Preservation theorems and restricted consistency statements in bounded arithmetic (Q598285)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Preservation theorems and restricted consistency statements in bounded arithmetic |
scientific article |
Statements
Preservation theorems and restricted consistency statements in bounded arithmetic (English)
0 references
6 August 2004
0 references
In the paper a new restricted consistency notion RCON\(^{\ast}(T^{j}_{2})\) for bounded arithmetic theories \(T^{j}_{2}\) is introduced and studied. It is the strongest \(\forall \Pi^{b}_{1}\)-statement over \(S^{1}_{2}\) provable in \(T^{j}_{2}\), similar to \(\text{Con}(G_{i})\) of Krajiček and Pudlák or \(\text{RCON}(T{i}_{1})\) of Krajiček and Takeuti. The advantage of the introduced new notion is that it can directly be used to construct models of \(T^{j}_{2}\). It is applied by proving preservation theorems for certain theories of bounded arithmetic.
0 references
Bounded arithmetic
0 references
Restricted consistency
0 references
Preservation theorems
0 references