skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · colloquia · 1996-1997 · 

Colloquium - Mitchell

ECCR 265

Emergent Computation in Complex Systems
Santa Fe Institute
Melanie Mitchell photo

Understanding relationships among computation, dynamical systems, and evolution is proving to be an essential part of the interdisciplinary study of complex systems. In particular, many sciences are striving to understand principles by which evolution can produce sophisticated "emergent" computation in spatially extended dynamical systems composed of simple components limited to local interactions.

In this talk I will describe a model of such a process, in which a genetic algorithm was used to evolve cellular automata to perform computations requiring global information. Several quite sophisticated "collective" computational strategies were discovered. I will describe an analysis of these strategies in terms of information processing performed by "particles" in space-time, and describe in detail the temporal mechanisms by which the genetic algorithm discovered these strategies. This analysis is a preliminary step in understanding the general mechanisms by which sophisticated emergent computational capabilities can come about in complex systems, and how they can be understood by scientists.

Refreshments will be served immediately before the talk at 3:20pm.
Hosted by Michael Mozer.

The Department holds colloquia throughout the Fall and Spring semesters. These colloquia, open to the public, are typically held on Thursday afternoons, but sometimes occur at other times as well. If you would like to receive email notification of upcoming colloquia, subscribe to our Colloquia Mailing List. If you would like to schedule a colloquium, see Colloquium Scheduling.

Sign language interpreters are available upon request. Please contact Stephanie Morris at least five days prior to the colloquium.

See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:29)