Papers
Topics
Authors
Recent
Search
2000 character limit reached

Separating Bounded Arithmetics by Herbrand Consistency

Published 2 Aug 2010 in math.LO and cs.LO | (1008.0225v3)

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}$.

Citations (3)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.