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
The degree of a \(\Sigma_ n\) cut - MaRDI portal

The degree of a \(\Sigma_ n\) cut (Q749530)

From MaRDI portal





scientific article; zbMATH DE number 4172967
Language Label Description Also known as
English
The degree of a \(\Sigma_ n\) cut
scientific article; zbMATH DE number 4172967

    Statements

    The degree of a \(\Sigma_ n\) cut (English)
    0 references
    0 references
    1990
    0 references
    A reverse-recursion-theoretic investigation of how much strength is needed to prove the existence of minimal degrees or minimal pairs. Take any model of \(P^-+B\Sigma_ n+\neg I\Sigma_ n\) (n\(\geq 2)\), where \(P^-\) \(=\) Peano axioms without induction, \(B\Sigma_ n=\Sigma_ n\)- collection, and \(I\Sigma_ n=\Sigma_ n\)-induction. There exists a \(\Sigma_ n\)-definable cut in this model; let I be any such cut. The authors show that I and \(\emptyset^{n-1}\) form a minimal pair. They likewise show that, under appropriate coding assumptions, such a model also possesses a minimal degree.
    0 references
    reverse recursion theory
    0 references
    minimal degrees
    0 references
    minimal pairs
    0 references

    Identifiers