AI用語集
人工知能の完全辞典
ライフ・ゲーム
1970年にジョン・コンウェイによって設計された2次元セルオートマトンで、各セルは生きている隣人の数に応じて生存、死亡、または誕生し、単純なルールが複雑な行動を生成する方法を実証します。
遷移ルール
セルの現在の状態とその隣人の状態に基づいてセルの未来の状態を定義する決定論的関数で、すべてのセルオートマトンのアルゴリズム的核心を構成します。
ムーア近傍
正方形グリッド内の中央セルに隣接する8つのセルを含む近傍構成で、2次元セルオートマトンで局所的な相互作用のために広く使用されています。
フォン・ノイマン近傍
中央セルに隣接する4つの直交セル（北、南、東、西）に限定された近傍構造で、有意な創発的性質を保ちながら計算複雑性を削減します。
セル状態
セルオートマトンの各セルに割り当てられた離散的値で、バイナリ（生/死）または複数の状態を取り、システムの反復的なイテレーションでの行動を決定します。
初期設定
オートマトンの時間的進化の出発点として機能するセル状態の初期空間分布で、観察される創発的パターンに重要な影響を与えます。
1次元セルオートマトン
セルが線上に配置され、直接の隣人の状態に応じて進化するセルオートマトンの変種で、可能な遷移ルール空間の系統的な研究を可能にします。
全体的セルオートマトン
セルの未来の状態が隣人の特定の位置ではなく、各状態にある隣人の数にのみ依存するオートマトンのタイプで、行動の豊かさを保ちながら分析を簡素化します。
ルール30
ステファン・ウォルフラムが自身のオートマトンの体系的な研究において発見した、単純な初期条件から複雑で疑似ランダムなパターンを生成することで有名な一次元セルオートマトンのルール。
ルール110
チューリング完全であることが証明された一次元セルオートマトンのルールであり、任意のアルゴリズム計算を実行でき、セルオートマトンと計算可能性理論の間に根本的な関連性を確立している。
周期境界
セル格子の反対側の端が接続されている境界条件で、トポロジー状のトーラスを作成し、端の効果を排除して無限の空間をシミュレートする。
コルモゴロフ複雑性
セルパターンの複雑性のアルゴリズム的測度で、そのパターンを生成できる最短のプログラムの長さとして定義され、その固有の情報内容を定量化する。
離散力学系
セルオートマトンが属する理論的枠組みで、離散的な時間ステップでの時間発展と有限な状態空間を特徴とし、その振る舞いの厳密な数学的分析を可能にする。
アトラクター
十分な数の反復後にセルオートマトンが収束する設定の集合で、基礎となる力学系の安定状態または周期的状態を表す。
セルオートマトンマシン
セルオートマトンの効率的な並列実行のために設計された専用のコンピュータアーキテクチャで、大規模な複雑システムをシミュレートするために計算ユニット間のローカル通信を最適化する。
セル言語
言語現象と認知現象をモデル化するためにセルオートマトンを拡張した理論的形式論で、遷移ルールを使用して複雑な情報構造の進化をシミュレートする。