• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

The Evolution of Emergent Computation (1995)

Cached

  • Download as a PDF
  •  
  • Download as a PS

Download Links

  • [www.santafe.edu]
  • [ftp.santafe.edu]
  • [www.santafe.edu]
  • [www.cs.pdx.edu]
  • [cse.ucdavis.edu]
  • [www.santafe.edu]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by James P. Crutchfield , Melanie Mitchell
Citations:86 - 17 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Crutchfield95theevolution,
    author = {James P. Crutchfield and Melanie Mitchell},
    title = {The Evolution of Emergent Computation},
    year = {1995}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

This paper reports the application of new methods for detecting computation in nonlinear processes to a simple evolutionary model that allows us to directly address these questions. The main result is the evolutionary discovery of methods for emergent global computation in a spatially distributed system consisting of locally interacting processors. We use the general term "emergent computation" to describe the appearance of global information-processing in such systems (cf. (6,7)). Our goal is to understand the mechanisms by which evolution can discover methods of emergent computation. We are studying this question in a theoretical framework that, while simplified, still captures the essence of the phenomena of interest. This framework requires (i) an idealized class of decentralized system in which global information-processing can arise from the actions of simple, locally-connected units; (ii) a computational task that necessitates global information processing; and (iii) an idealized computational model of evolution. One of the simplest systems in which emergent computation can be studied is a onedimensional binary-state cellular automaton (CA) (8) --- a one-dimensional spatial lattice of

Citations

3376 Introduction to Automata Theory Languages and Computation. 2nd edition. Addison-Wesley Publishing Company, 2000. de - Hopcroft, Ullman - 2004
2289 Adaptation in Natural and Artificial Systems - Holland - 1975
217 A theory of biological pattern formation - Meinhardt, A, et al. - 1972
152 Self-organized criticality - Bak, Tang, et al. - 1988
120 Efficient Capital Markets: II - Fama - 1991
114 A general framework for parallel distributed processing - Rumelhart, Hinton - 1986
94 Evolving cellular automata to perform computations: Mechanisms and impediments - Mitchell, Hraber, et al. - 1994
90 Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations - Mitchell, Hraber, et al. - 1993
87 Inferring statistical complexity - Crutchfield, Young - 1989
48 The attractor-basin portrait of a cellular automaton - Crutchfield, Hanson - 1992
44 Emergent computation: Self-organizing, collective, and cooperative phenomena in natural and competing networks - Forrest - 1989
43 Turbulent Pattern Bases for Cellular Automata - Crutchfield, Hanson - 1993
32 Cellular automata as models of complexity - Wolfram - 1984
31 Is anything ever new?: Considering emergence - Crutchfield - 1994
29 Transition from a uniform State to hexagonal and striped Turing Patterns, Nature 352 - Ouyang, Swinney - 1991
11 Dictyostelium discoideum: a model system for cell-cell interactions in development - Devreotes - 1989
7 Nonergodic one-dimensional media and reliable computation - Gacs - 1985
3 edition (First edition - Second - 1975
1 Deneubourg, editors. From individual to collective behaviour - Pasteels, L - 1987
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University