Contrasat - A Contrarian SAT Solver.
Allen Van GelderPublished in: J. Satisf. Boolean Model. Comput. (2012)
Keyphrases
- sat solvers
- orders of magnitude
- sat solving
- constraint satisfaction
- propositional satisfiability
- search strategies
- sat problem
- search space
- sat instances
- max sat
- boolean satisfiability
- search tree
- clause learning
- constraint satisfaction problems
- information retrieval
- sat encodings
- constraint solver
- search engine
- expressive power
- search algorithm
- np hard