Boundary properties of the satisfiability problems.
Vadim V. LozinChristopher PurcellPublished in: Inf. Process. Lett. (2013)
Keyphrases
- satisfiability problem
- np complete
- temporal logic
- search algorithm
- sat problem
- phase transition
- stochastic local search
- sat instances
- finite domain
- solving hard
- stochastic local search algorithms
- mazurkiewicz traces
- constraint satisfaction problems
- optimization problems
- reinforcement learning
- max sat
- pspace complete