See also: SAT, Cook-Levin Theorem, NP-completeness, Automated Theorem Proving, Formal Verification, SMT Solver, Constraint Satisfaction, P versus NP