Intuitionistic Logic and Muchnik Degrees
classification
🧮 math.LO
keywords
intuitionisticlatticelogicmuchnikcapturesclassiccomplementsdegrees
read the original abstract
We prove that there is a factor of the Muchnik lattice that captures intuitionistic propositional logic. This complements a now classic result of Skvortsova for the Medvedev lattice.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.