Nonuniform reflection incompleteness conjecture

Let T\mathcal T be the class of theories under consideration, and let Σ1bRFNT(nˉ)\Sigma^b_1RFN_T(\bar n) denote the finite Σ1b\Sigma^b_1 reflection principle for TT. Nonuniform reflection incompleteness conjecture. For every STS\in\mathcal T, there exists TTT\in\mathcal T such that the lengths of SS-proofs of Σ1bRFNT(nˉ)\Sigma^b_1RFN_T(\bar n) cannot be bounded by p(n)p(n) for any polynomial pp. This is the reflection-theoretic analogue of the nonuniform finite consistency conjecture.

Sources & referencesView supporting material

Primary source

Pavel Pudlak, “Incompleteness in the finite domain”, arXiv:1601.01487 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.