§4. The Priority Method Of Friedberg and Muchnik

Kapitel in diesem Buch

1. Frontmatter i
2. Preface to revised edition vii
3. Contents ix
4. §1. Preliminaries 1
5. §2 . A Continuum of Mutually Incomparable Degrees 7
6. §3. Uncountable Suborderings of Degrees 21
7. §4. The Priority Method Of Friedberg and Muchnik 43
8. §5. An Existence Theorem For Recursively Enumerable Degrees 55
9. §6 . The Jump Operator 77
10. §7. An Interpolation Theorem for Recursively Enumerable Degrees 117
11. §8. Minimal Upper Bounds for Sequences of Degrees 123
12. §9. Minimal Degrees 135
13. §10. Measure-Theoretic, Category and Descriptive Set-Theoretic Arguments 153
14. §11. Initial Segments of Degrees 163
15. §12. Further Results and Conjectures 169
16. Bibliography 173