Skip to main content
Log in

The density of the low2 n-r.e. degrees

  • Published:
Archive for Mathematical Logic Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. Arslanov, M.M.: Structural properties of the degrees below 0′. Dokl. Akad. Nauk SSSR, N.S.283, 270–273 (1985)

    Google Scholar 

  2. Cooper, S.B.: A splitting theorem for then-r.e. degrees (to appear)

  3. Cooper, S.B., Harrington, L., Lachlan, A.H., Lempp, S., Soare, R.I.: A nondensity theorem for thed-r.e. degrees (in preparation)

  4. Cooper, S.B., Lempp, S., Watson, P.R.: Weak density and cupping in thed-r.e. degrees. Isr. J. Math.67, 137–152 (1989)

    Google Scholar 

  5. Downey, R.:D-r.e. degrees and the nondiamond theorem. J. Lond. Math. Soc. (to appear)

  6. Robinson, R.W.: Interpolation and embedding in the recursively enumerable degrees. Ann. Math., II. Ser.93, 586–596 (1971)

    Google Scholar 

  7. Sacks, G.E.: On the degrees less than 0′. Ann. Math. II. Ser.77, 211–231 (1963)

    Google Scholar 

  8. Selivanov, V.L.: On Ershov's hierarchy. Sib. Mat. Zh.26, 134–149 (1985) (Russian)

    Google Scholar 

  9. Shore, R.A., Slaman, T.A.: Working below a low2 recursively enumerable degree (to appear)

  10. Shore, R.A., Slaman, T.A.: Working below a high recursively enumerable degree (in preparation)

  11. Soare, R.I.: Recursively enumerable sets and degrees. Springer, Berlin Heidelberg New York, 1987

    Google Scholar 

  12. Watson, P.R.: ConcerningD-recursively enumerable sets ands-reducibility of 2 sets. Ph.D. thesis, Leeds University, 1988

Download references

Author information

Authors and Affiliations

Authors

Additional information

We would like to acknowledge the support of a C. N. R. visiting professorship at the University of Siena, March-June 1989, during the preparation of this paper

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cooper, S.B. The density of the low2 n-r.e. degrees. Arch Math Logic 31, 19–24 (1991). https://doi.org/10.1007/BF01370692

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01370692

Keywords

Navigation