Keyphrases
- sat instances
- satisfiability problem
- sat problem
- sat solvers
- randomly generated
- computational properties
- phase transition
- random instances
- propositional satisfiability
- stochastic local search
- np complete
- boolean satisfiability
- constraint satisfaction problems
- conjunctive normal form
- random sat instances
- search tree
- constraint satisfaction
- orders of magnitude
- reinforcement learning