Charles Explorer logo
🇨🇿

On the polynomial-space completeness of intuitionistic propositional logic

Publikace na Filozofická fakulta |
2003

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

An alternative, purely semantical and relatively simple, proof of the Statman´s result that both intuitionistic propositional logic and its implicational fragment are PSPACE-complete.