Recursion in Kolmogorov's <i>R</i>-operator and the ordinal <i>σ</i><sub>3</sub> (Q3792676)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Recursion in Kolmogorov's <i>R</i>-operator and the ordinal <i>σ</i><sub>3</sub> |
scientific article |
Statements
Recursion in Kolmogorov's <i>R</i>-operator and the ordinal <i>σ</i><sub>3</sub> (English)
0 references
1986
0 references
Kolmogorov's R-operator
0 references
type 3 object
0 references
hierarchy of consistent partial functionals of pure type
0 references
Kleene's recursion theory for functionals
0 references
1- section of R and 2E
0 references
reindexing
0 references
\(\Sigma^ 0_ 3\)-game
0 references
higher type recursion theory
0 references