Skip to content

Latest commit

 

History

History
7 lines (5 loc) · 303 Bytes

File metadata and controls

7 lines (5 loc) · 303 Bytes

Explain why every nonempty propositional clause, by itself, is satisfiable. Prove rigorously that every set of five 3-SAT clauses is satisfiable, provided that each clause mentions exactly three distinct variables. What is the smallest set of such clauses that is unsatisfiable? Construct such a set.