コッドのセルオートマトン：簡素化された自己複製マシン
2025-05-04
1968年、イギリスのコンピューター科学者エドガー・F・コッドは、フォン・ノイマンの29状態の自己複製マシンを簡素化した、わずか8状態のセルオートマトン(CA)を考案しました。コッドは、自身のCA内で自己複製マシンの可能性を実証しましたが、完全な実装は2009年にティム・ハットンによって実現されるまででした。コッドの研究は、オートマトンにおける自己複製に必要な論理構造に関するさらなる研究を促し、デボアやラントンなどの研究者による後続の改良にインスピレーションを与え、より複雑さの低い自己複製設計につながりました。
AI
フォン・ノイマン