Accelerating a continuous-time analog SAT solver using GPUs.
Ferenc MolnárShubha R. KharelXiaobo Sharon HuZoltán ToroczkaiPublished in: Comput. Phys. Commun. (2020)
Keyphrases
- sat solvers
- orders of magnitude
- constraint satisfaction
- propositional satisfiability
- boolean satisfiability
- sat instances
- sat solving
- dynamical systems
- sat problem
- search tree
- max sat
- optimal control
- search strategies
- search space
- learning algorithm
- state space
- simulated annealing
- boolean formula
- evolutionary algorithm
- sat encodings