Cellular automation

From Cyborg Anthropology
Revision as of 17:39, 14 February 2011 by Caseorganic (Talk | contribs)

Jump to: navigation, search

Definition

Image of cellular automata Sierpinski Triangle generated byJason Michael Ada. Source Code (Python) used to generate this image.

"Cellular automata are the simplest models of spatially distributed processes. They consist of an array of cells, each of which is allowed to be in one of a few states. At the same time, each cell looks to its neighbors to see what states they are in. Using this information each cell applies a simple rule to determine what state it should change to. This basic step is repeated over the whole array, again and again". [1]

Conway's Game of Life

In Conway's Game of Life, "life has only two states, 1 and 0, standing for "living" and "dead", respectively. The transition rule is also simple. You look at all eight cells immediately around you. If less than two of your neighbors are alive, you die. If exactly two of your neighbors are live, you don't change. If exactly three of your neighbors are alive, you will be alive next turn, regardless of your current state. If four or more of your neighbors are alive, you are over-crowded and you die". [2]

"It turns out that the number of interesting configurations you can make from these elements is immense: things which blink and oscillate; things which glide across the plane; things which eat the gliders; things which throw off the gliders like waste". [3]

Related Articles

References

  1. http://www.exploratorium.edu/complexity/CompLexicon/automaton.html
  2. http://cscs.umich.edu/~crshalizi/notabene/cellular-automata.html
  3. http://cscs.umich.edu/~crshalizi/notabene/cellular-automata.html