Notes
Chapter 5: Two Dimensions and Beyond
![General rules [for multidimensional cellular automata]](/nks/notes/notes-5-2--general-rules-for-multidimensional-cellular-automata/thumb.png "General rules [for multidimensional cellular automata]")
![Growth [2D cellular automaton] rules](/nks/notes/notes-5-2--growth-2d-cellular-automaton-rules/thumb.png "Growth [2D cellular automaton] rules")
![History [of 2D cellular automata]](/nks/notes/notes-5-2--history-of-2d-cellular-automata/thumb.png "History [of 2D cellular automata]")
![Implementation [of 2D cellular automata]](/nks/notes/notes-5-2--implementation-of-2d-cellular-automata/thumb.png "Implementation [of 2D cellular automata]")
![Limiting shapes [in 2D cellular automata]](/nks/notes/notes-5-2--limiting-shapes-in-2d-cellular-automata/thumb.png "Limiting shapes [in 2D cellular automata]")
![Networks [as basis for cellular automata]](/nks/notes/notes-5-2--networks-as-basis-for-cellular-automata/thumb.png "Networks [as basis for cellular automata]")
![Numbers of possible [2D cellular automaton] rules](/nks/notes/notes-5-2--numbers-of-possible-2d-cellular-automaton-rules/thumb.png "Numbers of possible [2D cellular automaton] rules")
![Other geometries [for cellular automata]](/nks/notes/notes-5-2--other-geometries-for-cellular-automata/thumb.png "Other geometries [for cellular automata]")
![Projections from 3D [cellular automata]](/nks/notes/notes-5-2--projections-from-3d-cellular-automata/thumb.png "Projections from 3D [cellular automata]")
![Symmetric 5-neighbor [2D cellular automaton] rules](/nks/notes/notes-5-2--symmetric-5-neighbor-2d-cellular-automaton-rules/thumb.png "Symmetric 5-neighbor [2D cellular automaton] rules")
General rules [for multidimensional cellular automata]
Growth [2D cellular automaton] rules
History [of 2D cellular automata]
Implementation [of 2D cellular automata]
Limiting shapes [in 2D cellular automata]
Networks [as basis for cellular automata]
Numbers of possible [2D cellular automaton] rules
Other geometries [for cellular automata]
Projections from 3D [cellular automata]
![History [of 2D Turing machines]](/nks/notes/notes-5-3--history-of-2d-turing-machines/thumb.png "History [of 2D Turing machines]")
![Implementation [of 2D Turing machines]](/nks/notes/notes-5-3--implementation-of-2d-turing-machines/thumb.png "Implementation [of 2D Turing machines]")
![Rules [for 2D Turing machines] based on turning](/nks/notes/notes-5-3--rules-for-2d-turing-machines-based-on-turning/thumb.png "Rules [for 2D Turing machines] based on turning")
![Visualization [of 2D Turing machines]](/nks/notes/notes-5-3--visualization-of-2d-turing-machines/thumb.png "Visualization [of 2D Turing machines]")
History [of 2D Turing machines]
Implementation [of 2D Turing machines]
![[2D substitution systems with] non-white backgrounds](/nks/notes/notes-5-4--2d-substitution-systems-with-non-white-backgrounds/thumb.png "[2D substitution systems with] non-white backgrounds")
![Connection [of 2D substitution systems] with digit sequences](/nks/notes/notes-5-4--connection-of-2d-substitution-systems-with-digit-sequences/thumb.png "Connection [of 2D substitution systems] with digit sequences")
![Connection [of geometric substitution systems] with digit sequences](/nks/notes/notes-5-4--connection-of-geometric-substitution-systems-with-digit-sequences/thumb.png "Connection [of geometric substitution systems] with digit sequences")
![Higher-dimensional generalizations [of substitution systems]](/nks/notes/notes-5-4--higher-dimensional-generalizations-of-substitution-systems/thumb.png "Higher-dimensional generalizations [of substitution systems]")
![Implementation [of 2D substitution systems]](/nks/notes/notes-5-4--implementation-of-2d-substitution-systems/thumb.png "Implementation [of 2D substitution systems]")
![Implementation [of geometric substitution systems]](/nks/notes/notes-5-4--implementation-of-geometric-substitution-systems/thumb.png "Implementation [of geometric substitution systems]")
![Neighbor-dependent [2D] substitution systems](/nks/notes/notes-5-4--neighbor-dependent-2d-substitution-systems/thumb.png "Neighbor-dependent [2D] substitution systems")
![[Substitution systems based on] other shapes](/nks/notes/notes-5-4--substitution-systems-based-on-other-shapes/thumb.png "[Substitution systems based on] other shapes")
![Visualization [of geometric substitution systems]](/nks/notes/notes-5-4--visualization-of-geometric-substitution-systems/thumb.png "Visualization [of geometric substitution systems]")
[2D substitution systems with] non-white backgrounds
Connection [of 2D substitution systems] with digit sequences
Connection [of geometric substitution systems] with digit sequences
Higher-dimensional generalizations [of substitution systems]
Implementation [of 2D substitution systems]
Implementation [of geometric substitution systems]
Neighbor-dependent [2D] substitution systems
![Computer science [and network systems]](/nks/notes/notes-5-5--computer-science-and-network-systems/thumb.png "Computer science [and network systems]")
![Implementation [of network cellular automata]](/nks/notes/notes-5-5--implementation-of-network-cellular-automata/thumb.png "Implementation [of network cellular automata]")
![Implementation [of network systems]](/nks/notes/notes-5-5--implementation-of-network-systems/thumb.png "Implementation [of network systems]")
![Properties [of network systems]](/nks/notes/notes-5-5--properties-of-network-systems/thumb.png "Properties [of network systems]")
![Rule structure [for network systems]](/nks/notes/notes-5-5--rule-structure-for-network-systems/thumb.png "Rule structure [for network systems]")
![[Systems based on] undirected networks](/nks/notes/notes-5-5--systems-based-on-undirected-networks/thumb.png "[Systems based on] undirected networks")
Computer science [and network systems]
Implementation [of network cellular automata]
Implementation [of network systems]
Properties [of network systems]
![Formal languages [and multiway systems]](/nks/notes/notes-5-6--formal-languages-and-multiway-systems/thumb.png "Formal languages [and multiway systems]")
![Frequency of behavior [in multiway systems]](/nks/notes/notes-5-6--frequency-of-behavior-in-multiway-systems/thumb.png "Frequency of behavior [in multiway systems]")
![General properties [of multiway systems]](/nks/notes/notes-5-6--general-properties-of-multiway-systems/thumb.png "General properties [of multiway systems]")
![History [of multiway systems]](/nks/notes/notes-5-6--history-of-multiway-systems/thumb.png "History [of multiway systems]")
![Implementation [of multiway systems]](/nks/notes/notes-5-6--implementation-of-multiway-systems/thumb.png "Implementation [of multiway systems]")
![Limited size versions [of multiway systems]](/nks/notes/notes-5-6--limited-size-versions-of-multiway-systems/thumb.png "Limited size versions [of multiway systems]")
![Properties [of multiway system example]](/nks/notes/notes-5-6--properties-of-multiway-system-example/thumb.png "Properties [of multiway system example]")
![Semigroups and groups [and multiway systems]](/nks/notes/notes-5-6--semigroups-and-groups-and-multiway-systems/thumb.png "Semigroups and groups [and multiway systems]")
Formal languages [and multiway systems]
Frequency of behavior [in multiway systems]
General properties [of multiway systems]
Implementation [of multiway systems]
Limited size versions [of multiway systems]
Multidimensional multiway systems
Multiway systems based on numbers
![1D [systems based on] constraints](/nks/notes/notes-5-7--1d-systems-based-on-constraints/thumb.png "1D [systems based on] constraints")
![2D [systems based on] constraints](/nks/notes/notes-5-7--2d-systems-based-on-constraints/thumb.png "2D [systems based on] constraints")
![Checking [tilings with] constraints](/nks/notes/notes-5-7--checking-tilings-with-constraints/thumb.png "Checking [tilings with] constraints")
![Correspondence systems [as constraints]](/nks/notes/notes-5-7--correspondence-systems-as-constraints/thumb.png "Correspondence systems [as constraints]")
![[Excluded blocks in] dynamical systems theory](/nks/notes/notes-5-7--excluded-blocks-in-dynamical-systems-theory/thumb.png "[Excluded blocks in] dynamical systems theory")
![Forcing nested [2D] patterns](/nks/notes/notes-5-7--forcing-nested-2d-patterns/thumb.png "Forcing nested [2D] patterns")
![Formal languages [and constraints]](/nks/notes/notes-5-7--formal-languages-and-constraints/thumb.png "Formal languages [and constraints]")
![Identifying the 171 patterns [that satisfy 2D constraints]](/nks/notes/notes-5-7--identifying-the-171-patterns-that-satisfy-2d-constraints/thumb.png "Identifying the 171 patterns [that satisfy 2D constraints]")
![Non-computable [2D] patterns](/nks/notes/notes-5-7--non-computable-2d-patterns/thumb.png "Non-computable [2D] patterns")
![Non-periodic pattern [forced by 2D constraint]](/nks/notes/notes-5-7--non-periodic-pattern-forced-by-2d-constraint/thumb.png "Non-periodic pattern [forced by 2D constraint]")
![NP completeness [for 2D constraints]](/nks/notes/notes-5-7--np-completeness-for-2d-constraints/thumb.png "NP completeness [for 2D constraints]")
![Numbering scheme [for 2D constraints]](/nks/notes/notes-5-7--numbering-scheme-for-2d-constraints/thumb.png "Numbering scheme [for 2D constraints]")
![Other types of [2D] constraints](/nks/notes/notes-5-7--other-types-of-2d-constraints/thumb.png "Other types of [2D] constraints")
![Representing repetitive [2D] patterns](/nks/notes/notes-5-7--representing-repetitive-2d-patterns/thumb.png "Representing repetitive [2D] patterns")
![Searching for patterns [that satisfy constraints]](/nks/notes/notes-5-7--searching-for-patterns-that-satisfy-constraints/thumb.png "Searching for patterns [that satisfy constraints]")
![The notion of equations [versus constraints]](/nks/notes/notes-5-7--the-notion-of-equations-versus-constraints/thumb.png "The notion of equations [versus constraints]")
![Tiling [problems]](/nks/notes/notes-5-7--tiling-problems/thumb.png "Tiling [problems]")
![Undecidability [for 2D constraints]](/nks/notes/notes-5-7--undecidability-for-2d-constraints/thumb.png "Undecidability [for 2D constraints]")
1D [systems based on] constraints
2D [systems based on] constraints
Checking [tilings with] constraints
Correspondence systems [as constraints]
[Excluded blocks in] dynamical systems theory
Explanations based on constraints
Formal languages [and constraints]
Identifying the 171 patterns [that satisfy 2D constraints]
Matrices satisfying constraints
Non-periodic pattern [forced by 2D constraint]
NP completeness [for 2D constraints]
Numbering scheme [for 2D constraints]
Other types of [2D] constraints
Relation to 1D cellular automata
Relation to 2D cellular automata
Representing repetitive [2D] patterns
Searching for patterns [that satisfy constraints]