Keyphrases
- np complete problems
- np complete
- graph coloring
- phase transition
- hard problems
- sat problem
- combinatorial problems
- randomly generated
- np hard
- cellular automata
- decision problems
- job shop scheduling
- satisfiability problem
- neural network
- probability distribution
- dynamic programming
- evolutionary algorithm
- computational complexity
- search algorithm