Skip to main content

Definable functions on degrees

Part of the Lecture Notes in Mathematics book series (LNM,volume 1333)

Keywords

  • Linear Order
  • Choice Function
  • Invariant Function
  • Order Type
  • Winning Strategy

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. Becker, Pointclass jumps, to appear.

    Google Scholar 

  2. C. Jockusch and R. Shore, REA operators, r.e. degrees, and minimal covers, Proc. of Symposia in Pure Math. of the AMS, v. 42, 1985, pp. 33–11.

    MathSciNet  Google Scholar 

  3. A. H. Lachlan, Uniform enumeration operations, JSL v. 40, 1975, pp. 401–409.

    CrossRef  MATH  MathSciNet  Google Scholar 

  4. D. A. Martin, The axiom of determinacy and reduction principles in the analytic hierarchy, Bull. Amer. Math. Soc. v. 74, 1968, pp. 687–689.

    CrossRef  MATH  MathSciNet  Google Scholar 

  5. D. P. Miller, High recursively enumerable degrees and the anti-cupping property, Logic year 1979–80, Springer Lecture notes in Math., v. 859.

    Google Scholar 

  6. D. Posner and R. W. Robinson, Degrees joining to 0', JSL v. 46, 1981, pp. 714–722.

    CrossRef  MATH  MathSciNet  Google Scholar 

  7. G. E. Sacks, On a theorem of Lachlan and Martin, Proc. Amer. Math. Soc. v.18, 1967, pp. 140–141.

    CrossRef  MATH  MathSciNet  Google Scholar 

  8. G. E. Sacks, Degrees of unsolvability, Ann. Math. Studies, v.55 1966, Princeton Univ. Princeton, N.J.

    Google Scholar 

  9. T. A. Slaman and J. R. Steel, Complementation in the Turing degrees, to appear.

    Google Scholar 

  10. T. A. Slaman and J. R. Steel, A construction degree invariant below 0', to appear.

    Google Scholar 

  11. J. R. Steel, A classification of jump operators, JSL v.47, 1982, pp. 347–358.

    CrossRef  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1988 Springer-Verlag

About this paper

Cite this paper

Slaman, T.A., Steel, J.R. (1988). Definable functions on degrees. In: Kechris, A.S., Martin, D.A., Steel, J.R. (eds) Cabal Seminar 81–85. Lecture Notes in Mathematics, vol 1333. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0084969

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-50020-9

  • Online ISBN: 978-3-540-45896-8

  • eBook Packages: Springer Book Archive