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.
Parallel processing (Electronic computers), Electronic data processing -- Distributed processing, Adaptive computing systems, Cellular automata
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.
Crutchfield, James P. and Mitchell, Melanie, "Evolution of Emergent Computation" (1995). Computer Science Faculty Publications and Presentations. 3.
SFI Technical Report 94-03-012. Final version appears in Proceedings of the National Academy of Sciences 92.23 (1995): 10742-10746.