Sponsor
This research was supported in part at the University of California at Berkeley by Air Force Office of Scientific Research grant 91-0293 and Office of Naval Research contract N00014-95-1-0524 and at the Santa Fe Institute by National Science Foundation grant IRI-9320200, Department of Energy grant DE-FG03-94ER25231, and the Adaptive Computation and External Faculty programs.
Document Type
Technical Report
Publication Date
1995
Subjects
Parallel processing (Electronic computers), Electronic data processing -- Distributed processing, Adaptive computing systems, Cellular automata
Abstract
A simple evolutionary process can discover sophisticated methods for emergent information processing in decentralized spatially-extended systems. The mechanisms underlying the resulting emergent computation are explicated by a novel technique for analyzing particle-based logic embedded in pattern-forming systems. Understanding how globally-coordinated computation can emerge in evolution is relevant both for the scientific understanding of natural information processing and for engineering new forms of parallel computing systems.
Persistent Identifier
http://archives.pdx.edu/ds/psu/10198
Citation Details
Crutchfield, James P. and Mitchell, Melanie, "Evolution of Emergent Computation" (1995). Computer Science Faculty Publications and Presentations. 3.
http://archives.pdx.edu/ds/psu/10198
Description
SFI Technical Report 94-03-012. Final version appears in Proceedings of the National Academy of Sciences 92.23 (1995): 10742-10746.