Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 1985

Recursion Theory Week

Proceedings of a Conference held in Oberwolfach, West Germany, April 15-21, 1984

Editors:

  1. Heinz-Dieter Ebbinghaus
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Gert H. Müller
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Gerald E. Sacks
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Sections

Buy it now

eBook USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 69.95
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

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

Table of contents (21 papers)

  1. Front Matter

    Pages I-IX
    PDF

  3. Kleene degrees of ultrafilters

    • Andreas Blass
    Pages 29-48

  6. Strong reducibilities in α- and β-recursion theory

    • Martin Dietzfelbinger, Wolfgang Maass
    Pages 89-120

  7. Embeddings and extensions of embeddings in the r.e. tt and wtt-degrees

    • Peter A. Fejer, Richard A. Shore
    Pages 121-140

  8. An immune partition of the ordinals

    • Sy D. Friedman
    Pages 141-147

  10. Probabilistic machines, oracles, and quantifiers

    • Peter G. Hinman, Stathis Zachos
    Pages 159-192

  12. Genericity for recursively enumerable sets

    • Carl G. Jockusch Jr.
    Pages 203-232

  13. Sets of everywhere singular functions

    • Alexander S. Kechris
    Pages 233-244

  16. Generic objects in recursion theory

    • A. Nerode, J. B. Remmel
    Pages 271-314

  17. The structure of m-degrees

    • Piergiorgio Odifreddi
    Pages 315-332

  18. Some open questions in recursion theory

    • Gerald E. Sacks
    Pages 333-342

  19. Absolute type 2 objects

    • Juichi Shinoda
    Pages 343-356
Back to top

Keywords

Back to top

Bibliographic Information

  • Book Title: Recursion Theory Week

  • Book Subtitle: Proceedings of a Conference held in Oberwolfach, West Germany, April 15-21, 1984

  • Editors: Heinz-Dieter Ebbinghaus, Gert H. Müller, Gerald E. Sacks

  • Series Title: Lecture Notes in Mathematics

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

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1985

  • Softcover ISBN: 978-3-540-15673-4Published: 01 August 1985

  • eBook ISBN: 978-3-540-39596-6Published: 14 November 2006

  • Series ISSN: 0075-8434

  • Series E-ISSN: 1617-9692

  • Edition Number: 1

  • Number of Pages: XII, 420

  • Topics: Mathematical Logic and Foundations

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

eBook USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 69.95
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Search

Navigation