Co-evolving non-uniform cellular automata to perform computations

Physica D: Nonlinear Phenomena

Volumn 92, Issue 3-4, 1996, Pages 193-208

  Sipper, Moshe ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0003271143     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-2789(95)00286-3     Document Type: Article

References (38)

1. M.A. Bedau and N.H. Packard, Measurement of evolutionary activity, teleology, and life, in: C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen, eds., Artificial Life II, Vol. X of SFI Studies in the Sciences of Complexity (Addison-Wesley, Redwood City, CA, 1992) pp. 431-461.
2. C. Bennett and G. Grinstein, Role of irreversibility in stabilizing complex and nonenergodic behavior in locally interacting discrete systems, Phys. Rev. Lett. 55 (1985) 657-660.
3. A. Burks, ed., Essays on cellular automata (University of Illinois Press, Urbana, IL, 1970).
4. E.F. Codd, Cellular Automata (Academic Press, New York, 1968).
5. R. Das, M. Mitchell and J.P. Crutchfield, A genetic algorithm discovers particle-based computation in cellular automata, in: Y. Davidor, H. -P. Schwefel and R. Männer, eds., Parallel Problem Solving from Nature- PPSN III, Vol. 866 of Lecture Notes in Computer Science (Springer-Verlag, Berlin, 1994) pp. 344-353.
6. R. Das, J.P. Crutchfield, M. Mitchell and J.E. Hanson, Evolving globally synchronized cellular automata, in: Proceedings of the Sixth International Conference on Genetic Algorithms (1995).
7. N. Eldredge and S.J. Gould, Punctuated equilibria: and alternative to phyletic gradualism, in: T.J.M. Schopf, ed., Models in Paleobiology (Freeman Cooper, San Francisco, 1972) pp. 82-115.
8. E. Fredkin and T. Toffoli, Conservative logic, Intern. J. Theor. Phys. 21 (1982) 219-253.
9. P. Gacs, G.L. Kurdyumov and L.A. Levin, One-dimensional uniform arrays that wash out finite islands, Problemy Peredachi Informatsii 14 (1978) 92-98.
10. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, 1989).
11. P. Gonzaga de Sá and C. Maes, The Gacs-Kurdyumov-Levin automaton revisited, J. Stat. Phys., 67 (3/4) (1992) 507-522.
12. H. Hartman and G.Y. Vichniac, Inhomogeneous cellular automata, in: E. Bienenstock, F. Fogelman and G. Weisbuch, eds., Disordered Systems and Biological Organization (Springer-Verlag, Berlin, 1986) pp. 53-57.
13. S.A. Kauffman, The Origins of Order (Oxford University Press, New York, 1993).
14. C.G. Langton, Self-reproduction in cellular automata, Physica D 10 (1984) 135-144.
15. C.G. Langton, Computation at the edge of chaos: phase transitions and emergent computation, Physica D 42 (1990) 12-37.
16. C.G. Langton, Life at the edge of chaos, in: C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen, eds., Artificial Life II, Vol. X of SFI Studies in the Sciences of Complexity (Addison-Wesley, Redwood City, CA, 1992) pp. 41-91.
17. W. Li, N.H. Packard and C.G. Langton, Transition phenomena in cellular automata rule space, Physica D 45 (1990) 77-94.
18. W. Li, Non-local cellular automata, in: L. Nadel and D. Stein, eds., 1991 Lectures in Complex Systems (Addison-Wesley, Redwood City, CA, 1992) pp. 317-327.
19. K. Lindgren and M.G. Nordahl, Universal computation in simple one-dimensional cellular automata, Complex Systems 4 (1990) 299-318.
20. K. Lindgren and M.G. Nordahl, Cooperation and community structure in artificial ecosystems, Artificial Life J. I (1/2) (1994) 15-37 (The MIT Press, Cambridge, MA).
21. K. Lindgren, Evolutionary phenomena in simple dynamics, in: C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen, eds., Artificial Life II, Vol. X of SFI Studies in the Sciences of Complexity (Addison-Wesley, Redwood City, CA, 1992) pp. 295-312.
22. N. Margolus, Physics-like models of computation, Physica D 10 (1984) 81-95.
23. M. Mitchell, P.T. Hraber and J.P. Crutchfield, Revisiting the edge of chaos: Evolving cellular automata to perform computations, Complex Systems 7 (1993) 89-130.
24. M. Mitchell, J.P. Crutchfield and P.T. Hraber, Dynamics, computation and the "edge of chaos": A re-examination, in: G. Cowan, D. Pines and D. Melzner, eds., Complexity: Metaphors, Models and Reality (Addison-Wesley, Reading, MA, 1994) pp. 491-513.
25. M. Mitchell, J.P. Crutchlield and P.T. Hraber, Evolving cellular automata to perform computations: Mechanisms and impediments, Physica D 75 (1994) 361-391.
26. N.H. Packard, Adaptation toward the edge of chaos, in: J.A.S. Kelso, A.J. Mandell and M.F. Shlesinger, eds., Dynamic Patterns in Complex Systems (World Scientific, Singapore, 1988) pp. 293-301.
27. S. Rasmussen, C. Knudsen and R. Feldberg, Dynamics of programmable matter, in: C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen, eds., Artificial Life II, Vol. X of SFI Studies in the Sciences of Complexity (Addison-Wesley, Redwood City, CA, 1992) pp. 211-254.
28. M. Sipper, Non-uniform cellular automata: Evolution in rule space and formation of complex structures, in: R.A. Brooks and P. Maes, eds., Artificial Life IV (The MIT Press, Cambridge, MA, 1994) pp. 394-399.
29. M. Sipper, Quasi-uniform computation-universal cellular automata, in: F. Morán, A. Moreno, J.J. Merelo and P. Chacón, eds., ECAL'95: Third European Conference on Artificial Life, Vol. 929 of Lecture Notes in Computer Science (Springer-Verlag, Berlin, 1995) pp. 544-554.
30. M. Sipper, Studying artificial life using a simple, general cellular model, Artificial Life J. (1) 2 (1995) 1-35 (The MIT Press, Cambridge, MA).
31. A. Smith, Cellular automata theory, Technical Report 2, Stanford Electronic Lab., Stanford University (1969).
32. T. Toffoli and N. Margolus, Cellular Automata Machines (The MIT Press, Cambridge, MA, 1987).
33. T. Toffoli, Reversible computing, in: J.W. De Bakker and J. Van Leeuwen, eds., Automata, Languages and Programming (Springer-Verlag, 1980) pp. 632-644.
34. G.Y. Vichniac, P. Tamayo and H. Hartman, Annealed and quenched inhomogeneous cellular automata, J. Stat. Phys. 45 (1986) 875-883.
35. G. Vichniac, Simulating physics with cellular automata, Physica D 10 (1984) 96-115.
36. J. von Neumann, The Theory of Self-Reproducing Automata (University of Illinois Press, IL, 1966), edited and completed by A.W. Burks.
37. S. Wolfram, Statistical mechanics of cellular automata, Rev. Mod. Phys. (3) 55 (1983) 601-644.
38. S. Wolfram, Universality and complexity in cellular automata, Physica D 10 (1984) 1-35.