コッドのセル・オートマトン
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/05/07 10:11 UTC 版)
コッドのセル・オートマトン(Codd's cellular automaton)は、1968年、イギリス人計算機科学者エドガー・F・コッドが考案したセル・オートマトン (CA)。フォン・ノイマンのセル・オートマトンと同様の計算・構築万能性を有しているが、フォン・ノイマンのCAが29状態だったのに対して8状態で構成されている。コッドはそのCAで universal constructor のように自己複製機械を構成可能であることを示したが、2009年までそれが完全に実装されることはなかった。
- ^ von Neumann, John (1966年). “Theory of Self-Reproducing Automata.”. www.walenz.org. 2008年1月5日時点のオリジナルよりアーカイブ。2012年1月28日閲覧。
- ^ Codd, Edgar F. (1968). Cellular Automata. Academic Press, New York
- ^ Banks, Edwin (1971). Information Processing and Transmission in Cellular Automata. PhD thesis, MIT, Department of Mechanical Engineering
- ^ Langton, C. G. (1984). “Self-Reproduction in Cellular Automata”. Physica D: Nonlinear Phenomena 10 (1-2): 135–144. doi:10.1016/0167-2789(84)90256-2.
- ^ a b Hutton, Tim J. (2010). “Codd's self-replicating computer”. Artificial Life 16 (2): 99–117. doi:10.1162/artl.2010.16.2.16200. PMID 20067401 .
- 1 コッドのセル・オートマトンとは
- 2 コッドのセル・オートマトンの概要
- 3 関連項目
コッドのセルオートマトンと同じ種類の言葉
- コッドのセルオートマトンのページへのリンク