Jump operator and Yates degrees
Wu, Guohua
J. Symbolic Logic, Tome 71 (2006) no. 1, p. 252-264 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
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.
Publié le : 2006-03-14
Classification:  
@article{1140641173,
     author = {Wu, Guohua},
     title = {Jump operator and Yates degrees},
     journal = {J. Symbolic Logic},
     volume = {71},
     number = {1},
     year = {2006},
     pages = { 252-264},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1140641173}
}

Wu, Guohua. Jump operator and Yates degrees. J. Symbolic Logic, Tome 71 (2006) no. 1, pp.  252-264. http://gdmltest.u-ga.fr/item/1140641173/