Joseph R. Shoenfield

Recursion Theory

Lecture Notes in Logic 1

• Broschiertes Buch

Produktbeschreibung

This volume, which ten years ago appeared as the first in the acclaimed series Lecture Notes in Logic, serves as an introduction to recursion theory. The fundamental concept of recursion makes the idea of computability accessible to a mathematical analysis, thus forming one of the pillars on which modern computer science rests. The clarity and focus of this text have established it as a classic instrument for teaching and self-study that prepares its readers for the study of advanced monographs and the current literature on recursion theory.

Produktdetails

• Lecture Notes in Logic
• Verlag: B&T / Peters, Wellesley
• Artikelnr. des Verlages: K00661
• UK edition
• Seitenzahl: 96
• Erscheinungstermin: 20. Februar 2001
• Englisch
• Abmessung: 240mm x 167mm x 6mm
• Gewicht: 166g
• ISBN-13: 9781568811499
• ISBN-10: 1568811497
• Artikelnr.: 05189041

Autorenporträt

Joseph R. Shoenfield

Inhaltsangabe

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

---

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.