A simple cellular automaton that solves the density and ordering problems

International Journal of Modern Physics C

Volumn 9, Issue 7, 1998, Pages 899-902

  Sipper, Moshe ^a   Capcarrere, Mathieu S ^a   Ronald, Edmund ^b  

^a EPFL   (Switzerland)

^b CENTRE DE MATHÉMATIQUES APPLIQUÉES   (France)

Author keywords

Cellular Automata; Density Problem; Emergent Computation

Indexed keywords

EID: 0032267177     PISSN: 01291831     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129183198000868     Document Type: Article

References (10)

1. S. Forrest (ed.), Emergent Computation: Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks (The MIT Press, Cambridge, MA, 1991).
2. N. H. Packard, "Adaptation toward the edge of chaos," in Dynamic Patterns in Complex Systems, eds. J. A. S. Kelso, A. J. Mandell, and M. F. Shlesinger (World Scientific, Singapore, 1988), pp. 293-301.
3. M. Land and R. K. Belew, Phys. Rev. Lett. 74(25), 5148 (1995).
4. M. Mitchell, J. P. Crutchfield, and P. T. Hraber, Physica D 75, 361 (1994).
5. M. Sipper, Evolution of Parallel Cellular Machines: The Cellular Programming Approach (Springer-Verlag, Heidelberg, 1997).
6. M. Sipper, Physica D 92, 193 (1996).
7. D. Andre, F. H Bennett III, and J. R. Koza, "Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem," in Genetic Programming 1996: Proc. First Ann. Conf., eds. J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo (Cambridge, MA, 1996, The MIT Press), pp. 3-11.
8. M. S. Capcarrère, M. Sipper, and M. Tomassini, Phys. Rev. Lett. 77(24), 4969 (1996).
9. S. Wolfram, Rev. Modern Phys. 55(3), 601 (1983).
10. H. Fukś, Phys. Rev. E 55(3), 2081 (1997).