CELLULAR AUTOMATON
\sˈɛljʊləɹ ɔːtˈɒmətən], \sˈɛljʊləɹ ɔːtˈɒmətən], \s_ˈɛ_l_j_ʊ_l_ə_ɹ ɔː_t_ˈɒ_m_ə_t_ə_n]\
Sort: Oldest first
-
(CA, plural "- automata") A regularspatial lattice of "cells", each of which can have any one ofa finite number of states. The state of all cells in thelattice are updated simultaneously and the state of the entirelattice advances in discrete time steps. The state of eachcell in the lattice is updated according to a local rule whichmay depend on the state of the cell and its neighbors at theprevious time step.Each cell in a cellular automaton could be considered to be afinite state machine which takes its neighbours' states asinput and outputs its own state.The best known example is J.H. Conway's game of Life.FAQ(http://alife.santafe.edu/alife/topics/cas/ca-faq/ca-faq.html).Usenet newsgroups: news:comp.theory.cell-automata,news:comp.theory.self-org-sys.
By Denis Howe
Word of the day
dust storm
- a windstorm that lifts up clouds of dust or sand a windstorm that lifts up clouds dust or sand; "it was the kind of duster not experienced in years"