Chapter 7 Notes > Section 8

	Notes for Chapter 7: Mechanisms in Programs and Nature Section 8: The Problem of Satisfying Constraints Rules versus constraints NP completeness [and constraint satisfaction] Distribution [of constraint satisfaction] Implementation [of constraint satisfaction] Iterative improvement [of constraint satisfaction] Gradient descent [in constraint satisfaction] Combinatorial optimization Biologically motivated schemes [for combinatorial optimization] History [of combinatorial optimization] [Invariance examples in] 2D cellular automata Circle packings Sphere packings [Sphere packings in] higher dimensions Discrete packings Voronoi diagrams Discrete Voronoi diagrams Brillouin zones Packing deformable objects Protein folding PAGE IMAGES RELATED LINKS Main text from section Downloadable programs for this section Downloadable images Search Forum for this section Post a comment NKS | Online FAQs

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