Countability of id-jump traceable reals
Countability of id-jump traceable reals
A real is an element of . For an order function , a real is -jump traceable if, for every Turing functional , there is an -bounded computably enumerable trace such that, whenever is total, for almost every . The statement concerns id-jump traceable reals, namely the case of the identity order function.
Countability conjecture. There are only countably many id-jump traceable reals.
The surrounding discussion proves instead that, for every positive rational , there are many -jump traceable reals. The status of the asserted countability claim is not resolved in the supplied text.
Sources & referencesView supporting material
Primary source
André Nies, “Logic Blog 2011”, arXiv:1403.5721 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.