研究課題
基盤研究(C)
数保存的な性質を持つセル・オートマトンは物理シミュレーションなどに広く使われているにも関わらず、その性質を計算能力と規則のプログラミングの見地から研究する試みはあまり多くなかった。本研究では、1次元2近傍の保存的セル・オートマトンの万能性を示し、1次元3近傍の場合に可逆性と保存性の両方を持つセル・オートマトンの規則の設計手法を提案した。さらに、不均一な近傍における保存的セル・オートマトンの実装を可能にするため、ある種の保存的セル・オートマトンを容易に設計することができる分割セル・オートマトンを準周期タイル上のセル・オートマトンに実装する方法を示した。
すべて 2013 2012 2011 2010
すべて 雑誌論文 (7件) (うち査読あり 7件) 学会発表 (21件) 図書 (2件)
Fundamenta Informatica
International Journal of Networking and Computing
巻: 3 ページ: 170-180
130005475297
巻: 3-1 ページ: 170-180
巻: to Appear ページ: 1-16
Information Science
巻: 187 ページ: 266-276
120005308223
10.1016/j.ins.2011.10.017
Proc.9^<th> International Conference of Unconventional Computation UC2010, Lecture Notes of Computer Science (Springer)
巻: 6079 ページ: 45-55
