セル・オートマトン（英: cellular automaton、略称：CA）とは、格子状のセルと単純な規則による、離散的計算モデルである。計算可能性理論、数学、物理学、複雑適応系、数理生物学、微小構造モデリングなどの研究で利用される。非常に単純化されたモデルであるが、生命現象、結晶の成長、乱流とい...

オートマトン (単数形: 英: automaton [ɔːˈtɑməˌtɑn], 複数形: オートマタ（automata [ɔːˈtɑmətə]）) とは、自動人形などとも呼ばれる「オートマタ」と同じ語であるが、計算理論において、計算モデルに関して有限オートマトン...

有限オートマトン（ゆうげんオートマトン、英: finite automaton）または有限状態機械（ゆうげんじょうたいきかい、（）英: finite state machine, FSM）とは、有限個の状態と遷移と動作の組み合わせからなる数学的に抽象化された「ふるまいのモデル」である。デジタル回路...

ないという個体群生態学的な側面を背景に持つ。セル・オートマトンのもっともよく知られた例でもある。 我々が暮らす空間、さらには時間が連続的なものであるか、それとも非連続的なものであるのか、という問いはギリシア時代から思索の対象となってきた。セル・オートマトンはその問いに答えるものではないが、空間、時間...

オートマタ（英: Automata [ɔːˈtɑmətə] 複数形）、オートマトン（Automaton [ɔːˈtɑməˌtɑn] 単数形）は、主に12世紀から19世紀にかけてヨーロッパ等で作られた機械人形ないしは自動人形のこと。 本項で述べる人形は、日本の伝統的な機械仕掛けの人形をからくりと呼ぶ...

エデンの園配置（エデンのそのはいち、英: Garden of Eden pattern）とは、セル・オートマトンにおいて他のいかなる配置からも到達できない配置を指す。以前の状態が存在しない、つまり最初からそのように配置しない限り出現しないということから、聖書のエデンの園にちなんで命名された。 Moore...

コッドはミシガン大学アナーバー校で1965年に博士号を取得した。博士論文のテーマはセル・オートマトンの自己複製についてであり、フォン・ノイマンの成果を発展させ、8状態で十分自己複製可能なセル・オートマトンを示した。コッドのセル・オートマトンによる自己複製コンピュータが実装されたのは2009年のことである。...

国連のウィザード（A級ハッカー）の侵入により、月の内部に存在するエネルギー蓄積体「ムーンセル・オートマトン」の存在が公式に判明。その後、ムーンセルは異星文明が遺した演算装置であると判断される。（ゲーム『Fate/EXTRA』『Fate/EXTELLA』ほか）...

コッドのセル・オートマトン（Codd's cellular automaton）は、1968年、イギリス人計算機科学者エドガー・F・コッドが考案したセル・オートマトン (CA)。フォン・ノイマンのセル・オートマトン（英語版）と同様の計算・構築万能性を有しているが、フォン・ノイマンのCAが29状態だ...

し、両目での立体視により、距離情報がマッピングされた2.5次元情報が得られる。 行列はスカラーが2次元に配置されている。 ライフゲームは2次元セルオートマトンである。 複素数は2次元実空間（ガウス平面）上の点で表される。 2次元には、次のような特徴がある。 回転がスカラーで表される唯一の次元数である。...

ライフゲームおよび関連するセル・オートマトンにおける光速とは、世代ごとに通常ちょうど1セルを（水平、垂直、または斜めに）移動する移動速度である。ライフゲームの場合、ひとつのセルは1世代でムーア近傍で隣接するセルにのみ影響を与えることができる。すなわち、まっすぐ上下左右方向にセル1個か、斜め45度方向にセル...