Powered by SmartDoc
(印刷用 PS 版は /home/hattori/visual-prog/latex2e/main.ps です)

セルラーオートマトン

定義

セルオートマトンとも言う。

詳しくはAlexander Schatten さんの資料Tim Tyler さんの資料を参照。

一次元のセルラーオートマトンの動く様子が見えるページがある。二次元のもある。

Artificial Life との関係

もともとはvon Neumann が自己増殖する機械のモデルとして 研究を始めたのが最初である。自己増殖の難しさは、

というところにある。

自己増殖だけでなく、単純な規則に従う要素がたくさん集まると、全体として非常に複雑な振舞いが創発されるという現象のモデルとしてartificial lifeの研究などに広く使われている。もっとも有名なのはライフゲー ムである。