셀룰러 오토마타 상에서 자기 복제

  • 위규범 (아주대학교 정보 및 컴퓨터공학부)
  • Published : 1999.06.01

Abstract

We survey the researches on self-reproducing structures on cellular automata. Self-reproduction is the foremost characteristic of life, and cellular automata are ideal model for studying artificial life. From the early studies by Von Neumann to late results on computational models using self-reproducing structures and emergence of self-replication are covered. Also possible applications of self-replicating structures are listed.

Keywords

References

  1. Artificial Life: An Overview C. G. Langton
  2. The Theory of Self-Reproducing Automata J. von Neumann
  3. Essays on Cellular Automata Von Neumann's Self-reproducing Automata A. Burks;A. Burks(ed.)
  4. Cellular Automata E. Codd
  5. Physica D v.10 Self-Reproduction in Cellular Automata C. G. Langton
  6. Physica D v.34 Self-Reproduction in Small Cellular automata J. Byl
  7. Science v.259 Simple Systems that Exhibit Self-Directed Replication J. Reggia;S. Armentrout;H.-H. Chou;Y. Peng
  8. Lecture Notes in artificial Intelligence v.929 A New Self-Reproducing Cellular Automaton Capable of Construction and Computation G. Tempesti
  9. Physica D v.75 Evolving Cellular Automata to Perform Computations: Mechanisms and Impediments M. Mitchell;J. crutchfield;P.Hraber
  10. Physica D v.115 Problem solving during artificial selection of self- replicating loops H.-H. Chou;J. Reggia
  11. Computers and Intractability M. Gary;D. Johnson
  12. Science v.266 Molecular Computation of Solutions to Combinatorial Problems L. adleman
  13. Physica D v.110 Emergence of self-replicating structures in a cellular automata space H.-H.;Chou;J. Reggia
  14. IEEE Transactions. on Evolutionary Computation v.1 Automatic Discovery of Self-Replicating Structures in Cellular Automata J. Lohn;J. Reggia
  15. An Introduction to Genetic Algorithms M. Mitchell
  16. Nanosystems: Molecular Machinery, Manufacturing, and Computation K. Drexler
  17. Towards Evovable Hardware Embryonics: A New Family of Coarse-Grained Field-Programmable Gate Arrays with Self-repair and Self-reproducing Properties D. Mange;M. Goeke;M. Madon;D. Stauffer;A. Tempesti;S. Durand;E. Sanchez(ed.);M. Tomassini(ed.)