Degrees of Unsolvability
1st Edition
Published on 20. June 2016
192 pages
978-1-4008-8184-0 (ISBN)
Description
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.
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.
More details
Other editions
Additional editions
Gerald E. Sacks
Degrees of Unsolvability
Book
10/1963
2nd Edition
Princeton University Press
€69.10
Article not available at the moment
Person
Gerald E. Sacks
Content
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
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
