Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,812,452 papers from all fields of science
Search
Sign In
Create Free Account
Alpha recursion theory
Known as:
Alpha recursion
In recursion theory, α recursion theory is a generalisation of recursion theory to subsets of admissible ordinals . An admissible ordinal is closed…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
3 relations
Computability theory
Hyperarithmetical theory
Recursively enumerable set
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Review
2015
Review
2015
Large Cardinals and Higher Degree Theory
Xianghui Shi
2015
Corpus ID: 53613651
This is a survey paper on some recent developments in the study of higher degree theory, the theory of degree structure of…
Expand
1992
1992
Tabular Degrees in alpha-Recursion Theory
C. Bailey
,
R. Downey
Annals of Pure and Applied Logic
1992
Corpus ID: 27328722
1984
1984
An extension of the nondiamond theorem in classical and α-recursion theory
K. Ambos-Spies
Journal of Symbolic Logic (JSL)
1984
Corpus ID: 43546160
Lachlan's nondiamond theorem [7, Theorem 5] asserts that there is no embedding of the four-element Boolean algebra (diamond) in…
Expand
1978
1978
The operator gap theorem in α-recursion theory
Robert A. Di Paola
Archive for Mathematical Logic
1978
Corpus ID: 21338618
1973
1973
Tame Σ[2] functions in α-recursion theory
C. Chong
1973
Corpus ID: 117536952
1973
1973
Minimal α-recursion theoretic degrees
J. MacIntyre
Journal of Symbolic Logic (JSL)
1973
Corpus ID: 26866523
This paper investigates the problem of extending the recursion theoretic construction of a minimal degree to the Kripke [2…
Expand
1972
1972
Priority arguments in α-recursion theory,
R. Shore
1972
Corpus ID: 117052242
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE