Next: Theory of Computation
Up: Computation, Dynamics and the
- Two most common 2-D CA neighborhood templates.
- Three classes of attractor.
- Wolfram class examples. Each image a time-evolution of a 2-state CA on a circle
using neighborhood size of 3 (central cell and its two neighbors).
- For selected
-values, a 256 step time-evolution
of a corresponding CA.
- Schematic drawing of CA rule space indicating relative location of periodic,
chaotic, and ``complex'' transition regimes.
- Schematic drawing of CA rule space showing the relationship between the Wolfram
classes and the underlying phase-transition structure.
- Schematic drawing of computation space, indicating relative location of halting,
non-halting, and undecidable regimes.
- Comparison between schematic of CA rule space and bifurcation diagram of the
phase portrait of olfactory bulb states.
Jeremy Avnet (brainsik); Senior Thesis, Mathematics; University California, Santa Cruz; 6th June 2000; email: jeremy (at) theory.org