Intuitionistic Logic and Muchnik Degrees

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.

Cited by in corpus (1)

• A Survey of Muchnik and Medvedev degrees