The Inverse Satisfiability Problem.
Dimitris J. KavvadiasMartha SideriPublished in: SIAM J. Comput. (1998)
Keyphrases
- satisfiability problem
- np complete
- search algorithm
- temporal logic
- phase transition
- sat problem
- stochastic local search algorithms
- solving hard
- sat instances
- decision procedures
- stochastic local search
- max sat
- pspace complete
- finite domain
- cellular automata
- constraint satisfaction problems
- dynamic programming
- computational complexity