From Total Assignment Enumeration to Modern SAT Solver
Nachum DershowitzAlexander NadelPublished in: CoRR (2011)
Keyphrases
- sat solvers
- search space
- sat solving
- orders of magnitude
- sat problem
- boolean satisfiability
- search strategies
- max sat
- constraint satisfaction
- sat instances
- propositional satisfiability
- search tree
- constraint solver
- sat encodings
- search algorithm
- dynamic programming
- symmetry breaking
- constraint satisfaction problems
- search strategy
- boolean formula
- clause learning
- computational complexity