Keyphrases
- phase transition
- computational complexity
- np complete
- random constraint satisfaction problems
- constraint satisfaction
- satisfiability problem
- randomly generated
- combinatorial problems
- hard problems
- np complete problems
- random instances
- np hard
- special case
- graph coloring
- deep structure
- memory requirements
- genetic algorithm
- cellular automata
- bit rate
- decision problems
- sat problem