\(\Gamma_0\) may be minimal subrecursively inaccessible (Q2743650)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: \(\Gamma_0\) may be minimal subrecursively inaccessible |
scientific article; zbMATH DE number 1652348
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | \(\Gamma_0\) may be minimal subrecursively inaccessible |
scientific article; zbMATH DE number 1652348 |
Statements
6 November 2001
0 references
classification of recursive functions
0 references
proof theory
0 references
subrecursively inaccessible ordinal
0 references
fundamental sequences
0 references
hierarchies
0 references
\(\Gamma_0\) may be minimal subrecursively inaccessible (English)
0 references
The author demonstrates that \(\Gamma_0\) can be a subrecursively inaccessible ordinal. He first modifies the definition of fundamental sequences (to limit ordinals), and then shows that the fast- and slow-growing hierarchies based on these sequences match up for the first time at \(\Gamma_0\), which is the definition of subrecursive inaccessibility. He, further, gives two Grzegorczyk-type hierarchies up to \(\Gamma_0\) that both classify the \(<\Gamma_0\)-recursive functions. One hierarchy is based on the new fundamental sequences, and the other on those used by \textit{S. Feferman} [J. Symb. Log. 33, 193-220 (1968; Zbl 0162.02201)]. The author gives a clear presentation of basic ideas and directions, but the details need an awful amount of symbols, case distinctions, etc., due to the nature of the subject.
0 references