The highness–tracing correspondence for computable limit ordinals
The highness–tracing correspondence for computable limit ordinals
Let be a computable limit ordinal, possibly with additional closure properties such as closure under addition. For an oracle , let denote the class of oracles that make every Martin-Löf random real -Demuth random, and let be -c.a. tracing when it traces every -c.a. function with the corresponding -c.e. bounds. The highness–tracing conjecture.
This is proposed as an extension of the known correspondences between highness for pairs of randomness notions and tracing properties, including the cases of -c.a. tracing and tracing. The required closure properties of and the equivalence in this intermediate setting are not established here.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Andre Nies, “Logic Blog 2012”, arXiv:1302.3686 (2013).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.