Abstract
We introduce a class of embedded-particle models for describing the emergent computational strategies observed in cellular automata (CAs) that were evolved for performing certain computational tasks. The models are evaluated by comparing their estimated performances with the actual performances of the CAs they model. The results show, via a close quantitative agreement, that the embedded-particle framework captures the main information processing mechanisms of the emergent computation that arise in these evolved CAs.
Preview
Unable to display preview. Download preview PDF.
References
Crutchfield, J. P.: The calculi of emergence: Computation, dynamics, and induction. Physica D 75 (1994) 11–54.
Crutchfield, J. P., Hanson, J. E.: Turbulent pattern bases for cellular automata. Physica D 69 (1993) 279–301.
Crutchfield, J. P., Mitchell, M.: The evolution of emergent computation. Proceedings of the National Academy of Sciences, USA 92 23 (1995) 10742–10746.
Crutchfield, J. P., Young, K.: Inferring statistical complexity. Physical Review Letters 63 (1989) 105–108.
Das, R., Mitchell, M., Crutchfield, J. P.: A genetic algorithm discovers particle-based computation in cellular automata. Parallel Problem Solving from Nature—PPSN III, Davidor, Y., Schwefel, H.-P., Männer, R., eds. (1994) 244–353.
Das, R., Crutchfield, J. P., Mitchell, M., Hanson, J. E.: Evolving globally synchronized cellular automata. Proceedings of the Sixth International Conference on Genetic Algorithms, Eshelman, L. ed., (1995) 336–343.
Hanson, J. E., Crutchfield, J. P.: The attractor-basin portrait of a cellular automaton. Journal of Statistical Physics 66 (5/6) (1992) 1415–1462.
Hanson, J. E., Crutchfield, J. P.: Computational Mechanics of Cellular Automata: An Example. Physica D 103 (1997) 169–189.
Wolfram, S.: Cellular Automata and Complexity. Addison-Wesley, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hordijk, W., Crutchfield, J.P., Mitchell, M. (1998). Mechanisms of emergent computation in cellular automata. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN V. PPSN 1998. Lecture Notes in Computer Science, vol 1498. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056903
Download citation
DOI: https://doi.org/10.1007/BFb0056903
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65078-2
Online ISBN: 978-3-540-49672-4
eBook Packages: Springer Book Archive