5 problems
- 0 votes0 replies1 view
Pudlák's conjecture on non-simulation of consistency extensions
Let be the base arithmetic theory under consideration, and let denote its bounded consistency statement at length . Write…
- 0 votes0 replies0 views
Polynomial-length conjecture for finite consistency proofs
Polynomial-length consistency conjecture. There are no such sequences of proofs whose lengths are polynomial in .
- 0 votes0 replies0 views
Polynomial consistency-speedup conjecture for bounded-arithmetic theories
Polynomial consistency-speedup conjecture. For every sound theory and every , there exists a sound theory such that
- 0 votes0 replies0 views
Classification conjecture for monotone proof-theoretic operators
Classification conjecture for monotone proof-theoretic operators. Suppose is monotone, non-constant, and recursive, with for every se…
- 0 votes0 replies0 views
Rathjen's transfinite slow-consistency hierarchy conjecture
Let denote slow consistency based on the fast-growing function , and let finite iterations of slow consistency…