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

山下 和也  米田 恭章  酒井 充  丸山 博  広瀬 貞樹  

誌名
電子情報通信学会論文誌 D   Vol.J93-D   No.7   pp.1179-1188
発行日: 2010/07/01
Online ISSN: 1881-0225
DOI: 
Print ISSN: 1880-4535
論文種別: 論文
専門分野: 情報・システム基礎
キーワード: 
セルオートマトン,  非同期セルオートマトン,  単純セルオートマトン,  時空間パターン,  

本文: PDF(869.7KB)
>>論文を購入


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