On the ordering of classes in high/low hierarchies

  • Manuel Lerman
Conference paper
Part of the Lecture Notes in Mathematics book series (LNM, volume 1141)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [J]
    Jockusch, C.G., Degrees of generic sets, In: Recursion Theory: Its Generalisations and Applications, F. Drake and S. Wainer Eds., London Math. Soc. Lecture Notes Series #45, Cambridge University Press, Cambridge, 1980, 110–39.CrossRefGoogle Scholar
  2. [JP]
    __________ and Posner, D., Double Jumps of Minimal Degrees, Jour. Symb. Logic 43(1978), 715–24.MathSciNetCrossRefzbMATHGoogle Scholar
  3. [JS]
    __________ and Shore, R.A., Pseudo Jump Operators I: The r.e. case, Trans. Amer. Math. Soc. 275(1983), 599–609.MathSciNetzbMATHGoogle Scholar
  4. [La]
    Lachlan, A.H., On a question of G.E. Sacks, Proc. Amer. Math. Soc. 16(1965), 972–9.MathSciNetCrossRefzbMATHGoogle Scholar
  5. [Le1]
    Lerman, M., Degrees of Unsolvability, Perspectives in Mathematical Logic, Springer-Verlag, Berlin, Heidelberg, New York, Tokyo, 1983, 307 pps.CrossRefGoogle Scholar
  6. [Le2]
    __________, Degrees which do not bound minimal degrees, to appear.Google Scholar
  7. [M]
    Martin, D.A., On a question of G.E. Sacks, Jour. Symb. Logic 31(1966), 66–9.MathSciNetCrossRefGoogle Scholar
  8. [P]
    Posner, D.B., High degrees, Doctoral Dissertation, Univ. of Calif. Berkeley, 1977.Google Scholar
  9. [PR]
    __________ and Robinson, R.W., Degrees joining to 0′, Jour. Symb. Logic 46(1981), 714–22.MathSciNetCrossRefzbMATHGoogle Scholar
  10. [R]
    Robinson, R.W., Jump restricted interpolation in the r.e. degrees, Ann. Math. (2)93(1971), 586–96.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag 1985

Authors and Affiliations

  • Manuel Lerman
    • 1
  1. 1.Department of MathematicsUniversity of ConnecticutStorrs

Personalised recommendations