セルラーオートマトン (cellular-automaton)

格子状に並ぶセルの状態を、近傍セルの状態と局所的な規則に基づいて更新する計算モデル。単純な規則でも、実際に反復するまで予測しにくい複雑な時空間パターンを生む。

一次元モデルではStephen Wolframによるルール番号が知られる。二次元モデルの代表例がライフゲームである。