Two-state, r = 1 cellular automaton that classifies density

Physical Review Letters

Volumn 77, Issue 24, 1996, Pages 4969-4971

  Capcarrere, Mathieu S ^a   Sipper, Moshe ^a   Tomassini, Marco ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001436063     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.77.4969     Document Type: Article

References (11)

1. Emergent Computation: Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks, S. Forrest (MIT Press, Cambridge, MA, 1991).
2. M. Land and R. K. Belew, Phys. Rev. Lett., 74, 5148 (1995) PRLTAO
3. P. Gacs, G. L. Kurdyumov, and L. A. Levin, Probl. Pereda. Inf., 14, 92 (1978) PPDIA5
4. D. Andre, F. H. Bennett III, and J. R. Koza, in Genetic Programming 1996: Proceedings of the First Annual Conference, J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo (MIT Press, Cambridge, MA, 1996), pp. 3–11.
5. M. Sipper and E. Ruppin, Physica D (Amsterdam) (to be published).
6. M. Sipper, Physica (Amsterdam), 92D, 193 (1996) PDNPDT
7. M. Mitchell, J. P. Crutchfield, and P. T. Hraber, Physica (Amsterdam), 75D, 361 (1994) PDNPDT
8. S. Wolfram, Rev. Mod. Phys., 55, 601 (1983) RMPHAT
9. M. Li and P. Vitányi, An Introduction to Kolmogorov Complexity and its Applications (Springer-Verlag, New York, 1993).
10. J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory Languages and Computation (Addison-Wesley, Redwood City, CA, 1979).
11. T. Hattori and S. Takesue, Physica (Amsterdam), 49D, 295 (1991) PDNPDT