Stephen Wolfram's: A New Kind of Science | Online
(Restricted Access) Register Now »
Jump to Page
Look Up in Index
Search

Chapter 7 Notes > Section 8 Previous section-----Next section
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
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] Previous section-----Next section