242 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). 324. http://alife.santafe.edu/alife/topics/jvn/jvn.html. 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.
Kinematic Self-Replicating Machines 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 CardenasGarcia, 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.”1287).