Phase transitions and path dependence in urban evolution.
Alan WilsonJoel DeardenPublished in: J. Geogr. Syst. (2011)
Keyphrases
- phase transition
- constraint satisfaction
- random constraint satisfaction problems
- np complete
- satisfiability problem
- hard problems
- random instances
- randomly generated
- combinatorial problems
- random graphs
- graph coloring
- stochastic local search
- genetic programming
- deep structure
- np complete problems
- cellular automata
- orders of magnitude
- shortest path
- sat problem
- urban areas
- computational complexity