Higher recursion theory
著者
書誌事項
Higher recursion theory
(Perspectives in logic)
Association for Symbolic Logic : Cambridge University Press, c2016
大学図書館所蔵 件 / 全1件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references and index
"First edition c1990 Springer-Verlag Berlin Heidelberg--T.p. verso
内容説明・目次
内容説明
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.
目次
- 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.
「Nielsen BookData」 より