不完全な同期下の単純セルオートマトンの時空間パターンによる分類

摘要

本論文では，Fatesらが定義した不完全な同期下のセルオートマトンの時空間パターンと，このモrnデルの両極にある通常のセルオートマトンと完全にランダムな非同期セルオートマトンの時空間パターンを比較することによって，不完全な同期下の単純セルオートマトンを五つのグループに分類する．また，不完全な同期下のセルオートマトンにおける遷移関数と時空間パターンの特徴との関係を明らかにするとともに，非同期セルオートマトンとの時空間パターンの相違が，不完全な同期下のセルオートマトンにおける局所的な同期によって引き起こされることを明らかにする．