About Santa Fe Institute About Santa Fe Institute Education Education Events Events Network Network Research Research About Santa Fe Institute Education Events Network Research

Overview

SFI Working Paper Abstract

1994

Title:

The Evolution of Emergent Computation

Author(s):

James P. Crutchfield and Melanie Mitchell

Files:[postscript]  [pdf]
Paper #:

94-03-012

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.