Keyphrases
- np complete problems
- np complete
- graph coloring
- phase transition
- hard problems
- max cut
- sat problem
- decision problems
- constraint satisfaction problems
- combinatorial problems
- orders of magnitude
- heuristic search
- constraint satisfaction
- randomly generated
- max sat
- job shop scheduling
- sufficient conditions
- scheduling problem
- probability distribution
- computational complexity