Degrees of Unsolvability

Joseph R. Shoenfield (Eds.)9780720420616, 9780080871134

Table of contents :
Content:
Dedication
Page ii

Edited by
Page iii

Copyright page
Page iv

Introduction
Pages vii-viii
J.R. Shoenfield

0. Terminology and Notation
Pages 1-2

1. Recursive Functions
Pages 3-7

2. Isomorphisms
Pages 8-11

3. Algorithms
Pages 12-14

4. Relative Recursiveness
Pages 15-19

5. Recursive Enumerability
Pages 20-25

6. Degrees
Pages 26-30

7. Evaluating Degrees
Pages 31-38

8. Incomparable Degrees
Pages 39-42

9. Upper and Lower Bounds
Pages 43-45

10. The Jump Operation
Pages 46-48

11. Minimal Degrees
Pages 49-56

12. Simple Sets
Pages 57-59

13. The Priority Method
Pages 60-65

14. The Splitting Theorem
Pages 66-71

15. Maximal Sets
Pages 72-82

16. Infinite Injury
Pages 83-92

17. Index Sets
Pages 93-98

18. Branching Degrees
Pages 99-111