Notes

Chapter 7: Mechanisms in Programs and Nature


Section 8: The Problem of Satisfying Constraints

Biologically motivated schemes [for combinatorial optimization] Brillouin zones Circle packings Combinatorial optimization Discrete packings Discrete Voronoi diagrams Distribution [of constraint satisfaction] Gradient descent [in constraint satisfaction] History [of combinatorial optimization] Implementation [of constraint satisfaction] [Invariance examples in] 2D cellular automata Iterative improvement [of constraint satisfaction] NP completeness [and constraint satisfaction] Packing deformable objects Protein folding Rules versus constraints Sphere packings [Sphere packings in] higher dimensions Voronoi diagrams

From Stephen Wolfram: A New Kind of Science [citation]