Kinematic Self-Replicating Machines
© 2004 Robert A. Freitas Jr. and Ralph C. Merkle. All Rights Reserved.
Robert A. Freitas Jr., Ralph C. Merkle, Kinematic Self-Replicating Machines, Landes Bioscience, Georgetown, TX, 2004.
300. Pierre Marchal, “John von Neumann: the founding father of artificial life,” Artificial Life 4(Summer 1998):229-235.
301. John von Neumann biographies; see:
302. Herman H. Goldstine, The Computer from Pascal to von Neumann, Princeton University Press, NJ, 1972.
303. Sudarsana Srinivasan, “I’m Sterile – but My Robot’s Not: John von Neumann’s Self-Reproducing Automata’s Moral Reflection in Philip K. Dick’s ‘Autofac’,” STS-129: Artificial Life, Prof. Michael John Gorman, 15 November 2001; http://www.stanford.edu/class/sts129/essays/srinivasan2.htm
304. Steve J. Heims, John von Neumann and Norbert Wiener: From Mathematics to the Technologies of Life and Death, MIT Press, Cambridge, MA, 1980.
305. M.A. Arbib, “Self-reproducing automata – some implications for theoretical biology,” in C. H Waddington, ed., Towards a Theoretical Biology, 2. Sketches, Edinburgh University Press, 1969, pp. 204-226; 321-338 (notes on the Second Symposium).
306. Michael A. Arbib, Theories of Abstract Automata, Prentice-Hall, Englewood Cliffs, NJ, 1969.
307. W.S. McCulloch, W. Pitts, “A logical calculus of the ideas immanent in nervous activity,” Bull. Math. Biophys. 5(1943):115-133.
308. Gianluca Tempesti, “A Self-Repairing Multiplexer-Based FPGA Inspired by Biological Processes,” Ph.D. thesis, 1998; http://lslwww.epfl.ch/pages/embryonics/thesis/
309. John von Neumann, “Probabilistic logics and the synthesis of reliable organisms from unreliable components,” in C.E. Shannon, J. McCarthy, eds., Automata Studies, Princeton University Press, Princeton, NJ, 1956, pp. 43-98. (Also in Collected Works, Vol. 5, pp. 329-378.)
310. Alan Turing, “On computable numbers with an application to the Entscheidungs problem,” Proc. London Math. Soc. 42(1936):230-265. See also: R. Herken, ed., The Universal Turing Machine: A Half-Century Survey, Oxford University Press, Oxford, 1988.
311. M.A. Arbib, “From universal Turing machines to
self-reproduction,” in R. Herken, ed., The Universal Turing Machine: A
Half-Century Survey, Oxford University Press, Oxford, 1988, pp.177-189.
312. Barry McMullin, “What is a Universal Constructor?” Technical Report bmcm9301, School of Engineering, Dublin City University, May 1993; http://www.eeng.dcu.ie/~alife/bmcm9301/bmcm9301.pdf
313. Barry McMullin, personal communication to Robert A. Freitas Jr., 14 October 2003.
314. Motoyosi Sugita, “Functional analysis of chemical systems in vivo using a logical circuit equivalent. V. Molecular biological interpretation of the self-reproducing automata theory and chemico-physical interpretation of information in biological systems,” J. Theor. Biol. 53(1975):223-237.
315. Antonia J. Jones, “Self-replicating probes for galactic exploration,” Department of Computing, Imperial College, London, 15 October 2000 (asserted to be notes from a lecture delivered at Cranfield and Imperial in 1991), 18 pp; http://www.cs.cf.ac.uk/user/Antonia.J.Jones/Lectures/Specials/SelfReplicatingAutomata.pdf
316. V. Korogodin, V. Korogodina, Information as a Basis of Life, Phoenix, Moscow, 2000.
317. John von Neumann, “The general and logical theory of automata,” in L.A. Jeffress, ed., Cerebral Mechanisms in Behavior – The Hixon Symposium, John Wiley & Sons, New York, 1951, pp. 1-31. See also in A.H. Taub, ed., John von Neumann: Collected Works, Volume V: Design of Computers, Theory of Automata and Numerical Analysis, Pergamon Press, New York, 1963, pp. 288-329. (Slightly edited version of von Neumann’s paper that was read at the Hixon Symposium on 20 September 1948 in Pasadena, California.)
318. John von Neumann, “Re-evaluation of the Problems of Complicated Automata – Problems of Hierarchy and Evolution,” Fifth Lecture, University of Illinois, December 1949. Text of lecture reprinted in: John von Neumann, Theory of Self-Reproducing Automata, A.W. Burks, ed., University of Illinois Press, Urbana IL, 1966, pp. 74-87. Lecture notes also published in: W. Aspray, A. Burks, eds., Papers of John von Neumann on Computing and Computer Theory, MIT Press, Cambridge, MA, 1987, pp. 477-490.
319. A.G. Cairns-Smith, The Life Puzzle, University of Toronto Press, Toronto, 1971.
320. Hendrik Tiedemann, Jorg Heitkotter, “Theory of self-reproducing automata and life: : Foundation for a theoretical biology?” 20 December 1995, in prep. for J. Theor. Biol.; ftp://ftp.de.uu.net/pub/research/ci/Alife/zooland/online/al96.ps.gz or http://citeseer.nj.nec.com/update/81626
321. John von Neumann, The Theory of Automata: Construction, Reproduction, Homogeneity, original unpublished manuscript, 1952-1953. Edited and reprinted in: John von Neumann, Theory of Self-Reproducing Automata, A.W. Burks, ed., University of Illinois Press, Urbana IL, 1966, pp. 91-381.
322. S. Ulam, “Random processes and transformations,” Proc. 1950 Intl. Congress on Mathematics, 2(1952):264-275 (American Mathematical Society, Providence, RI).
323. Ian Stewart, “Rules of Engagement,” New Scientist 159(29 August 1998):36-40; http://www.ams.org/new-in-math/mathdigest/199903-cellular.html (summary)
325. Barry McMullin, “Artificial Knowledge: An Evolutionary Approach,” Ph.D. Dissertation, 1992; http://www.eeng.dcu.ie/~alife/bmcm_phd/
326. John von Neumann, “Theory and Organization of Complicated Automata,” in William Aspray, Arthur Burks, eds., Papers of John von Neumann on Computing and Computer Theory, MIT Press, Cambridge, MA, 1987.
327. Richard Dawkins, The Extended Phenotype, W.H. Freeman, Oxford, 1982.
328. K. Eric Drexler, “Biological and nanomechanical systems: Contrasts in evolutionary capacity,” in Christopher G. Langton, ed., Artificial Life, Santa Fe Institute, Studies in the Science of Complexity, Volume VI, Addison-Wesley, New York, 1989, pp. 501-519.
329. W.M. Elsasser, The Physical Foundations of Biology, Pergamon Press, New York, 1958.
330. E.P. Wigner, “The probability of the existence of a self-reproducing unit,” in The Logic of Personal Knowledge: Essays presented to Michael Polanyi on his 70th birthday, The Free Press, Glencoe, IL, 1961, pp. 231-238.
331. S. Wolfram, Theory and Applications of Cellular Automata, World Scientific, Singapore, 1986.
332. Tommaso Toffoli, Norman Margolus, Cellular Automata Machines: A New Environment for Modeling, MIT Press, Cambridge, MA, 1987.
333. Andrew Adamatzky, Identification of Cellular Automata, Taylor & Francis, 1995.
334. Richard J. Gaylord, Kazume Nishidate, Modeling Nature: Cellular Automata Simulations With Mathematica, Springer-Verlag, New York, 1996.
335. Andrew Ilachinski, Cellular Automata: A Discrete Universe, World Scientific Publ. Co., 2001.
336. Stephen Wolfram, A New Kind of Science, Wolfram Media, Inc., 2002; http://www.wolframscience.com/
337. Stephan Wolfram, “Cryptography with cellular automata,” Proc. Crypto ‘85, 1985, pp. 429-432.
338. H.H. Chou, J.A. Reggia, R. Navarro-Gonzalez, J. Wu, “An extended cellular space method for simulating autocatalytic oligonucleotides,” Computers in Chemistry 18(1994):33-43.
339. L. Edwards, Y. Peng, J.A. Reggia, “Computational models for the formation of protocell structures,” Artificial Life 4(1998):61-77.
340. A. Dorin, “Creating a physically-based, virtual-metabolism
with solid cellular
automata,” Artificial Life VII: Proceedings of the Seventh International Conference on
Artificial Life, MIT Press, Cambridge, MA, 2000, pp. 13-20.
341. Naoaki Ono, Takashi Ikegami, “Selection of catalysts through cellular reproduction,” in Russell K. Standish, Hussein A. Abbass, Mark A. Bedau, eds., Artificial Life VIII, 8th Intl. Conf. on the Simulation and Synthesis of Living Systems, University of New South Wales, Australia, 9-13 December 2002, MIT Press, Cambridge, MA, 2000, pp. 57-64; http://parallel.acsu.unsw.edu.au/complex/alife8/proceedings/sub2844.pdf
342. Jaime Lagunez-Otero, Pedro Pablo Gonzalez Perez, Maura
Octavio Rosas, Armando Franyuti, “Cellulat,” in Russell K. Standish, Hussein A. Abbass, Mark A. Bedau, eds., Artificial Life VIII, 8th Intl. Conf. on the Simulation and Synthesis of Living Systems, University of New South Wales, Australia, 9-13 December 2002, MIT Press, Cambridge, MA, 2000, pp. 97-100; http://parallel.acsu.unsw.edu.au/complex/alife8/proceedings/sub1665.pdf
343. V.I. Goldanskii, V.V. Kuzmin, “Spontaneous mirror symmetry breaking in nature and the origin of life,” Z. Phys. Chemie. 269(1988):216-274.
344. Maarten Boerlijst, Pauline Hogeweg, “Self-structuring and selection: spiral waves as a substrate for prebiotic evolution,” in C.G. Langton, C. Taylor, J.D. Farmer, S. Rasmussen, eds., Artificial Life II, Volume X of SFI Studies in the Sciences of Complexity, Addison-Wesley, Redwood City, CA, 1992, pp. 255-276.
345. K. Preston, Jr., M.J.B. Duff, S. Levialdi, Philip E. Norgren, Jun-Ichiro Toriwaki, “Basics of cellular logic with some applications in medical image processing,” Proc. IEEE 67(May 1979):826-856.
346. Alvy Ray Smith, “Simple nontrivial self-reproducing machines,” in C. Langdon, C. Taylor, J. Farmer, S. Rasmussen, eds., Artificial Life II, Addison-Wesley, New York, 1992, pp. 709-725.
347. E.F. Codd, Cellular Automata, Academic Press, New York, 1968.
348. James A. Reggia, Steven L. Armentrout, Hui-Hsien Chou, Yun Peng, “Simple systems that exhibit self-directed replication,” Science 259(26 February 1993):1282-1287.
349. J. Devore, R. Hightower, “The Devore variation of the Codd self-replicating computer,” 30 November 1992 draft paper, presented at the Third Workshop on Artificial Life, Santa Fe, New Mexico. Reported by John R. Koza, “Artificial life: spontaneous emergence of self-replicating and evolutionary self-improving computer programs,” in Christopher G. Langton, Artificial Life III, Proc. Volume XVII Santa Fe Institute Studies in the Sciences of Complexity, Addison-Wesley Publishing Company, New York, 1994, p. 260. (“Original work carried out in the 1970s though apparently never published.” )
350. J. Myhill, “The abstract theory of self-reproduction,” in A.W. Burks, ed., Essays on Cellular Automata, University of Illinois Press, Urbana, IL, 1970, pp. 206-218.
351. J. Myhill, “Chapter 7,” in M. Mesarovic, ed., Views on General Systems Theory, Krieger, Hunterington, New York, 1964.
352. Thomas J. Ostrand, “Pattern reproduction in tessellation automata of arbitrary dimension,” J. Comput. Syst. Sci. 5(1971):623-628.
353. Edward F. Moore, “Machine models of self-reproduction,” in R.E. Bellman, ed., Proceedings of the 14th Symposium in Applied Mathematics, American Mathematical Society, New York, 1962, pp. 17-33. Reprinted in A.W. Burks, ed., Essays on Cellular Automata, University of Illinois Press, Urbana, Illinois, 1970, pp. 187-203.
354. Michael A. Arbib, “Simple self-reproducing universal automata,” Information and Control 9(1966):177-189.
355. A. Waksman, “A model of replication,” J. ACM 16(1969):178-188.
356. J. Maddox, “Simulating the replication of life,” Nature 305(1983):469.
357. Gabor T. Herman, “On universal computer-constructors,” Information Processing Letters 2(1973):61-64.
358. Christopher G. Langton, “Self-reproduction in cellular automata,” in J. Doyne Farmer, T. Toffoli, S. Wolfram, eds., Cellular Automata, Proceedings of an Interdisciplinary Workshop, 7-11 March 1983, Los Alamos, NM, North-Holland Physics Publishing, Amsterdam, 1983, pp. 135-144.
359. Christopher G. Langton, “Self-reproduction in cellular automata,” Physica D 10(1984):135-144.
360. Christopher G. Langton, “Studying artificial life with cellular automata,” Physica D 22(1986):120-149.
361. Christopher G. Langton, “Artificial Life,” in C. Langton, ed., Artificial Life, SFI Studies in the Sciences of Complexity, Addison-Wesley Publ. Co., 1988, pp. 1-47. See also: http://necsi.org/postdocs/sayama/sdsr/java/
362. J. Byl, “Self-reproduction in small cellular automata,” Physica D 34(1989):295-299.
363. Robert Rosen, “On a logical paradox implicit in the notion of a self-reproducing automaton,” Bull. Math. Biophys. 21(1959):387-394; Robert Rosen, “Letter to the editor: Self-reproducing automaton,” Bull. Math. Biophys. 24(1962):243-245; Burton S. Guttman, “A resolution of Rosen’s paradox for self-reproducing automata,” Bull. Math. Biophys. 28(1966):191-194.
364. E.R. Banks, “Universality in Cellular Automata,” IEEE Conference Record of 11th Annual Symposium on Switching and Automata Theory, Santa Monica, 28-30 October 1970, New York, IEEE, 1970, pp. 194-215.
365. Lutz Priese, “On a simple combinatorial structure sufficient for syblying nontrivial self-reproduction,” J. Cybernetics 6(1976):101-137.
366. Steen Rasmussen, Carsten Knudsen, Rasmus Feldberg, Morten Hindsholm, “The Coreworld: emergence and evolution of cooperative structures in a computational chemistry,” in S. Forrest, ed., Emergent Computation: Self-Organizing, Collective, and Cooperative Computing Networks, MIT Press, Cambridge, MA, 1990, pp. 111-134; also in Physica D 42(1990):111-134.
367. M. Sipper, G. Tempesti, D. Mange, E. Sanchez, “Special issue: Von Neumann’s legacy: On self replication,” Artificial Life 4(Summer 1998); http://www-mitpress.mit.edu/journal-issue-abstracts.tcl?issn=10645462&volume=4&issue=3
368. Steen Rasmussen, Carsten Knudsen, Rasmus Feldberg, “Dynamics of programmable matter,” in C.G. Langton, C. Taylor, J.D. Farmer, S. Rasmussen, eds., Artificial Life II, Volume X of SFI Studies in the Sciences of Complexity, Addison-Wesley Publishing Company, Redwood City, CA, 1992, pp. 211-254.
369. Jason D. Lohn, James A. Reggia, “Discovery of self-replicating structures using a genetic algorithm,” Proc. 1995 IEEE Intl. Conf. on Evolutionary Computation (ICEC’95), 1995, pp. 678-683; http://ic.arc.nasa.gov/ic/people/jlohn/Papers/icec1995.pdf
370. J.D. Lohn, “Automated discovery of self-replicating structures in cellular space automata models,” Dept. of Computer Science Tech. Report CS-TR-3677, University of Maryland at College Park, August 1996; http://ic.arc.nasa.gov/ic/people/jlohn/Papers/cs-tr-3677.pdf
371. J.D. Lohn, J.A. Reggia, “Automatic discovery of self-replicating structures in cellular automata,” IEEE Transactions on Evolutionary Computation 1(September 1997):165-178; http://ic.arc.nasa.gov/ic/people/jlohn/Papers/tec1997.pdf
372. John R. Koza, “Artificial life: spontaneous emergence of self-replicating and evolutionary self-improving computer programs,” in Christopher G. Langton, Artificial Life III, Proc. Volume XVII Santa Fe Institute Studies in the Sciences of Complexity, Addison-Wesley Publishing Company, Reading, MA, 1994, pp. 225-262.
373. John R. Koza, James P. Rice, “Process for problem solving using spontaneously emergent self-replicating and self-improving entities,” United States Patent No. 5,390,282, 14 February 1995; http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=/netahtml/srchnum.htm&r=1&f=G&l=50&s1=5,390,282.WKU.&OS=PN/5,390,282
374. J. Ibanez, D. Anabitarte, I. Azpeitia, O. Barrera, A. Barrutieta, H. Blanco, F. Echarte, “Self-inspection based reproduction in cellular automata,” in F. Moran, A. Moreno, J. J. Merelo, P. Chacon, eds., ECAL’95: Third European Conference on Artificial Life, Volume 929 of Lecture Notes in Computer Science, Springer-Verlag, Heidelberg, 1995, pp. 564-576.
375. Hiroki Sayama, “Artificial self-replication and evolution,” New England Complex Systems Institute (NECSI); http://necsi.org/projects/sayama/artificial.html
376. Eleonora Bilotta, Antonio Lafusa, Pietro Pantano, “Is self-replication an embedded characteristic of artificial/living matter?” in Russell K. Standish, Hussein A. Abbass, Mark A. Bedau, eds., Artificial Life VIII, 8th Intl. Conf. on the Simulation and Synthesis of Living Systems, University of New South Wales, Australia, 9-13 December 2002, MIT Press, Cambridge, MA, 2000, pp. 38-48; http://parallel.acsu.unsw.edu.au/complex/alife8/proceedings/sub1967.pdf
377. Gary William Flake, The Computational Beauty of Nature: Computer Explorations of Fractals, Chaos, Complex Systems, and Adaptation, MIT Press, Cambridge, MA, 2000.
378. M. Sipper, “Non-uniform cellular automata: Evolution in rule space and formation of complex structures,” in R.A. Brooks, P. Maes, eds., Artificial Life IV, MIT Press, Cambridge, MA, 1994, pp. 394-399; http://lslwww.epfl.ch/~moshes/papers.html
379. M. Sipper, “Studying artificial life using a simple, general cellular model,” Artificial Life 2(Fall 1994):1-35; http://lslwww.epfl.ch/~moshes/papers.html
380. Moshe Sipper, Evolution of Parallel Cellular Machines: The Cellular Programming Approach, Springer-Verlag, Heidelberg, 1997; http://lslwww.epfl.ch/~moshes/pcm.html
381. J.A. Reggia, H.-H. Chou, J. D. Lohn, “Cellular automata models of self-replicating systems,” in M. Zelkowitz, ed., Advances in Computers, Vol. 47, Academic Press, New York, 1998, pp. 141-183; http://ic.arc.nasa.gov/ic/people/jlohn/Papers/aic1998.pdf
382. Jason D. Lohn, “Cellular space models of self-replicating systems,” Lect. Math. Life Sci. 26(1999):11-30.
383. Jason D. Lohn, James A. Reggia, “Exploring the design space of artificial self-replicating structures,” in L.C. Jain, ed., Evolution of Engineering and Information Systems and Their Applications, CRC Press, 2000, pp. 67-103; http://ic.arc.nasa.gov/ic/people/jlohn/Papers/jainchapter2000.pdf
384. M. Sipper, Machine Nature: The Coming Age of Bio-Inspired Computing, McGraw-Hill, New York, 2002; http://www.moshesipper.com/mn/
385. D.C. Bunzli, M.S. Capcarrere, “Fault-tolerant structures: towards robust self-replication in a probabilistic environment,” in J. Kelemen, P. Sosik, eds., Advances in Artificial Life, Proc. 6th European Conf. (ECAL2001), Springer-Verlag, Berlin, 2001, pp. 90-99.
386. C.L. Nehaniv, “Evolution in Asynchronous Cellular Automata,” Artificial Life VIII, MIT Press, 2002, pp. 65-73; http://parallel.hpc.unsw.edu.au/complex/alife8/proceedings/sub7376.pdf or http://homepages.feis.herts.ac.uk/~nehaniv/pubs.html
387. J. Signorini, “How a SIMD machine can implement a complex cellular automaton? A case study: von Neumann’s 29-state cellular automaton,” in Supercomputing ‘89: Proceedings of the ACM/IEEE Conference, 1989, pp. 175-186.
388. Umberto Pesavento, “An implementation of von Neumann’s self-reproducing machine,” Artificial Life 2(Summer 1995):337-354. See also: R. Nobili, U. Pesavento, “John von Neumann’s Automata Revisited,” 1994, described by W.R. Buckley as “an unpublished manuscript detailing an investigation into cellular automata based on von Neumann’s specification, and also cellular automata based on a variation to the state set on the von Neumann specification.” Online animations of the von Neumann constructor and other cell automata, based on the Pesavento/Nobili work, are online at: Tim Hutton, “John von Neumann’s Universal Constructor,” http://www.eastman.ucl.ac.uk/~thutton/Evolution/JvN/ or at http://alife.santafe.edu/alife/software/jvn.html
389. A.R. Smith, III, “Cellular automata and formal languages,” IEEE Conference Record of 11th Annual Symposium on Switching and Automata Theory, Santa Monica, 28-30 October 1970, New York, IEEE, 1970, pp. 216-224.
390. Martin Gardner, “The fantastic combinations of John Conway’s new solitaire game ‘life’,” Sci. Amer. 223(October 1970):120-123.
391. Martin Gardner, “On cellular automata, self-reproduction, the Garden of Eden and the game ‘Life’,” Sci. Amer. 224(February 1971):112-117.
392. Justin Milliun, Judy Reardon, Peter Smart, “Life with your computer,” Byte 3(December 1978):45-50; David J. Buckingham, “Some facts of Life,” Byte 3(December 1978):54-67; Jonathan Millen, “One-dimensional Life,” Byte 3(December 1978):68-74; William Englander, “Programming quickies: Life,” Byte 3(December 1978):76-82; Mark D. Niemiac, “Life algorithms,” Byte 4(January 1979):90-97; Randy Soderstrom, “Life can be easy,” Byte 4(April 1979):166-169; Selby Evans, “APL makes Life easy (and vice versa),” Byte 5(October 1980):192-193.
393. Elwyn R. Berlekamp, John Horton Conway, Richard Guy, Winning Ways for Your Mathematical Plays, Academic Press, New York, 1982.
394. Martin Gardner, Wheels, Life, and Other Mathematical Amusements, W.H. Freeman, New York, 1983.
395. William Poundstone, The Recursive Universe, Morrow, New York, 1985.
396. A.K. Dewdney, “Computer Recreations: The game of Life acquires some successors in three dimensions,” Sci. Amer. 256(February 1987):16-24.
397. Bastien Chopard, Michel Droz, Cellular Automata Modeling of Physical Systems, Cambridge University Press, 1998.
398. R. Rucker, J. Walker, “Origins of CelLab. Classical era: Von Neumann to Gosper,” Cellular Automata Laboratory, http://www.fourmilab.ch/cellab/manual/chap5.html; movie of 3-D version of the Fredkin Parity rule, http://www.fourmilab.ch/cellab/manual/footnote.html#F5_7; see also http://wwwmaths.anu.edu.au/DoM/firstyear/poetry/ArtificialLife/AL2__Self_reproduction(6).pdf
399. Tim Hutton, personal communication to Robert A. Freitas Jr., 13 August 2003, including a quotation from a letter written to Hutton by Nobili; Nobili’s contribution is also mentioned in the README file for the original code at http://www.eastman.ucl.ac.uk/~thutton/Evolution/JvN/jvn.readme
Last updated on 1 August 2005