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
A contribution to the end-extension problem and the \(\Pi_ 1\) conservativeness problem - MaRDI portal

A contribution to the end-extension problem and the \(\Pi_ 1\) conservativeness problem (Q685067)

From MaRDI portal





scientific article; zbMATH DE number 416879
Language Label Description Also known as
English
A contribution to the end-extension problem and the \(\Pi_ 1\) conservativeness problem
scientific article; zbMATH DE number 416879

    Statements

    A contribution to the end-extension problem and the \(\Pi_ 1\) conservativeness problem (English)
    0 references
    0 references
    22 September 1993
    0 references
    Kirby and Paris asked the following question in 1977: ``Does every model of \(I\Delta_ 0+B\Sigma_ 1\) have a proper end-extension to a model of \(I\Delta_ 0\)?'' This is known as the ``end-extension problem for bounded arithmetic''. The author contributes to the study of this problem formulating a \(\Pi_ 1\) sentence \(\tau\) which is a version of the tableau consistency of \(I\Delta_ 0\), then constructs a model \(M\) of \(I\Delta_ 0+ \Omega_ 1+ \tau+B\Sigma_ 1\) which has no proper end- extension to a model of \(I\Delta_ 0+ \Omega_ 1+\tau\), and also proves that \(I\Delta_ 0+ \Omega_ 1+\tau\) is not \(\Pi_ 1\) conservative over \(I\Delta_ 0+\tau\).
    0 references
    end-extensions for bounded arithmetic
    0 references
    tableau consistency
    0 references
    0 references

    Identifiers