Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
\(\Gamma_0\) may be minimal subrecursively inaccessible - MaRDI portal

\(\Gamma_0\) may be minimal subrecursively inaccessible (Q2743650)

From MaRDI portal





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

    0 references
    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

    Identifiers