Joseph R. Shoenfield

Recursion Theory

• Gebundenes Buch

Produktbeschreibung

A clear and focused introduction to recursion theory that is ideal for teaching and self-study.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 94
• Erscheinungstermin: 13. Februar 2017
• Englisch
• Abmessung: 235mm x 157mm x 10mm
• Gewicht: 302g
• ISBN-13: 9781107168084
• ISBN-10: 1107168082
• Artikelnr.: 47721345

Autorenporträt

Joseph R. Shoenfield works in the Department of Mathematics at Duke University, North Carolina.

Inhaltsangabe

1. Computability
2. Functions and relations
3. The basic machine
4. Macros
5. Closure properties
6. Definitions of recursive functions
7. Codes
8. Indices
9. Church's thesis
10. Word problems
11. Undecidable theories
12. Relative recursion
13. The arithmetical hierarchy
14. recursively enumerable relations
15. Degrees
16. Evaluation of degrees
17. Large RE sets
18. Functions of reals
19. The analytical hierarchy
20. The projective hierarchy
Suggestions for further reading
Index.

---

Computability; Functions and Relations; The Basic Machine; Macros; Closure Properties; Definitions of Recursive Functions; Codes; Indices; Church's Thesis; Word Problems; Undecidable Theories; Relative Recursion; The Arithmetical Hierarchy; Recursively Enumerable Relations; Degrees; Evaluation of Degrees; Large RE Sets; Functions of Reals; The Analytical Hierarchy; The Projective Hierarchy