自己増殖オートマトンの設計と試作－生命の数学モデル－

• 高橋, 磐郎

• 早迫亮一

書誌事項

タイトル別名

• Design and Implementation of Self・Reproducing Automata -Mathematical Model of Life-
• オートマトン

抄録

オートマトンによる自己増殖器官の実現には多くの試みが行われている.基本的アイディアはNeumannによって そしてそれを引き継いだBurks らによって理論的には一応完成したと考えられる.またその改良なども多く報告されている.しかし実際に動作可能な実体として設計されたものは報告されていない.本論文では 2次元格子によるNeumannのモデルを3次元格子に拡張することにより オートマトンによる自己増殖器官の設計に成功したので その概要について報告する.Neumannのモデルは 2次元格子上における29種の状態のオートマトンによるものであるが 2次元格子上では混線なしに情報を交差させることが難しい.NeumannはCrossing Organ等を導入することによりそれを解決しようとしたが 膨大な容量が必要であり またきわめて複雑な同期操作を行わなければならなかった.われわれは 領域を3次元格子空間に拡張することにより その情報の交差の問題を解決した.そのため オートマトンの状態の種類は41種に増えたが 情報の交差は著しく簡単になった.その他いくつかの改良を加え 各機能における構造を極度に簡潔化したため オートマトンによる自己増殖器官が実現できた.われわれの作成した自己増殖器官は1O0x20Oの2層からなり おそらく最も簡単なものであろうと確信している.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 31 (2), 238-248, 1990-02-15

  一般社団法人情報処理学会

キーワード

• 論文

詳細情報

• CRID: 1050845762819237120
• NII論文ID: 110002724576
• NII書誌ID: AN00116647
• ISSN: 18827764
• Web Site: http://id.nii.ac.jp/1001/00015087/
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • CiNii Articles