Conjectured characterizations and reductions of intuitionistic provability logics of arithmetic
Conjectured characterizations and reductions of intuitionistic provability logics of arithmetic
Let and denote Heyting and Peano arithmetic, respectively, let be the standard natural numbers, and let and denote the provability logics of with respect to , using arbitrary and substitutions, respectively. Write for the intuitionistic provability logic of , for the logic defined in the cited work, for extended by , and for extended by and . The notations , , , and are the corresponding -substitution logics.
Characterizations and reductions conjecture. The following characterizations and reductions hold:
Moreover, all these reductions are computable, and consequently all the provability logics are decidable.
Sources & referencesView supporting material
Primary source
Mojtaba Mojtahedi, “Hard Provability Logics”, arXiv:1911.04284 (2019).
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.