本研究は、物理的な質量保存に対応する性質をモデル化した数-保存的セルオートマトン(NCCA)の粒子移動モデルとしての性質を、その計算能力や計算量的側面から明らかにすることが目的である。新たにNCCAの性質をより大局的な粒子移動とより詳細な粒子移動とを階層的に分離して表現することができる階層的モーション表現を定義した。さらに階層的モーション表現を求めるアルゴリズムを構成し、近傍サイズが5以下のNCCAの階層的モーション表現列挙した。さらにモーションと遷移規則の関係を示すため、“pair”と“quad”というパターンの組合せでNCCAの規則を表現する方法を提案し、いくつかの基本的な性質を示した。
|