1.

Record Nr.

UNINA9910154752603321

Autore

Sacks Gerald E.

Titolo

Degrees of Unsolvability. (AM-55), Volume 55 / / Gerald E. Sacks

Pubbl/distr/stampa

Princeton, NJ : , : Princeton University Press, , [2016]

©1964

ISBN

1-4008-8184-6

Edizione

[Second edition.]

Descrizione fisica

1 online resource (189 pages)

Collana

Annals of Mathematics Studies ; ; 248

Disciplina

517.5

Soggetti

Recursive functions

Unsolvability (Mathematical logic)

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di bibliografia

Includes bibliographical references.

Nota di contenuto

Frontmatter -- Preface to revised edition -- Contents -- §1. Preliminaries -- §2 . A Continuum of Mutually Incomparable Degrees -- §3. Uncountable Suborderings of Degrees -- §4. The Priority Method Of Friedberg and Muchnik -- §5. An Existence Theorem For Recursively Enumerable Degrees -- §6 . The Jump Operator -- §7. An Interpolation Theorem for Recursively Enumerable Degrees -- §8. Minimal Upper Bounds for Sequences of Degrees -- §9. Minimal Degrees -- §10. Measure-Theoretic, Category and Descriptive Set-Theoretic Arguments -- §11. Initial Segments of Degrees -- §12. Further Results and Conjectures -- Bibliography

Sommario/riassunto

The description for this book, Degrees of Unsolvability. (AM-55), Volume 55, will be forthcoming.