The evolution of emergent computation.
Open accessThe DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
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 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Holland, J. H. (1992) · The MIT Press eBooks · doi:10.7551/mitpress/1090.001.0001 · Cited by 47,002
Introduction to automata theory, languages and computation
(1981) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(81)90068-9 · Cited by 10,699
Theory of Self-Reproducing Automata
Schwartz, J. T., von Neumann, J., & Burks, A. W. (1967) · Mathematics of Computation · doi:10.2307/2005041 · Cited by 5,422
FAMA, E. F. (1991) · The Journal of Finance · doi:10.1111/j.1540-6261.1991.tb04636.x · Cited by 5,350
Economics, Organization and Management.
Bhattacharya, S., Milgrom, P., & Roberts, J. (1993) · The Journal of Finance · doi:10.2307/2328903 · Cited by 4,644
Cellular automata as models of complexity
Wolfram, S. (1984) · Nature · doi:10.1038/311419a0 · Cited by 1,507
FAMA, E. F. (1991) · The Journal of Finance · doi:10.2307/2328565 · Cited by 1,271
Inferring statistical complexity
Crutchfield, J. P., & Young, K. (1989) · Physical Review Letters · doi:10.1103/physrevlett.63.105 · Cited by 1,002
Self-citationA general framework for parallel distributed processing
Rumelhart, D. E., Hinton, G. E., & McClelland, J. L. (1986) · The MIT Press eBooks · Cited by 711
Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations
Mitchell, M., Hraber, P., & Crutchfield, J. P. (1993) · arXiv (Cornell University) · doi:10.48550/arxiv.adap-org/9303003 · Cited by 388
Self-citationEvolving cellular automata to perform computations: mechanisms and impediments
Mitchell, M., Crutchfield, J. P., & Hraber, P. T. (1994) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(94)90293-3 · Cited by 353
Self-citationDictyostelium discoideum : a Model System for Cell-Cell Interactions in Development
Devreotes, P. (1989) · Science · doi:10.1126/science.2672337 · Cited by 333
Forrest, S. (1990) · Physica D Nonlinear Phenomena · doi:10.1016/0167-2789(90)90063-u · Cited by 266
Real-time language recognition by one-dimensional cellular automata
Smith, A. R. (1972) · Journal of Computer and System Sciences · doi:10.1016/s0022-0000(72)80004-7 · Cited by 188
The attractor?basin portrait of a cellular automaton
Hanson, J., & Crutchfield, J. P. (1992) · Journal of Statistical Physics · doi:10.1007/bf01054429 · Cited by 129
Self-citationTurbulent pattern bases for cellular automata
Crutchfield, J. P., & Hanson, J. (1993) · Physica D Nonlinear Phenomena · doi:10.1016/0167-2789(93)90092-f · Cited by 106
Self-citation
Cited by
An Introduction to Genetic Algorithms
Mitchell, M. (1996) · doi:10.7551/mitpress/3927.001.0001 · Cited by 11,340
Self-citationBeing There: Putting Brain, Body and World Together Again.
van Gelder, T., & Clark, A. (1998) · The Philosophical Review · doi:10.2307/2998391 · Cited by 3,128
Gene Expression Programming: a New Adaptive Algorithm for Solving Problems
Ferreira, C. (2001) · arXiv (Cornell University) · doi:10.48550/arxiv.cs/0102027 · Cited by 2,036
Agent-based computational models and generative social science
Epstein, J. M. (1999) · Complexity · doi:10.1002/(sici)1099-0526(199905/06)4:5<41::aid-cplx9>3.0.co;2-f · Cited by 1,103
An embodied cognitive science?
Clark, A. (1999) · Trends in Cognitive Sciences · doi:10.1016/s1364-6613(99)01361-3 · Cited by 781
Metadata
- Authors
- Crutchfield, J. P., & Mitchell, M.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 1995-11-07
- Volume
- 92
- Issue
- 23
- Pages
- 10742-10746
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W128702411
- Cited by
- 276
- References
- 16
- FWCI
- 17.34
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.