The propositional theory conjecture for the Muchnik lattices at levels 2 and 3
The propositional theory conjecture for the Muchnik lattices at levels 2 and 3
For , let denote the corresponding Muchnik lattice, and let and denote the propositional theories of Jan and intuitionistic propositional logic, respectively. A principal factor is a quotient of by a principal congruence.
Propositional theory conjecture. The propositional theories of and are ; in fact, there are principal factors of and which have propositional theory .
The cases and are handled in the paper, with established for . The cases and remain unresolved in the supplied text; the stronger assertion about principal factors would realize intuitionistic propositional logic in those levels.
Sources & referencesView supporting material
Primary source
Rutger Kuyper, “Levels of uniformity”, arXiv:1505.03675 (2015).
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.