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 · 1997-1998 · 

Colloquium - Mitchell

ECCS 128

What Can Complex Systems Research Contribute to Computer Science
Santa Fe Institute
Melanie Mitchell photo

In recent years, much attention has been paid to a collection of interdisciplinary scientific efforts now known as "complex systems." These efforts are aimed at understanding and designing systems -- both natural and artificial -- in which large numbers of relatively simple components with limited interactions and no central control give rise to complicated dynamics, sophisticated information processing, and the ability to adapt to changing environments. Such systems include the brain, the immune system, global economies, biological evolution, and, increasingly, distributed and decentralized computing systems.

In this talk I will argue that this type of interdisciplinary research can make significant contributions to computer science in many areas, including adaptive control, machine learning, parallel and distributed computing, and the theory of computation. As examples, I will describe two of my own projects: the first on the theoretical foundations of evolutionary computation methods, and the second on the evolutionary design of cellular automata -- spatially extended dynamical systems that serve as an idealized testbed for designing "collective" computation in complex systems.

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)