|
|
|
|
|
|
|
|
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 |
|
|
|
|
|
|
Edizione |
[Second edition.] |
|
|
|
|
|
Descrizione fisica |
|
1 online resource (189 pages) |
|
|
|
|
|
|
Collana |
|
Annals of Mathematics Studies ; ; 248 |
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
Recursive functions |
Unsolvability (Mathematical logic) |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
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. |
|
|
|
|
|
|
|