2000 character limit reached
Characterizations of interpretability in bounded arithmetic
Published 1 Feb 2016 in math.LO | (1602.00555v1)
Abstract: This paper deals with three tools to compare proof-theoretic strength of formal arithmetical theories: interpretability, $\Pi0_1$-conservativity and proving restricted consistency. It is well known that under certain conditions these three notions are equivalent and this equivalence is often referred to as the Orey-H\'ajek characterization of interpretability. In this paper we look with detail at the Orey-H\'ajek characterization and study what conditions are needed and in what meta-theory the characterizations can be formalized.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.