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.
*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
