7 problems
- 0 votes0 replies1 view
The atomic-systems conjecture for inferentialist second-order arithmetic
Consider an inferentialist analysis of second-order arithmetic, induction principles, and the definability of concepts within a framework grounded in the structure of atomic system…
- 0 votes0 replies1 view
Cohen's minimal beta-model conjecture
Let be the ramified analytical hierarchy, with fixed point , and let denote the corresponding full structure…
- 0 votes0 replies0 views
Provability of van der Waerden's theorem in elementary function arithmetic
Let denote the least number such that every -coloring of has a homogeneous arithmetic progression of length . Provability conjecture. Van der Waerden's theor…
- 0 votes0 replies0 views
Rathjen's full Separation conjecture for CZF
Rathjen's conjecture. Adding full Separation to CZF should elevate the theory's proof-theoretic strength from to full Second Order Arithmetic.
- 0 votes0 replies0 views
Conjectured ordinal analyses for weak subsystems of second-order arithmetic
Ordinal-analysis conjectures. The following three equalities are conjectured:
- 0 votes0 replies1 view
Simpson's conjecture that DNR is strictly weaker than WWKL
Let denote the diagonally nonrecursive axiom and let denote the corresponding subsystem of second-order arithmetic. For theories and , w…
- 0 votes0 replies0 views
The Bi-Interpretability Conjecture for Turing-definable relations
Bi-Interpretability Conjecture. The Turing definable relations are exactly those whose information content is describable in second-order arithmetic. Moreover, every description of…