Authors
Benjamin Merlin Bumpus, Zoltan A Kocsis
Publication date
2021
Journal
The Journal of Symbolic Logic
Pages
1-19
Publisher
Cambridge University Press
Description
We investigate degree of satisfiability questions in the context of Heyting algebras and intuitionistic logic. We classify all equations in one free variable with respect to finite satisfiability gap, and determine which common principles of classical logic in multiple free variables have finite satisfiability gap. In particular we prove that, in a finite non-Boolean Heyting algebra, the probability that a randomly chosen element satisfies . Finally, we generalize our results to infinite Heyting algebras, and present their applications to point-set topology, black-box algebras, and the philosophy of logic.
Total citations
2023202411
Scholar articles
BM Bumpus, ZA Kocsis - The Journal of Symbolic Logic, 2021