Abstract
In [9], Yates proved the existence of a Turing degree a such that 0, 0’ are the only c.e. degrees comparable with it. By Slaman and Steel [7], every degree below 0’ has a 1-generic complement, and as a consequence, Yates degrees can be 1-generic, and hence can be low. In this paper, we prove that Yates degrees occur in every jump class.
Citation
Guohua Wu. "Jump operator and Yates degrees." J. Symbolic Logic 71 (1) 252 - 264, March 2006. https://doi.org/10.2178/jsl/1140641173
Information