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.
References
Primary source
Andre Nies, “Logic Blog 2012”, arXiv:1302.3686 (2013).
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
No solutions have been posted yet.