Kolmogorov-random-string consistency proof-size conjecture
Kolmogorov-random-string consistency proof-size conjecture
Let be the set of Kolmogorov-random binary strings defined using the fixed universal Turing machine , and let be the threshold supplied by Chaitin's incompleteness theorem for the theory . For , let denote the bounded consistency statement for the extension of by the sentence encoding . Kolmogorov-random-string proof-size conjecture. Given , there exists such that, for all with and for all , requires symbols to prove .
Sources & referencesView supporting material
Primary source
Hunter Monroe, “A Proposed Characterization of p-Simulation Between Theories”, arXiv:2507.13576 (2026).
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.