Higher Recursion Theory

Gerald E. Sacks (Autor)

Buch | Hardcover

360 Seiten

2017
Cambridge University Press (Verlag)
978-1-107-16843-5 (ISBN)

Artikel merken

This introduction to higher recursion theory is essential reading for all researchers in the field. It is divided into four parts: hyperarithmetic sets, metarecursion, α-recursion, and E-recursion.

Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. This volume, the second publication in the Perspectives in Logic series, is an almost self-contained introduction to higher recursion theory, in which the reader is only assumed to know the basics of classical recursion theory. The book is divided into four parts: hyperarithmetic sets, metarecursion, α-recursion, and E-recursion. This text is essential reading for all researchers in the field.

Gerald E. Sacks works in the Department of Mathematics at Harvard University, Massachusetts and at the Massachusetts Institute of Technology.

Part I. Hyperarithmetic Sets: 1. Constructive ordinals and /prod_1^1 sets; 2. The hyperarithmetic hierarchy; 3. /Sigma_1^1 predicates of reals; 4. Measure and forcing; Part II. Metarecursion: 5. Metarecursive enumerability; 6. Hyperregularity and priority; Part III. α-Recursion: 7. Admissibility and regularity; 8. Priority arguments; 9. Splitting, density and beyond; Part IV. E-Recursion: 10. E-closed structures; 11. Forcing computations to converge; 12. Selection and k-sections; 13. E-recursively enumerable degrees; Bibliography; Subject index.

Erscheinungsdatum	28.02.2017
Reihe/Serie	Perspectives in Logic
Verlagsort	Cambridge
Sprache	englisch
Maße	163 x 240 mm
Gewicht	730 g
Themenwelt	Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre
ISBN-10	1-107-16843-0 / 1107168430
ISBN-13	978-1-107-16843-5 / 9781107168435
Zustand	Neuware