Mechanisms of emergent computation in cellular automata

  • Wim Hordijk
  • James P. Crutchfield
  • Melanie Mitchell
Conference paper

DOI: 10.1007/BFb0056903

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1498)
Cite this paper as:
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

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.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1998

Authors and Affiliations

  • Wim Hordijk
    • 1
  • James P. Crutchfield
    • 1
  • Melanie Mitchell
    • 1
  1. 1.Santa Fe InstituteSanta FeUSA

Personalised recommendations