Projects
- Cellular automata. Analyze
all 256 1-dimensional 3-input cellular automata. For each one, describe what
sorts of attractors are found.
- Game of Life. The Game
of Life can be seen as a 2-dimensional 5-input cellular automata. It is one
of the 5-input boolean rules. Calculate what rule this is, and explore other
rules on a computer program. Since there are 2^32 = 4,294,967,296 possible
5-input boolean rules (roughly, one for each person on Earth) you will probably
not be able to explore most of them. See if you can find rules that generate
"particles" that move across the grid of cells.