On the Degrees of Diagonal Sets and the Failure of the Analogue of a Theorem of Martin
-
Published:2009-10-01
Issue:4
Volume:50
Page:
-
ISSN:0029-4527
-
Container-title:Notre Dame Journal of Formal Logic
-
language:
-
Short-container-title:Notre Dame J. Formal Logic
Publisher
Duke University Press
Reference15 articles.
1. [1] Ambos-Spies, K., "Contiguous r.e. degrees", pp. 1--37 in Computation and Proof Theory (Aachen, 1983), vol. 1104 of Lecture Notes in Mathematics, Springer, Berlin, 1984. 2. [2] Cholak, P., R. Downey, and E. Herrmann, "Some orbits for $\mathcalE$", Annals of Pure and Applied Logic, vol. 107 (2001), pp. 193--226. 3. [3] Cholak, P. A., R. Downey, and L. A. Harrington, "The complexity of orbits of computably enumerable sets", Bulletin of Symbolic Logic, vol. 14 (2008), pp. 69--87. 4. [4] Downey, R. G., "$\Delta\sp 0\sb 2$" degrees and transfer theorems", Illinois Journal of Mathematics, vol. 31 (1987), pp. 419--27. 5. [5] Downey, R. G., and M. Stob, "Automorphisms of the lattice of recursively enumerable sets: Orbits", Advances in Mathematics, vol. 92 (1992), pp. 237--65.
|
|