Skip to main content
SpringerLink
Log in

Recursion Theory Week

Proceedings of a Conference held in Oberwolfach, FRG, March 19-25, 1989

  • Conference proceedings
  • © 1990

Overview

Editors:
  1. Klaus Ambos-Spies
    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 1432)

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

Access this book

Log in via an institution
eBook USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 46.00
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (17 papers)

  1. Front Matter

    Pages I-VI
    Download chapter PDF

  2. Honest polynomial reductions and exptally sets

    • Klaus Ambos-Spies, Steven Homer, Dongping Yang
    Pages 1-22

  3. On the structure of degrees below O′

    • Marat M. Arslanov
    Pages 23-32

  4. Positive solutions to Post's problem

    • C. T. Chong, K. J. Mourad
    Pages 33-40

  5. The metamathematics of Fraïssé's order type conjecture

    • P. Clote
    Pages 41-56

  6. Enumeration reducibility, nondeterministic computations and relative computability of partial functions

    • S. Barry Cooper
    Pages 57-110

  7. Notes on the O‴ priority method with special attention to density results

    • Rod Downey
    Pages 111-140

  8. Array nonrecursive sets and multiple permitting arguments

    • Rod Downey, Carl Jockusch, Michael Stob
    Pages 141-173

  9. Superbranching degrees

    • Rod Downey, Joe Mourad
    Pages 175-186

  10. A direct construction of a minimal recursively enumerable truth-table degree

    • Peter A. Fejer, Richard A. Shore
    Pages 187-204

  11. Σ2-induction and the construction of a high degree

    • Marcia Groszek, Michael Mytilinaios
    Pages 205-221

  12. Undecidability and initial segments of the wtt-degrees ≤0′

    • Christine Ann Haught, Richard A. Shore
    Pages 223-244

  13. Randomness and generalizations of fixed point free functions

    • Antonín Kučera
    Pages 245-254

  14. Recursive enumeration without repetition revisited

    • Martin Kummer
    Pages 255-275

  15. Priority arguments using iterated trees of strategies

    • Steffen Lempp, Manuel Lerman
    Pages 277-296

  16. On the relationship between the complexity, the degree, and the extension of a computable set

    • Wolfgang Maass, Theodore A. Slaman
    Pages 297-322

  17. Polynomially isolated sets

    • A. Nerode, J. B. Remmel
    Pages 323-362

  18. A characterization of effective topological spaces

    • Dieter Spreen
    Pages 363-387

  19. Back Matter

    Pages 389-398
    Download chapter PDF
Back to top

Keywords

About this book

These proceedings contain research and survey papers from many subfields of recursion theory, with emphasis on degree theory, in particular the development of frameworks for current techniques in this field. Other topics covered include computational complexity theory, generalized recursion theory, proof theoretic questions in recursion theory, and recursive mathematics.

Bibliographic Information

  • Book Title: Recursion Theory Week

  • Book Subtitle: Proceedings of a Conference held in Oberwolfach, FRG, March 19-25, 1989

  • Editors: Klaus Ambos-Spies, Gert H. Müller, Gerald E. Sacks

  • Series Title: Lecture Notes in Mathematics

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

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1990

  • Softcover ISBN: 978-3-540-52772-5Published: 24 July 1990

  • eBook ISBN: 978-3-540-47142-4Published: 14 November 2006

  • Series ISSN: 0075-8434

  • Series E-ISSN: 1617-9692

  • Edition Number: 1

  • Number of Pages: VIII, 400

  • Topics: Mathematical Logic and Foundations

Publish with us

Policies and ethics

Back to top

Search

Navigation