Keyphrases
- sat solvers
- clause learning
- clause learning sat solvers
- sat solving
- orders of magnitude
- search space
- constraint satisfaction
- propositional satisfiability
- boolean satisfiability
- sat problem
- search strategies
- max sat
- search tree
- sat instances
- boolean formula
- constraint solver
- sat encodings
- dynamic programming
- optimal solution