An interpretation of \(S_2^1\) in \(\Sigma_1^b\)-NIA (Q2642795)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An interpretation of \(S_2^1\) in \(\Sigma_1^b\)-NIA |
scientific article |
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