An interpretation of \(S_2^1\) in \(\Sigma_1^b\)-NIA (Q2642795)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5187466
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An interpretation of \(S_2^1\) in \(\Sigma_1^b\)-NIA |
scientific article; zbMATH DE number 5187466 |
Statements
An interpretation of \(S_2^1\) in \(\Sigma_1^b\)-NIA (English)
0 references
5 September 2007
0 references
It is shown in the paper that Buss's theory \(S^{1}_{2}\) is interpretable in the Ferreira's theory \(\Sigma^{b}_{1}\)-NIA (originally denoted by \(\Sigma^{b}_{1}\)-PIND). The proof of this fact is for the first time carried out formally.
0 references
0.717642605304718
0 references
0.7093240022659302
0 references
0.7060725688934326
0 references
