Hordijk, Wim; Crutchfield, James P.; Mitchell, Melanie - Santa Fe Institute - 1998
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...