Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M.M. Arslanov, An hierarchy of degrees of unsolvability, Prob. Meth. Cyb. 18(1982), 10–17.
M.M. Arslanov, Structural properties of the degrees below O′, Sov.Math.Dokl.,N.S. 283, 2(1985), 270–273.
M.M. Arslanov, Recursively Enumerable Sets and Degrees of Unsolvability, Kazan Univ. Press, Kazan, USSR, 1986.
M.M. Arslanov, On the upper semilattice of Turing degrees below O′, Sov.Math. 7(1988), 27–33.
S.B. Cooper, Degrees of Unsolvability, Ph.D.Thesis, Leicester University, Leicester, 1971.
S.B.Cooper, On a theorem of C.E.M.Yates, Handwritten notes, 1974.
S.B.Cooper, The density of the low2 n-r.e. degrees, to appear.
R.L. Epstein,R. Haas,R.L. Kramer, Hierarchies of sets and degrees below O′, Lect.Not.Math. 859(1981), 32–48.
L.Harrington,A.H.Lachlan, S.Lempp,R.I.Soare, On the nondensity of the d-r.e.degrees, to appear.
C.G. Jockush,R.A. Shore, Pseudo-jump operators 11: Transfinite iteration, hierarchies and minimal covers, J.Symb.Log.49(1984), 1205–1236.
A.H. Lachlan, A recursively enumerable degree which will not split over all lesser ones, Ann.Math.Log. 9(1975), 307–365.
R.M. Robinson, Jump restricted interpolation in the recursively enumerable degrees, Ann.Math. 93(1971), 586–596.
G.E. Sacks, On the degrees less than O′, Ann.Math. 77(1963), 211–231.
R.I. Soare, Recursively Enumerable Sets and Degrees, Springer-Verlag, Berlin,New York,London, 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag
About this paper
Cite this paper
Arslanov, M.M. (1990). On the structure of degrees below O′. In: Ambos-Spies, K., Müller, G.H., Sacks, G.E. (eds) Recursion Theory Week. Lecture Notes in Mathematics, vol 1432. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0086111
Download citation
DOI: https://doi.org/10.1007/BFb0086111
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52772-5
Online ISBN: 978-3-540-47142-4
eBook Packages: Springer Book Archive