On the use of second order derivatives for the satisfiability problem.
Hans van MaarenPublished in: Satisfiability Problem: Theory and Applications (1996)
Keyphrases
- satisfiability problem
- higher order
- directional derivatives
- search algorithm
- temporal logic
- np complete
- finite difference
- phase transition
- sat problem
- pspace complete
- stochastic local search algorithms
- max sat
- stochastic local search
- differential operators
- solving hard
- sat instances
- decision procedures
- mazurkiewicz traces
- search strategies
- np hard
- search space