Keyphrases
- unit propagation
- search tree
- max sat
- conjunctive normal form
- sat solvers
- sat problem
- sat encodings
- davis putnam
- truth values
- clause learning
- propositional satisfiability
- satisfiability problem
- search algorithm
- search space
- arc consistency
- propositional logic
- lower bound
- branch and bound algorithm
- np hard
- solving problems
- multi valued
- tree search
- search strategies
- heuristic search
- orders of magnitude
- propositional formulas
- np complete
- state space