Problem solving during artificial selection of self-replicating loops

Physica D: Nonlinear Phenomena

Volumn 115, Issue 3-4, 1998, Pages 293-312

  Chou, Hui Hsien ^a   Reggia, James A ^b  

^a J CRAIG VENTER INSTITUTE   (United States)

^b Institute of Advanced Computer Science   (United States)

Author keywords

Artificial selection; Cellular automata; SAT problem; Self organization; Self replication

Indexed keywords

EID: 0001631418     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-2789(97)00237-6     Document Type: Article

References (14)

1. L.M. Adleman, Molecular computation of solutions to combinatorial problems, Science 266 (1994) 1021-1024.
2. J. Byl, Self-reproduction in small cellular automata, Physica D 34 (1989) 295-299.
3. H.-H. Chou, J.A. Reggia, Spontaneous emergence of self-replicating structures in a cellular automata space, Physica D (1997), in press.
4. E.F. Codd, Cellular Automata, Academic Press, New York, 1968.
5. J.E. Hopcroft, J.D. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, Reading, MA, 1979.
6. C.G. Langton, Self-reproduction in cellular automata, Physica D 10 (1984) 135-144.
7. R.J. Lipton, DNA solution of hard computational problems, Science 268 (1995) 542-545.
8. J. Lohn, J.A. Reggia, Automatic discovery of self replicating structures in cellular automata (1997), submitted.
9. M. Mitchell, An Introduction to Genetic Algorithms, MIT Press, Cambridge, MA, 1996.
10. J.-Y. Perrier, M. Sipper, J. Zahnd, Toward a viable, self-reproducing universal computer, Physica D 97 (1996) 335-352.
11. J.A. Reggia, S.L. Armentrout, H.-H. Chou, Y. Peng, Simple systems that exhibit self-directed replication, Science 259 (1993) 1282-1288.
12. M. Sipper, E. Ruppin, Co-evolving architectures for cellular machines, Physica D 99 (1997) 428-441.
13. G. Tempesti, A new self-reproducing cellular automaton capable of construction and computation, in: F. Moran, A. Moreno, J.J. Merelo, P. Chacòn (Eds.), Lecture Notes in Computer Science, vol. 929, Springer, Berlin, 1995, pp. 555-563.
14. J. von Neumann, The Theory of Self-Reproducing Automata, University of Illinois Press, Urbana, IL, 1966.