THE EVOLUTION OF EMERGENT COMPUTATION

Citation
Jp. Crutchfield et M. Mitchell, THE EVOLUTION OF EMERGENT COMPUTATION, Proceedings of the National Academy of Sciences of the United Statesof America, 92(23), 1995, pp. 10742-10746
Citations number
21
Categorie Soggetti
Multidisciplinary Sciences
ISSN journal
00278424
Volume
92
Issue
23
Year of publication
1995
Pages
10742 - 10746
Database
ISI
SICI code
0027-8424(1995)92:23<10742:TEOEC>2.0.ZU;2-L
Abstract
A simple evolutionary process can discover sophisticated methods for e mergent information processing in decentralized spatially extended sys tems. The mechanisms underlying the resulting emergent computation are explicated by a technique for analyzing particle-based logic embedded in pattern-forming systems. Understanding how globally coordinated co mputation can emerge in evolution is relevant both for the scientific understanding of natural information processing and for engineering ne rv forms of parallel computing systems.