Skip to content
Carmelics
Topics
Thinkers
Changes
Contributors
Loading account…
Statements
321,452
Perspectives
108,905
Topics
42
Back to statement
Edit History
Consistency checking for propositional logic is equivalent to the canonical NP-complete problem SAT
create
Justice
— Initial import
4/14/2026