Degrees of unsolvability
By: Joseph R. Shoenfield
Series: North-Holland mathematics studies -- 2; North-Holland mathematics studies -- 2.
Publisher: North-Holland Pub. Co.; American Elsevier
Published: 1971
Place of publication: Amsterdam; New York
Language: eng
Format: [electronic resource] /
Number of pages: 111
ISBN-13: 9780080871134
Subjects: Infinity; Unsolvability (Mathematical logic); MATHEMATICS; Recursive functions; Symbolic and mathematical Logic; Logic
Notes: Description based on print version record.
Table of contents: title: Front Cover; Degrees of Unsolvability; Copyright Page; Contents; Introduction; Chapter 0. Terminology and Notation; Chapter 1. Recursive Functions; Chapter 2. Isomorphisms; Chapter 3. Algorithms; Chapter 4. Relative Recursiveness; Chapter 5. Recursive Enumerability; Chapter 6. Degrees; Chapter 7. Evaluating Degrees; Chapter 8. Incomparable Degrees; Chapter 9. Upper and Lower Bounds; Chapter 10. The Jump Operation; Chapter 11. Minimal Degrees; Chapter 12. Simple Sets; Chapter 13. The Priority Method; Chapter 14. The Splitting Theorem; Chapter 15. Maximal Sets; Chapter 16. Infinite Injury