|
|
|
|
|
|
|
|
Simulating Experiences: Excursions in Programming. Modelling Nature with Cellular Automata, Part 1: One-Dimensional CAs
|
|
|
|
|
|
Organization: | University of Illinois at Urbana-Champaign |
Department: | Department of Material Science and Engineering |
|
|
|
|
|
|
|
|
|
|
|
|
A cellular automaton (CA) is a discrete dynamic system of lattice sites that evolve in discrete time steps as each site assumes a value from a finite set of values. The value is determined by applying local and uniform rules to the values of a neighborhood of sites around the site. Stephen Wolfram has expressed the view that “any physical process can be described by an algorithm and therefore can be represented by a computational process” and that "cellular automata can be regarded as computers and as models of physical systems” [Wolfram, 1984]. One cellular automaton which was discussed earlier [Gaylord, 1992], is the sandpile model which has been used to describe self-organized criticality (SOC) and catastrophes in complex systems. Now I want to take a look at the two most famous cellular automata. In Part I, I'll discuss one-dimensional cellular automata. In Part II, I'll turn to the two-dimensional cellular automaton known as the “Game of Life”
|
|
|
|
|
|
|
|
|
|
|
|
| OneDimensionalCA.nb (470.8 KB) - Mathematica Notebook | Files specific to Mathematica 2.2 version:
| | OneDimensionalCA.ma (320 KB) - Mathematica Notebook 2.2 or older |
|
|