セル・オートマトン — 局所的ルールからグリッドベースの創発へ

セル・オートマトン（CA）はグリッドベースの計算シミュレーションモデルであり、1940年代から1950年代にかけてジョン・フォン・ノイマンとスタニスワフ・ウラムによって初めて定式化され、ジョン・コンウェイのライフゲーム（1970年）とスティーブン・ウルフラムの体系的な分類（2002年）によって広く知られるようになりました。このモデルでは、それぞれが有限の離散状態を持つセルの格子が、局所的な近傍相互作用ルールに従って離散的な時間ステップで進化し、単純な局所的指定から複雑なグローバルパターンが創発します。