Why are natural theories pre-well-ordered by consistency strength? In previous work, an approach to this question was proposed. This approach was inspired by Martin's Conjecture, one of the most prominent conjectures in recursion theory. Fixing a reasonable subsystem $T$ of arithmetic, the goal was to classify the recursive functions that are monotone with respect to the Lindenbaum algebra of $T$. According to an optimistic conjecture, roughly, every such function must be equivalent to an iterate $\mathsf{Con}_T^\alpha$ of the consistency operator ``in the limit'' within the ultrafilter of sentences that are true in the standard model. In previous work the author established the first case of this optimistic conject...
AbstractA uniform, algebraic proof that every number-theoretic assertion provable in any of the intu...
Paul Horwich (1990) once suggested restricting the T-Schema to the maximally consistent set of its i...
It is widely accepted that a theory of truth for arithmetic should be consistent, but ω-consistency ...
Why are natural theories pre-well-ordered by consistency strength? In previous work, an approach to ...
AbstractWe define recursive models of Martin-Löf's (type or) set theories. These models are a sort o...
The consistency formula for gödelian Arithmetics T can be stated as free-variable predicate in terms...
We consider the consistency proof for a weak fragment of arithmetic published by von Neumann in 1927...
The consistency formula for set theory T e. g. Zermelo-Fraenkel set theory ZF, can be stated in form...
This article reports that some robustness of the notions of predicativity and of autonomous progress...
AbstractBailey, C. and R. Downey, Tabular degrees in \Ga-recursion theory, Annals of Pure and Applie...
This paper offers an elementary proof that formal arithmetic is consistent. The system that will be ...
AbstractAn algebraic technique for reasoning about recursive programs is proposed. The technique is ...
Assume that the problem Qo is not solvable in polynomial time. For theories T containing a sufficien...
Godelian sentences of a sufficiently strong and recursively enumerable theory, constructed in Godel'...
AbstractWe prove that the equivalence of recursive types induced by the equality of their infinite u...
AbstractA uniform, algebraic proof that every number-theoretic assertion provable in any of the intu...
Paul Horwich (1990) once suggested restricting the T-Schema to the maximally consistent set of its i...
It is widely accepted that a theory of truth for arithmetic should be consistent, but ω-consistency ...
Why are natural theories pre-well-ordered by consistency strength? In previous work, an approach to ...
AbstractWe define recursive models of Martin-Löf's (type or) set theories. These models are a sort o...
The consistency formula for gödelian Arithmetics T can be stated as free-variable predicate in terms...
We consider the consistency proof for a weak fragment of arithmetic published by von Neumann in 1927...
The consistency formula for set theory T e. g. Zermelo-Fraenkel set theory ZF, can be stated in form...
This article reports that some robustness of the notions of predicativity and of autonomous progress...
AbstractBailey, C. and R. Downey, Tabular degrees in \Ga-recursion theory, Annals of Pure and Applie...
This paper offers an elementary proof that formal arithmetic is consistent. The system that will be ...
AbstractAn algebraic technique for reasoning about recursive programs is proposed. The technique is ...
Assume that the problem Qo is not solvable in polynomial time. For theories T containing a sufficien...
Godelian sentences of a sufficiently strong and recursively enumerable theory, constructed in Godel'...
AbstractWe prove that the equivalence of recursive types induced by the equality of their infinite u...
AbstractA uniform, algebraic proof that every number-theoretic assertion provable in any of the intu...
Paul Horwich (1990) once suggested restricting the T-Schema to the maximally consistent set of its i...
It is widely accepted that a theory of truth for arithmetic should be consistent, but ω-consistency ...