E-Book, Englisch, 192 Seiten
Sacks Degrees of Unsolvability
1. Auflage 2016
ISBN: 978-1-4008-8184-0
Verlag: De Gruyter
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)
E-Book, Englisch, 192 Seiten
Reihe: Annals of Mathematics Studies
ISBN: 978-1-4008-8184-0
Verlag: De Gruyter
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)
A classic treatment of degrees of unsolvability from the acclaimed Annals of Mathematics Studies series
Princeton University Press is proud to have published the Annals of Mathematics Studies since 1940. One of the oldest and most respected series in science publishing, it has included many of the most important and influential mathematical works of the twentieth century. The series continues this tradition as Princeton University Press publishes the major works of the twenty-first century.
To mark the continued success of the series, all books are available in paperback and as ebooks.
Autoren/Hrsg.
Fachgebiete
Weitere Infos & Material
Frontmatter, pg. i
Preface to revised edition, pg. vii
Contents, pg. ix
§1. Preliminaries, pg. 1
§2. A Continuum of Mutually Incomparable Degrees, pg. 7
§3. Uncountable Suborderings of Degrees, pg. 21
§4. The Priority Method Of Friedberg and Muchnik, pg. 43
§5. An Existence Theorem For Recursively Enumerable Degrees, pg. 55
§6. The Jump Operator, pg. 77
§7. An Interpolation Theorem for Recursively Enumerable Degrees, pg. 117
§8. Minimal Upper Bounds for Sequences of Degrees, pg. 123
§9. Minimal Degrees, pg. 135
§10. Measure-Theoretic, Category and Descriptive Set-Theoretic Arguments, pg. 153
§11. Initial Segments of Degrees, pg. 163
§12. Further Results and Conjectures, pg. 169
Bibliography, pg. 173
