pith. sign in

arxiv: 1008.0225 · v3 · pith:DNA4GJURnew · submitted 2010-08-02 · 🧮 math.LO · cs.LO

Separating Bounded Arithmetics by Herbrand Consistency

classification 🧮 math.LO cs.LO
keywords deltaconsistencyherbrandbigwedgeboundedomegaseparateseparating
0
0 comments X
read the original abstract

The problem of $\Pi_1-$separating the hierarchy of bounded arithmetic has been studied in the paper. It is shown that the notion of Herbrand Consistency, in its full generality, cannot $\Pi_1-$separate the theory ${\rm I\Delta_0+\bigwedge_j\Omega_j}$ from ${\rm I\Delta_0}$; though it can $\Pi_1-$separate ${\rm I\Delta_0+Exp}$ from ${\rm I\Delta_0}$. This extends a result of L. A. Ko{\l}odziejczyk (2006), by showing the unprovability of the Herbrand Consistency of ${\rm I\Delta_0}$ in the theory ${\rm I\Delta_0+\bigwedge_j\Omega_j}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.