6 problems
- 0 votes0 replies0 views
Conjecture on mutual interpretability of weak sequence theory and Robinson arithmetic
Let be the weak sequence theory and let be Robinson's arithmetic. Mutual interpretability conjecture. The theories and are…
- 0 votes0 replies0 views
Kristiansen–Murvanashyaka conjecture on interpretability between the tree theory and Robinson arithmetic
Let be the tree theory and let be Robinson arithmetic. Kristiansen–Murvanashyaka conjecture. The theory interprets . They prove t…
- 0 votes0 replies0 views
Non-equivalence of the 1-FVP and FVP for a suitable space in RCA₀
The paper considers the -finite variational principle (-) and the finite variational principle () for a space , formalized over the w…
- 0 votes0 replies0 views
Conjectured falsity of PH-downarrow
Conjectured falsity of . The statement is conjectured to be false. The paper describes this as the best known complexity-theoreti…
- 0 votes0 replies0 views
Relativized consistency-and-provability conjecture for weak arithmetic
Relativized consistency-and-provability conjecture. There exists such a theory for which
- 0 votes0 replies1 view
Equivalence of the Kőnig matching principle and the pigeonhole principle in LA
KMM–PHP equivalence conjecture. The first assertion, , is true. The paper states that this implication should not be too difficult to…