Neural Networks and Linear Programming for the Satisfiability Problem.
Angelo MonfroglioPublished in: Int. J. Neural Syst. (1999)
Keyphrases
- satisfiability problem
- linear programming
- neural network
- np complete
- temporal logic
- phase transition
- search algorithm
- linear program
- sat problem
- stochastic local search algorithms
- np hard
- stochastic local search
- max sat
- pspace complete
- dynamic programming
- optimal solution
- mazurkiewicz traces
- sat instances
- decision procedures
- model checking
- evolutionary algorithm
- expert systems
- weighted max sat
- genetic algorithm