Math 版 (精华区)

发信人: wanderer (海王星的小鱼), 信区: Math
标  题: Nonlinear science FAQ(29)
发信站: 紫 丁 香 (Mon May 15 22:16:35 2000), 转信


A Cellular automaton (CA) is a dynamical system with discrete time (like
 a map, see [2.6]),
discrete state space and discrete geometrical space (like an ODE), see
[2.7]). Thus they can be
represented by a state s(i,j) for spatial state i, at time j, where s is
 taken from some finite set. The
update rule is that the new state is some function of the old states,
s(i,j+1) = f(s). The following
table shows the distinctions between PDE's, ODE's, coupled map
lattices (CML) and CA in taking
time, state space or geometrical space either continuous (C) of discrete
 (D):
      time state space geometrical space
PDE    C       C              C
ODE    C       C              D
CML    D       C              D
CA     D       D              D
Perhaps the most famous CA is Conway's game "life." This CA evolves
according to a
deterministic rule which gives the state of a site in the next
generation as a function of the states of
neighboring sites in the present generation. This rule is applied to all
 sites.
For further reading see
S. Wolfram (1986) Theory and Application of Cellular Automata, World
Scientific Singapore.
Physica 10D (1984)--the entire volume


--
找一个爱我的人、懂得照顾我的人，否则只有操心至死

列文充满绝望地看着吉蒂，看着她笑语安然，好像列文根本不存在似的.......

※ 来源:．紫 丁 香 bbs.hit.edu.cn．[FROM: 202.118.226.50]