Notes

Chapter 5: Two Dimensions and Beyond


Section 7: Systems Based on Constraints

1D cellular automata 1D [systems based on] constraints 2D [systems based on] constraints Checking [tilings with] constraints Constraints on formulas Correspondence systems [as constraints] Diophantine equations Enumerating patterns [Excluded blocks in] dynamical systems theory Explanations based on constraints Finite groups and semigroups Forcing nested [2D] patterns Formal languages [and constraints] Ground states of spin systems Identifying the 171 patterns [that satisfy 2D constraints] Linear and nonlinear systems Matrices satisfying constraints Non-computable [2D] patterns Non-periodic pattern [forced by 2D constraint] NP completeness [for 2D constraints] Numbering scheme [for 2D constraints] Other types of [2D] constraints Pattern-avoiding sequences Polyominoes Relation to 1D cellular automata Relation to 2D cellular automata Representing repetitive [2D] patterns Searching for patterns [that satisfy constraints] Sequence equations The notion of equations [versus constraints] Tiling [problems] Undecidability [for 2D constraints]

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