The isomorphism conjecture for true unprovable sentences
The isomorphism conjecture for true unprovable sentences
Let and be consistent theories, with strictly stronger than , and let be a collection of sentences unprovable in . For , write when does not prove , and interpret the displayed bounds as bounds on proof lengths. Isomorphism conjecture. The conjecture holds when consists of any true sentences unprovable in : if cannot prove that cannot prove , then cannot do so with a proof of length when the asserted absence concerns proofs of length at most . The conjecture is false if includes all unprovable sentences, because false unprovable sentences can provide counterexamples; its restriction to true sentences is proposed as an open possibility.
Sources & referencesView supporting material
Primary source
Hunter Monroe, “Hardness of Ruling Out Short Proofs of Kolmogorov Randomness”, arXiv:2301.04789 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.