チューリング次数の階層
A Hierarchy of Turing Degrees
A Transfinite Hierarchy of Lowness Notions in the Computably Enumerable Degrees, Unifying Classes, and Natural Definability
Annals of Mathematics Studies
Downey, Rod
Greenberg, Noam
- 出版社：Princeton University Press
- 出版年月：2020年 06月
- ISBN：9780691199665
- 装丁：PAP
-
装丁について
- 言語：ENG
- 巻数・ページ数：234 p.
- DDC分類：511.3
- 内容紹介：
-
Rod Downey and Noam Greenberg introduce a new hierarchy that allows them to classify the combinatorics of constructions from many areas of computability theory, including algorithmic randomness, Turing degrees, effectively closed sets, and effective structure theory.