Keyphrases
- sat problem
- sat solving
- clause learning
- weighted max sat
- satisfiability problem
- boolean formula
- sat solvers
- constraint satisfaction problems
- boolean satisfiability
- np complete
- max sat
- backtracking search
- phase transition
- randomly generated
- sat instances
- field programmable gate array
- hardware implementation
- solving hard
- propositional satisfiability
- davis putnam
- branch and bound
- stochastic local search
- decision problems
- search algorithm
- upper bound
- genetic algorithm
- search tree
- constraint programming
- constraint satisfaction
- np hard