The DOI matches its Crossref record.
Theory of Self-Reproducing Automata
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
Cited by
Complex networks: structure and dynamics
BOCCALETTI, S., LATORA, V, MORENO, Y., CHAVEZ, M., & HWANG, D. (2006) · Physics Reports · doi:10.1016/j.physrep.2005.10.009 · Cited by 11,010
Statistical physics of social dynamics
Castellano, C., Fortunato, S., & Loreto, V. (2009) · Reviews of Modern Physics · doi:10.1103/revmodphys.81.591 · Cited by 4,119
Selforganization of matter and the evolution of biological macromolecules
Eigen, M. (1971) · Die Naturwissenschaften · doi:10.1007/bf00623322 · Cited by 3,788
Statistical mechanics of cellular automata
Wolfram, S. (1983) · Reviews of Modern Physics · doi:10.1103/revmodphys.55.601 · Cited by 3,114
Accumulation of Deficits as a Proxy Measure of Aging
Mitnitski, A. B., Mogilner, A. J., & Rockwood, K. (2001) · The Scientific World JOURNAL · doi:10.1100/tsw.2001.58 · Cited by 2,893
The Algorithmic Beauty of Plants
Prusinkiewicz, P., & Lindenmayer, A. (1990) · The Virtual Laboratory · doi:10.1007/978-1-4613-8476-2 · Cited by 2,823
The thermodynamics of computation—a review
Bennett, C. H. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02084158 · Cited by 2,006
Autopoiesis: The organization of living systems, its characterization and a model
Varela, F. G., Maturana, H. R., & Uribe, R. (1974) · Biosystems · doi:10.1016/0303-2647(74)90031-8 · Cited by 1,899
Computation at the edge of chaos: Phase transitions and emergent computation
Langton, C. G. (1990) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(90)90064-v · Cited by 1,527
A Self-Modifying Cellular Automaton Model of Historical Urbanization in the San Francisco Bay Area
Clarke, K. C., Hoppen, S., & Gaydos, L. (1997) · Environment and Planning B: Planning and Design · doi:10.1068/b240247 · Cited by 1,449
A vesicle bioreactor as a step toward an artificial cell assembly
Noireaux, V., & Libchaber, A. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0408236101 · Cited by 1,152
Ultimate physical limits to computation
Lloyd, S. (2000) · Nature · doi:10.1038/35023282 · Cited by 1,120
White, R., & Engelen, G. (1993) · Environment and Planning A: Economy and Space · doi:10.1068/a251175 · Cited by 1,112
Studying Complex Adaptive Systems
Holland, J. H. (2006) · Journal of Systems Science and Complexity · doi:10.1007/s11424-006-0001-z · Cited by 1,111
Algorithmic Information Theory
Chaitin, G. J. (1977) · IBM Journal of Research and Development · doi:10.1147/rd.214.0350 · Cited by 982
Swarm Intelligence in Cellular Robotic Systems
Beni, G., & Wang, J. (1993) · Robots and Biological Systems: Towards a New Bionics? · doi:10.1007/978-3-642-58069-7_38 · Cited by 974
Molecular robots guided by prescriptive landscapes
Lund, K., Manzo, A. J., Dabby, N., Michelotti, N., Johnson-Buck, A., Nangreave, J., Taylor, S., Pei, R., Stojanovic, M. N., Walter, N. G., et al. (2010) · Nature · doi:10.1038/nature09012 · Cited by 940
Algorithmic Self-Assembly of DNA Sierpinski Triangles
Rothemund, P. W. K., Papadakis, N., & Winfree, E. (2004) · PLoS Biology · doi:10.1371/journal.pbio.0020424 · Cited by 860
Simplifying complexity: a review of complexity theory
Manson, S. M. (2001) · Geoforum · doi:10.1016/s0016-7185(00)00035-x · Cited by 802
Directed-graph epidemiological models of computer viruses
Kephart, J. O., & White, S. R. (2002) · Proceedings. 1991 IEEE Computer Society Symposium on Research in Security and Privacy · doi:10.1109/risp.1991.130801 · Cited by 769
RepRap – the replicating rapid prototyper
Jones, R., Haufe, P., Sells, E., Iravani, P., Olliver, V., Palmer, C., & Bowyer, A. (2011) · Robotica · doi:10.1017/s026357471000069x · Cited by 736
Studying artificial life with cellular automata
Langton, C. G. (1986) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(86)90237-x · Cited by 688
Orchestrated reduction of quantum coherence in brain microtubules: a model for consciousness
Hameroff, S., & Penrose, R. (1996) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(96)80476-9 · Cited by 641
Theory of cellular automata: A survey
Kari, J. (2005) · Theoretical Computer Science · doi:10.1016/j.tcs.2004.11.021 · Cited by 625
Understanding complexity in the human brain
Bassett, D. S., & Gazzaniga, M. S. (2011) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2011.03.006 · Cited by 572
Self-reproduction in cellular automata
Langton, C. G. (1984) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(84)90256-2 · Cited by 571
Water wave optimization: A new nature-inspired metaheuristic
Zheng, Y.-J. (2015) · Computers & Operations Research · doi:10.1016/j.cor.2014.10.008 · Cited by 568
The changing face of mainstream economics
Colander, D., Holt, R., & Rosser, B. (2004) · Review of Political Economy · doi:10.1080/0953825042000256702 · Cited by 514
The nature and plausibility of Cognitivism
Haugeland, J. (1978) · Behavioral and Brain Sciences · doi:10.1017/s0140525x00074148 · Cited by 512
Equivalence of Cellular Automata to Ising Models and Directed Percolation
Domany, E., & Kinzel, W. (1984) · Physical Review Letters · doi:10.1103/physrevlett.53.311 · Cited by 497
Amaral, L. A. N., & Ottino, J. M. (2004) · The European Physical Journal B - Condensed Matter · doi:10.1140/epjb/e2004-00110-5 · Cited by 493
Atchison, W. F., Conte, S. D., Hamblen, J. W., Hull, T. E., Keenan, T. A., Kehl, W. B., McCluskey, E. J., Navarro, S. O., Rheinboldt, W. C., Schweppe, E. J., et al. (1968) · Communications of the ACM · doi:10.1145/362929.362976 · Cited by 468
Palmer, T. N. (2001) · Quarterly Journal of the Royal Meteorological Society · doi:10.1002/qj.49712757202 · Cited by 466
Saliency detection via Cellular Automata
Qin, Y., Lu, H., Xu, Y., & Wang, H. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298606 · Cited by 460
Swarm Robotic Behaviors and Current Applications
Schranz, M., Umlauft, M., Sende, M., & Elmenreich, W. (2020) · Frontiers in Robotics and AI · doi:10.3389/frobt.2020.00036 · Cited by 457
Proceedings of the 2002 Winter Simulation Conference
(2002) · Proceedings of the Winter Simulation Conference · doi:10.1109/wsc.2002.1166355 · Cited by 456
Statistical mechanics of driven diffusive systems
(1995) · Phase Transitions and Critical Phenomena · doi:10.1016/s1062-7901(06)80014-5 · Cited by 446
Handbook of Computer Vision Algorithms in Image Algebra
Wilson, J. N., & Ritter, G. X. (2000) · CRC Press eBooks · doi:10.1201/9781420042382 · Cited by 434
Physics-like models of computation
Margolus, N. (1984) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(84)90252-5 · Cited by 407
Time/Space Trade-Offs for Reversible Computation
Bennett, C. H. (1989) · SIAM Journal on Computing · doi:10.1137/0218053 · Cited by 405
Bissette, A. J., & Fletcher, S. P. (2013) · Angewandte Chemie International Edition · doi:10.1002/anie.201303822 · Cited by 403
A Universal Definition of Life: Autonomy and Open-Ended Evolution
Ruiz-Mirazo, K., Peretó, J., & Moreno, A. (2004) · Origins of life and evolution of the biosphere · doi:10.1023/b:orig.0000016440.53346.dc · Cited by 393
A brief history of cellular automata
Sarkar, P. (2000) · ACM Computing Surveys · doi:10.1145/349194.349202 · Cited by 384
Invertible cellular automata: A review
Toffoli, T., & Margolus, N. H. (1990) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(90)90185-r · Cited by 376
HCI Models, Theories, and Frameworks
(2003) · Elsevier eBooks · doi:10.1016/b978-1-55860-808-5.x5000-x · Cited by 373
µic: A new platform for modelling the hydration of cements
Bishnoi, S., & Scrivener, K. L. (2009) · Cement and Concrete Research · doi:10.1016/j.cemconres.2008.12.002 · Cited by 371
Can robots make good models of biological behaviour?
Webb, B. (2001) · Behavioral and Brain Sciences · doi:10.1017/s0140525x01000127 · Cited by 362
A model for predicting forest fire spreading using cellular automata
Karafyllidis, I., & Thanailakis, A. (1997) · Ecological Modelling · doi:10.1016/s0304-3800(96)01942-4 · Cited by 360
Moore, C., & Mertens, S. (2011) · doi:10.1093/acprof:oso/9780199233212.001.0001 · Cited by 347
Complex systems: Network thinking
Mitchell, M. (2006) · Artificial Intelligence · doi:10.1016/j.artint.2006.10.002 · Cited by 341
Why we need a generalized Darwinism, and why generalized Darwinism is not enough
Hodgson, G. M., & Knudsen, T. (2006) · Journal of Economic Behavior & Organization · doi:10.1016/j.jebo.2005.01.004 · Cited by 340
Spatial process and data models: Toward integration of agent-based models and GIS
Brown, D. G., Riolo, R., Robinson, D. T., North, M., & Rand, W. (2005) · Journal of Geographical Systems · doi:10.1007/s10109-005-0148-5 · Cited by 328
Science and Engineering Beyond Moore's Law
Cavin, R. K., Lugli, P., & Zhirnov, V. V. (2012) · Proceedings of the IEEE · doi:10.1109/jproc.2012.2190155 · Cited by 325
In defence of generalized Darwinism
Aldrich, H. E., Hodgson, G. M., Hull, D. L., Knudsen, T., Mokyr, J., & Vanberg, V. J. (2008) · Journal of Evolutionary Economics · doi:10.1007/s00191-008-0110-z · Cited by 323
Stephens, R. (1997) · Acta Informatica · doi:10.1007/s002360050095 · Cited by 322
A method to analyse neighbourhood characteristics of land use patterns
Verburg, P. H., de Nijs, T. C. M., Ritsema van Eck, J., Visser, H., & de Jong, K. (2004) · Computers, Environment and Urban Systems · doi:10.1016/j.compenvurbsys.2003.07.001 · Cited by 315
Lattice-gas models of phase separation: interfaces, phase transitions, and multiphase flow
Rothman, D. H., & Zaleski, S. (1994) · Reviews of Modern Physics · doi:10.1103/revmodphys.66.1417 · Cited by 301
Physical limits in digital electronics
Keyes, R. W. (1975) · Proceedings of the IEEE · doi:10.1109/proc.1975.9825 · Cited by 301
Exploring Agent-Based Methods for the Analysis of Payment Systems: A Crisis Model for StarLogo TNG
Arciero, L., Biancotti, C., D'Aurizio, L., & Impenna, C. (2008) · SSRN Electronic Journal · doi:10.2139/ssrn.1290520 · Cited by 300
An improved Landauer principle with finite-size corrections
Reeb, D., & Wolf, M. M. (2014) · New Journal of Physics · doi:10.1088/1367-2630/16/10/103011 · Cited by 299
(2002) · Springer eBooks · doi:10.1007/978-1-4471-0129-1 · Cited by 298
Synthesis and optimization of reversible circuits—a survey
Saeedi, M., & Markov, I. L. (2013) · ACM Computing Surveys · doi:10.1145/2431211.2431220 · Cited by 298
Tumor-Cut: Segmentation of Brain Tumors on Contrast Enhanced MR Images for Radiosurgery Applications
Hamamci, A., Kucuk, N., Karaman, K., Engin, K., & Unal, G. (2012) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2011.2181857 · Cited by 286
Automatic breast ultrasound image segmentation: a survey
Xian, M., Zhang, Y., Cheng, H. D., Xu, F., Zhang, B., & Ding, J. (2018) · Pattern Recognition · doi:10.1016/j.patcog.2018.02.012 · Cited by 284
Promises and challenges of evolvable hardware
Yao, X., & Higuchi, T. (1999) · IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/5326.740672 · Cited by 283
Coen, E., Rolland-Lagan, A.-G., Matthews, M., Bangham, J. A., & Prusinkiewicz, P. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0306308101 · Cited by 279
The evolution of emergent computation.
Crutchfield, J. P., & Mitchell, M. (1995) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.92.23.10742 · Cited by 276
Dynamic and linguistic modes of complex systems
PATTEE, H. H. (1977) · International Journal of General Systems · doi:10.1080/03081077708934771 · Cited by 273
Fluvial landsculpting and the fractal dimension of topography
Chase, C. G. (1992) · Geomorphology · doi:10.1016/0169-555x(92)90057-u · Cited by 273
An information-bearing seed for nucleating algorithmic self-assembly
Barish, R. D., Schulman, R., Rothemund, P. W. K., & Winfree, E. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0808736106 · Cited by 267
Minimal Energy Dissipation in Logic
Keyes, R. W., & Landauer, R. (1970) · IBM Journal of Research and Development · doi:10.1147/rd.142.0152 · Cited by 265
Extreme events: dynamics, statistics and prediction
Ghil, M., Yiou, P., Hallegatte, S., Malamud, B. D., Naveau, P., Soloviev, A., Friederichs, P., Keilis-Borok, V., Kondrashov, D., Kossobokov, V., et al. (2011) · Nonlinear Processes in Geophysics · doi:10.5194/npg-18-295-2011 · Cited by 265
Future land-use changes and its impacts on terrestrial ecosystem services: A review
Gomes, E., Inácio, M., Bogdzevič, K., Kalinauskas, M., Karnauskaitė, D., & Pereira, P. (2021) · Science of The Total Environment · doi:10.1016/j.scitotenv.2021.146716 · Cited by 263
Evolution of parallel cellular machines: The cellular programming approach
(1997) · Computers & Mathematics with Applications · doi:10.1016/s0898-1221(97)90209-1 · Cited by 257
Machine Learning for Detecting Gene-Gene Interactions: A Review
McKinney, B. A., Reif, D. M., Ritchie, M. D., & Moore, J. H. (2006) · Applied Bioinformatics · doi:10.2165/00822942-200605020-00002 · Cited by 254
Riding the Saddle: How Cross-Market Communications Can Create a Major Slump in Sales
Goldenberg, J., Libai, B., & Muller, E. (2002) · Journal of Marketing · doi:10.1509/jmkg.66.2.1.18472 · Cited by 254
GIS, spatial analysis and spatial statistics
Unwin, D. J. (1996) · Progress in Human Geography · doi:10.1177/030913259602000408 · Cited by 253
Schmick, M., Vartak, N., Papke, B., Kovacevic, M., Truxius, D. C., Rossmannek, L., & Bastiaens, P. I. H. (2014) · Cell · doi:10.1016/j.cell.2014.02.051 · Cited by 243
Fifty Years of Research on Self-Replication: An Overview
Sipper, M. (1998) · Artificial Life · doi:10.1162/106454698568576 · Cited by 231
The physics of symbols: bridging the epistemic cut
Pattee, H. H. (2001) · Biosystems · doi:10.1016/s0303-2647(01)00104-6 · Cited by 210
Modeling formalisms in Systems Biology
Machado, D., Costa, R. S., Rocha, M., Ferreira, E. C., Tidor, B., & Rocha, I. (2011) · AMB Express · doi:10.1186/2191-0855-1-45 · Cited by 189
Novel quantum image encryption using one-dimensional quantum cellular automata
Yang, Y.-G., Tian, J., Lei, H., Zhou, Y.-H., & Shi, W.-M. (2016) · Information Sciences · doi:10.1016/j.ins.2016.01.078 · Cited by 163
A framework of space–time continuous models for algorithm design in swarm robotics
Hamann, H., & Wörn, H. (2008) · Swarm Intelligence · doi:10.1007/s11721-008-0015-3 · Cited by 134
Synthetic protocell biology: from reproduction to computation
Solé, R. V., Munteanu, A., Rodriguez-Caso, C., & Macía, J. (2007) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2007.2065 · Cited by 126
Introduction to Random Boolean Networks
Gershenson, C. (2004) · arXiv · doi:10.48550/arxiv.nlin/0408006 · Cited by 125
Prebiotic network evolution: six key parameters
Nghe, P., Hordijk, W., Kauffman, S. A., Walker, S. I., Schmidt, F. J., Kemble, H., Yeates, J. A. M., & Lehman, N. (2015) · Molecular BioSystems · doi:10.1039/c5mb00593k · Cited by 113
Derivation of the Dirac equation from principles of information processing
D'Ariano, G. M., & Perinotti, P. (2014) · Physical Review A · doi:10.1103/physreva.90.062106 · Cited by 103
Unitarity plus causality implies localizability
Arrighi, P., Nesme, V., & Werner, R. (2011) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2010.05.004 · Cited by 99
Origins of life: a problem for physics, a key issues review
Walker, S. I. (2017) · Reports on Progress in Physics · doi:10.1088/1361-6633/aa7804 · Cited by 94
A cryptosystem based on elementary cellular automata
Abdo, A. A., Lian, S., Ismail, I. A., Amin, M., & Diab, H. (2013) · Communications in Nonlinear Science and Numerical Simulation · doi:10.1016/j.cnsns.2012.05.023 · Cited by 82
Quantum field as a quantum cellular automaton: The Dirac free evolution in one dimension
Bisio, A., D’Ariano, G. M., & Tosini, A. (2015) · Annals of Physics · doi:10.1016/j.aop.2014.12.016 · Cited by 81
Mathematics and virtual culture: An evolutionary perspective on technology and mathematics education
Shaffer, D. W., & Kaput, J. J. (1998) · Educational Studies in Mathematics · doi:10.1023/a:1003590914788 · Cited by 78
Enabling conditions for ‘open-ended evolution’
Ruiz-Mirazo, K., Umerez, J., & Moreno, A. (2007) · Biology & Philosophy · doi:10.1007/s10539-007-9076-8 · Cited by 72
Guiding the self-organization of random Boolean networks
Gershenson, C. (2012) · Theory in Biosciences · doi:10.1007/s12064-011-0144-x · Cited by 68
Segmenting images with gradient-based edge detection using Membrane Computing
Díaz-Pernil, D., Berciano, A., Peña-Cantillana, F., & Gutiérrez-Naranjo, M. A. (2013) · Pattern Recognition Letters · doi:10.1016/j.patrec.2012.10.014 · Cited by 60
Evolution and self-assembly of protocells
Solé, R. V. (2009) · The International Journal of Biochemistry & Cell Biology · doi:10.1016/j.biocel.2008.10.004 · Cited by 59
Albantakis, L., & Tononi, G. (2015) · Entropy · doi:10.3390/e17085472 · Cited by 58
Evolution with material symbol systems
Rocha, L. M. (2001) · Biosystems · doi:10.1016/s0303-2647(01)00110-1 · Cited by 46
Coenzyme Autocatalytic Network on the Surface of Oil Microspheres as a Model for the Origin of Life
Sharov, A. A. (2009) · International Journal of Molecular Sciences · doi:10.3390/ijms10041838 · Cited by 37
Hidden Concepts in the History and Philosophy of Origins-of-Life Studies: A Workshop Report
Mariscal, C., Barahona, A., Aubert-Kato, N., Aydinoglu, A. U., Bartlett, S., Cárdenas, M. L., Chandru, K., Cleland, C., Cocanougher, B. T., Comfort, N., et al. (2019) · Origins of Life and Evolution of Biospheres · doi:10.1007/s11084-019-09580-x · Cited by 36
Metadata
- Authors
- Schwartz, J. T., von Neumann, J., & Burks, A. W.
- Venue
- Mathematics of Computation
- Publisher
- JSTOR
- Published
- 1967-10
- Volume
- 21
- Issue
- 100
- Pages
- 745
- ISSN
- 0025-5718 (ISSN-L)
- OpenAlex
- W2108704847
- Cited by
- 5,422
- References
- 0
- FWCI
- 13.51
- Type
- journal article
- Language
- en
- Open access
- closed
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.