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.


 

References 500-599

500. Remo Badii, Antonio Politi, Complexity: Hierarchical Structure and Scaling in Physics, Cambridge University Press, 1997.

501. Bruce Edmonds, Hypertext Bibliography of Measures of Complexity, last updated 3 July 1997; http://bruce.edmonds.name/combib/

502. Bruce Edmonds, Syntactic Measures of Complexity, Ph.D. Dissertation, University of Manchester, 1999; http://bruce.edmonds.name/thesis/

503. Christof Adami, “What is complexity?” BioEssays 24(2002):1085-1094; http://www.krl.caltech.edu/~adami/BE2002.pdf.

504. Christof Adami, Charles Ofria, Travis C. Collier, “Evolution of biological complexity,” Proc. Nat. Acad. Sci. (USA) 97(26 May 2000):4463-4468; http://xxx.lanl.gov/PS_cache/physics/pdf/0005/0005074.pdf

505. Johan Chu, Christof Adami, “Propagation of information in populations of self-replicating code,” in C.G. Langton, T. Shimohara, eds., Proc. of Artificial Life V, Nara (Japan), 16-18 May 1996, MIT Press, Cambridge, MA, 1997, pp. 462-469; http://xxx.lanl.gov/PS_cache/adap-org/pdf/9605/9605001.pdf

506. R.E. Lenski, C. Ofria, T.C. Collier, C. Adami, “Genome complexity, robustness,
and genetic interactions in digital organisms,” Nature 400(1999):661-664; http://dllab.caltech.edu/pubs/nature99/

507. Charles Ofria, Christoph Adami, Travis C. Collier, Grace K. Hsu, “Evolution of differentiated expression patterns in digital organisms,” Lect. Notes Artif. Intell. 1674(1999):129-138. Also published in D. Floreano et al, eds., Advances in Artificial Life, 5th European Conference (ECAL’99), 1999; http://xxx.lanl.gov/PS_cache/physics/pdf/0002/0002054.pdf

508. I. Harvey, “Creatures from another world,” Nature 400(1999):618-619.

509. D. Wagenaar, C. Adami, “Influence of chance, history, and adaptation
on evolution in Digitalia,” in M.A. Bedau, J.S. McCaskill, N.H. Packard,
S. Rasmussen, eds., Proc. Artificial Life VII, MIT Press, Cambridge, MA, 2000, pp. 216-220.

510. H. Suzuki, “Evolution of self-reproducing programs in a core propelled by parallel protein execution,” Artificial Life 6(2000):103-108.

511. G. Yedid, G. Bell, “Microevolution in an electronic microcosm,” Am. Nat. 157(2001):465-487.

512. C.O. Wilke, J.L. Wang, C. Ofria, R.E. Lenski, C. Adami, “Evolution of digital
organisms at high mutation rate leads to survival of the flattest,” Nature 412(19 July 2001):331-333; http://dllab.caltech.edu/pubs/nature01/

513. C. Adami, “Ab initio modeling of ecosystems with artificial life,” Natural Resource Modeling 15(2002):133-146; http://arxiv.org/PS_cache/physics/pdf/0209/0209081.pdf

514. H. Thimbleby, S.O. Anderson, P. Cairns, “A Framework for Modeling Trojans and Computer Virus Infection,” Computer Journal 41(July 1999):444–458. See also: H. Thimbleby, S.O. Anderson, P. Cairns, “Reply to ‘Comment on “A Framework for Modeling Trojans and Computer Virus Infection”‘ by E. Makinen,” Computer Journal 44(April 2001):324-325.

515. “Download virus definitions,” Symantec, 16 May 2003; http://securityresponse.symantec.com/avcenter/download.html

516. Harold Thimbleby, “Computer Viruses,” Lecture at Gresham College, London, 21 March 2002; http://www.gresham.ac.uk/geometry/2001-2002/Lect210302.htm. Lecture notes revised from: H. Thimbleby, I.H. Witten, “Virus, Computer,” in A. Ralston, E.D. Reilly, D. Hemmendinger, eds., The Encyclopaedia of Computer Science, 4th edition, Nature Publishing Group, 2000, pp. 1839-1841.

517. Aleph Null, “Computer Recreations,” Software – Practice and Experience 2(January-March 1972):93-96.

518. David Gerrold, When Harlie Was One, Ballantine Books, New York, 1972.

519. John Brunner, The Shockwave Rider, Ballantine Books, New York, 1975.

520. G.J. Chaitin, Algorithmic Information Theory, Cambridge University Press, Cambridge, 1987.

521. J.R. Koza, Genetic Programming, MIT Press, Cambridge, MA, 1992.

522. Erik Schultes, “An instance of a replicator,” 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. 1.

523. Andrew Whitaker, Viral Marketing in a Week, Hodder & Stoughton, 2003; Russell Goldsmith, Viral Marketing: Get Your Audience to Do Your Marketing for You, Pearson Professional Education, 2002; Ralph F. Wilson, “The six simple principles of viral marketing,” Web Marketing Today, Issue 70, 1 February 2000, http://www.wilsonweb.com/wmt5/viral-principles.htm; Steve Jurvetson, Tim Draper, “Viral Marketing,” Netscape M-Files, 1997, also in Business 2.0, November 1998, http://www.dfj.com/files/viralmarketing.html; “Viral Marketing,” http://www.marketingterms.com/dictionary/viral_marketing/

524. D.R. Hofstadter, “On Viral Sentences and Self-Replicating Sentences,” Scientific American (January 1983):14-19. Reprinted in: Douglas R. Hofstadter, Metamagical Themas: Questing for the Essence of Mind and Pattern, Basic Books, 1985.

525. Richard Dawkins, “Chapter 11. Memes,” The Selfish Gene, Oxford University Press, New York, 1976; Richard Brodie, Virus of the Mind, Integral Press, Seattle WA, 1996.

526. Susan Blackmore, Richard Dawkins, The Meme Machine, Oxford University Press, 2000; Douglas Rushkoff, Media Virus: Hidden Agendas in Popular Culture, Ballantine Books, New York, 1996.

527. L.M. Boyd column, “The men behave much the same,” The Sun, Flagstaff, Arizona, Tuesday, 3 April 1984, p. 16.

528. David Moser, “This Is The Title Of This Story, Which Is Also Found Several Times In The Story Itself,” Whole Earth Review, Fall 1990; http://www.triplette.com/by_david_moser.htm

529. G. Taubes, “After 50 years, self-replicating silicon,” Science 277(26 September 1997):1936.

530. Hector Fabio Restrepo, “Implementation of a Self-Replicating Universal Turing Machine,” Ph.D. Dissertation, Thesis 2457, EPFL, 2001; http://lslwww.epfl.ch/pages/publications/rcnt_theses/restrepo/abstract.pdf (abstract) and http://lslwww.epfl.ch/pages/publications/rcnt_theses/restrepo/restrepo_thesis.pdf (thesis). See also: H.F. Restrepo, D. Mange, M. Sipper, “A self-replicating universal Turing machine: From von Neumann’s dream to new embryonic circuits,” in M.A. Bedau, J.S. McCaskill, N.H. Packard, S. Rasmussen, eds., Artificial Life VII, Proc. 7th Intl. Conf. on Artificial Life, MIT Press, Cambridge, MA, 2000.

531. D. Mange, A. Stauffer, “Introduction to embryonics: Towards new self-repairing and self-reproducing hardware based on biological-like properties,” in N.M. Thalmann, D. Thalmann, eds., Artificial Life and Virtual Reality, John Wiley, England, 1994, pp. 61-72.

532. P. Marchal, C. Piguet, D. Mange, A. Stauffer, S. Durand, “Embryological development on silicon,” in R.A. Brooks, P. Maes, eds., Artificial Life IV, MIT Press, Cambridge, MA, 1994, pp. 365-370.

533. D. Mange, M. Goeke, D. Madon, A. Stauffer, G. Tempesti, S. Durand, “Embryonics: A new family of coarse-grained field-programmable gate array with self-repair and self-reproducing properties,” in E. Sanchez, M. Tomassini, eds., Towards Evolvable Hardware, Volume 1062 of Lecture Notes in Computer Science, Springer-Verlag, Heidelberg, 1996, pp. 197-220.

534. P. Marchal, P. Nussbaum, C. Piguet, S. Durand, D. Mange, E. Sanchez, A. Stauffer, G. Tempesti, “Embryonics: The birth of synthetic life,” in E. Sanchez, M. Tomassini, eds., Towards Evolvable Hardware, Volume 1062 of Lecture Notes in Computer Science, Springer-Verlag, Heidelberg, 1996, pp. 166-196.

535. M. Sipper, D. Mange, A. Stauffer, “Ontogenetic hardware,” BioSystems 44(1997):193-207.

536. D. Mange, D. Madon, A. Stauffer, G. Tempesti, “Von Neumann revisited: A Turing machine with self-repair and self-reproduction properties,” Robotics and Autonomous Systems 22(1997):35-58.

537. Gianluca Tempesti, Daniel Mange, Andre Stauffer, “Self-replicating and self-repairing multicellular automata,” Artificial Life 4(Summer 1998):259-282.

538. D. Mange, E. Sanchez, A. Stauffer, G. Tempesti, P. Marchal, C. Piguet, “Embryonics: A new methodology for designing field-programmable gate arrays with self-repair and self-replicating properties,” IEEE Transactions on VLSI Systems 6(September 1998):387-399.

539. D. Mange, M. Sipper, P. Marchal, “Embryonic electronics,” Biosystems 51(1999):145-152.

540. D. Mange, M. Sipper, A. Stauffer, G. Tempesti, “Towards robust integrated circuits: the Embryonics approach,” Proc. IEEE 88(April 2000):516-541.

541. Lucian Prodan, Gianluca Tempesti, Daniel Mange, Andre Stauffer, “Embryonics: Electronic stem cells,” 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. p101-105; http://parallel.acsu.unsw.edu.au/complex/alife8/proceedings/sub2089.pdf

542. G. Tempesti, D. Mange, E. Petraglio, A. Stauffer, Y. Thoma, “Developmental Processes in Silicon: An Engineering Perspective,” Proc. 2003 NASA/DoD Conference on Evolvable Hardware (EH-2003), IEEE Computer Society Press, Los Alamitos, CA, 2003, pp. 255-264.

543. Andre Stauffer, Moshe Sipper, “Introduction: Interactive self-replication,” 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. 53-56; http://parallel.acsu.unsw.edu.au/complex/alife8/proceedings/sub2756.pdf

544. BioWall at EPFL website: http://lslwww.epfl.ch/biowall/. See also: C. Teuscher, D. Mange, A. Stauffer, G. Tempesti, “Bio-inspired computing tissues: Towards machines that evolve, grow, and learn,” IPCAT’2001, 24 April 2001; http://lslwww.epfl.ch/~cteusche/download/papers/teuscher01_ipcat01.pdf

545. Andre Stauffer, Moshe Sipper, “An interactive self-replicator implemented in hardware,” Artificial Life 8(Spring 2002):175-183; http://mitpress.mit.edu/catalog/item/default.asp?sid=2AC0A07D-41B4-44CE-AB40-CAA5E0D78F32&ttype=6&tid=8861 (abstract)

546. Gianluca Tempesti, Christof Teuscher, “Biology Goes Digital,” Xcell Journal 47(Fall 2003):40-45; http://www.xilinx.com/publications/xcellonline/xcell_47/xc_biowall47.htm

547. George Musser, “Robot, heal thyself,” Sci. Amer. 265(August 2001):40-41.

548. M.B. Hastings, C.J. Olson Reichhardt, C. Reichhardt, “Ratchet cellular automata,” Phys. Rev. Lett. 90(2003):247004; http://xxx.lanl.gov/abs/cond-mat/0211302

549. John Timler, Craig S. Lent, “Maxwell’s demon and quantum-dot cellular automata,” J. Appl. Phys. 94(2003):1050.

550. Lisa J.K. Durbeck, Nicholas J. Macias, “The Cell MatrixTM: an architecture for nanocomputing,” Nanotechnology 12(September 2001):217-230; http://www.cellmatrix.com/entryway/products/pub/ForesightIOP.pdf

551. Michael Butts, Andr DeHon, Seth Copen Goldstein, “Molecular Electronics: Devices, Systems and Tools for Gigagate, Gigabit Chips,” International Conference on Computer-Aided Design (ICCAD’02), November 2002; http://www.cs.caltech.edu/research/ic/pdf/tutorial_iccad2002.pdf

552. James M. Tour, Long Cheng, David P. Nackashi, Yuxing Yao, Austen K. Flatt, Sarah K. St. Angelo, Thomas E. Mallouk, Paul D. Franzon, “NanoCell electronic memories,” J. Am. Chem. Soc. 125(29 October 2003):13279-13283. See also: Jade Boyd, “NanoCells can function as key part of computer chips,” Rice News 13(23 October 2003), http://www.riceinfo.rice.edu/projects/reno/rn/20031023/nanocells.html; and “Self-Assembled Nanocells Function As Non-Volatile Memory,” 20 October 2003; http://www.sciencedaily.com/releases/2003/10/031020053847.htm

553. Claus O. Wilke, Christoph Adami, “The biology of digital organisms,” Trends in Ecology & Evolution 17(2002):528-532; http://www.krl.caltech.edu/~adami/TREE2002.pdf

554. J. Maynard Smith, “Byte-sized evolution,” Nature 335(1992):772-773.

555. Peter Turney, personal communication to Robert A. Freitas Jr., 5-7 August 2003.

556. Richard Laing, “The capabilities of some species of artificial organisms,” J. Cybernetics 3(April-June 1973):16-25.

557. Richard A. Laing, “Some alternative reproductive strategies in artificial molecular machines,” J. Theor. Biol. 54(1975):63-84.

558. Richard A. Laing, “Machines as organisms: An exploration of the relevance of recent results,” BioSystems 11(1979):201-215.

559. Richard A. Laing, “Artificial molecular machines: a rapprochement between kinematic and tessellation automata,” Proc. Intl. Symp. On Uniformly Structured Automata and Logic, Tokyo, 1975, pp. 73-80.

560. Richard A. Laing, “Automaton introspection,” J. Comp. System Sci. 13(October 1976):172-183.

561. Richard A. Laing, “Automaton models of reproduction by self-inspection,” J. Theor. Biol. 66(1977):437-456.

562. Richard A. Laing, “Automaton self-reference,” dissertation, State University of New York, Binghampton, University Microfilms, Ann Arbor, MI, Publication No. TSZ 78-05, 542, 1978.

563. Richard A. Laing, “Anomalies of self-description,” Synthese 38(1978):373-387.

564. Takashi Ikegami, Takashi Hashimoto, “Active mutation in self-reproducing networks of machines and tapes,” Artificial Life 2(Spring 1995):305-318.

565. James Thatcher, “Universality in the von Neumann cellular model,” in A.W. Burks, ed., Essays on Cellular Automata, University of Illinois Press, Urbana, Illinois, 1970, pp. 132-186.

566. C.Y. Lee, “A Turing Machine which prints its own code script,” in Mathematical Theory of Automata, Polytechnic Press, Brooklyn, New York, 1963, pp. 155-164.

567. James Thatcher, “The construction of a self-describing Turing Machine,” in Mathematical Theory of Automata, Polytechnic Press, Brooklyn, New York, 1963, pp. 165-171.

568. John Case, “Machine Self-Reference,” Dept. of Computer and Information Sciences, University of Delaware, 21 April 2000; http://www.cis.udel.edu/~case/self-ref.html. See also: John Case, “A note on degrees of self-describing Turing machines,” J. ACM 18(1971):329-338; John Case, “Periodicity in generations of automata,” Mathematical Systems Theory 8(1974):15-32; John Case, “Infinitary self reference in learning theory,” J. Exp. Theor. Artif. Intell. 6(1994):3-16.

569. Gregory A. Riccardi, “The independence of control structures in abstract programming systems,” J. Comput. Syst. Sci. 22(1981):107-143.

570. James S. Royer, “A connotational theory of program structure,” Lecture Notes in Computer Science, Vol. 273, Springer-Verlag, 1987; http://www.cis.syr.edu/people/royer/ps/index.html. See also: James S. Royer, John Case, Subrecursive Programming Systems: Complexity and Succinctness, Birkhauser, Boston, 1994.

571. Sanjay Jain, Daniel Osherson, James S. Royer, Arun Sharma, Systems That Learn, Second Edition, MIT Press, Cambridge, MA, 1999; http://www.cis.syr.edu/people/royer/stl2e/index.html

572. Chris Phoenix, personal communication to Robert A. Freitas Jr., 26 September 2003.

573. George Friedman, personal communication to Robert A. Freitas Jr., 1 August 2003 and 2 October 2003.

574. Peter Silcox, personal communication to Robert A. Freitas Jr., 5 August 2003.

575. John Holland, “Chapter 8,” in Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI, 1975.

576. George D. Skidmore, Eric Parker, Matthew Ellis, Neil Sarkar, Ralph Merkle, “Exponential assembly,” paper presented at the 8th Foresight Conference, Washington DC, November 2000; http://www.foresight.org/Conferences/MNT8/Papers/Skidmore/index.html and http://www.zyvex.com/Publications/papers/exponentialGS.html. See also: “Exponential Assembly”, 25 September 2001; http://www.zyvex.com/Research/exponential.html

577. P. Husbands, I. Harvey, “Evolution versus design: Controlling autonomous robots,” Proceedings of the Third Annual Conference on Artificial Intelligence, Simulation and Planning, IEEE Press, 1992, pp. 139-146.

578. I. Harvey, P. Husbands, D. Cliff, “Issues in evolutionary robotics,” in J.A. Meyer, H. Roitblat, S. Wilson, eds., From Animals to Animats 2, MIT Press, Cambridge, MA, 1993, pp. 364-373.

579. D. Cliff, I. Harvey, H.P., “Explorations in evolutionary robotics,” Adaptive Behavior 2(1993):73-110.

580. M. Mataric, D. Cliff, “Challenges in evolving controllers for physical robots,” Robotics and Autonomous Systems, Special Issue of Evolutional Robotics 19(1996):67-83.

581. P. Husbands, J.A. Meyer, eds., Evolutionary Robotics: First European Workshop, EvoRobot98, Springer-Verlag, 1998.

582. Sevan G. Ficici, Richard A. Watson, Jordan B. Pollack, “Embodied evolution: A response to challenges in evolutionary robotics,” in Jeremy L. Wyatt, John Demiris, eds., Eighth European Workshop on Learning Robots, 1999, pp. 14-22; http://demo.cs.brandeis.edu/papers/ewlr8.pdf

583. Jordan B. Pollack, Hod Lipson, Pablo Funes, Sevan G. Ficici, Greg Hornby, “Coevolutionary robotics,” in John R. Koza, Adrian Stoica, Didier Keymeulen, Jason Lohn, eds., First NASA/DoD Workshop on Evolvable Hardware (EH’99), Pasadena, CA, 19-21 July 1999, IEEE Press, 1999; http://demo.cs.brandeis.edu/papers/nasa_eh99.pdf

584. Pablo Funes, Jordan Pollack, “Computer evolution of buildable objects,” in P. Husbands, I. Harvey, eds., Fourth European Conference on Artificial Life, MIT Press, Cambridge, MA, 1997, pp. 358-367; http://demo.cs.brandeis.edu/papers/ecal97.pdf and http://demo.cs.brandeis.edu/papers/other/cs-97-191.html

585. Pablo Funes, Jordan Pollack, “Evolutionary body building: Adaptive physical designs for robots,” Artificial Life 4(Autumn 1998):337-357; http://demo.cs.brandeis.edu/papers/funpolalife.pdf

586. Pablo J. Funes, Jordan B. Pollack, “Componential structural simulator,” Brandeis University Department of Computer Science, Technical Report CS-98-198, 1998; http://demo.cs.brandeis.edu/papers/cs98-198.pdf

587. Pablo Funes, Jordan Pollack, “Computer evolution of buildable objects,” in P. Bentley, ed., Evolutionary Design by Computers, Morgan Kaufmann, San Francisco, 1999, pp. 387-403; http://demo.cs.brandeis.edu/papers/edc98.pdf

588. Jordan B. Pollack, Hod Lipson, Sevan G. Ficici, Pablo Funes, Gregory S. Hornby, Richard A. Watson, “Evolutionary techniques in physical robotics,” in J. Miller, ed., Evolvable Systems: From Biology to Hardware, Proc. of the Third Intl. Conf. (ICES 2000), Springer, 2000, pp. 175-186 (Lecture Notes in Computer Science, Vol. 1801); http://demo.cs.brandeis.edu/papers/ices00.pdf

589. Gregory S. Hornby, Hod Lipson, Jordan B. Pollack, “Evolution of generative design systems for modular physical robots,” IEEE Intl. Conf. on Robotics and Automation, 2001; http://demo.cs.brandeis.edu/papers/hornby_icra01.pdf

590. Jordan B. Pollack, Hod Lipson, Pablo Funes, Gregory Hornby, “First three generations of evolved robots,” EvoRobots 2001, pp. 62-71.

591. G.S. Hornby, H. Lipson, J.B. Pollack, “Generative representations for the automated design of modular physical robots,” IEEE Trans. Robotics and Automation 19(2003):703-719.

592. Jordan B. Pollack, Hod Lipson, Sevan G. Ficici, Pablo Funes, Greg Hornby, Richard A. Watson, “Evolutionary techniques in physical robotics,” in Peter J. Bentley, David W. Corne, eds., Creative Evolutionary Systems, Morgan-Kaufmann, San Francisco, 2001, pp. 511-524.

593. Stefano Nolfi, Dario Floreano, Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines, MIT Press, Cambridge, MA, 2000.

594. Richard A. Watson, Sevan G. Ficici, Jordan B. Pollack, “Embodied evolution: Embodying an evolutionary algorithm in a population of robots,” 1999 Congress on Evolutionary Computation, IEEE Press, 1999, pp. 335-342; http://demo.cs.brandeis.edu/papers/ee_cec99.pdf; Richard A. Watson, Sevan G. Ficici, Jordan B. Pollack, “Embodied evolution: Distributing an evolutionary algorithm in a population of robots,” Technical Report CS-00-208, 2000; http://demo.cs.brandeis.edu/papers/ee_journal.pdf

595. G.M. Werner, M.G. Dyer, “Evolution of communication in artificial organisms,” in C. Langton, C. Taylor, J. Farmer, S. Rasmussen, eds., Artificial Life II, Addison-Wesley, 1991, pp. 659-687.

596. J. Ventrella, “Attractiveness vs. efficiency (how mate preference affects locomotion in the evolution of artificial swimming organisms),” in C. Adami, R. Belew, H. Kitano, C. Taylor, eds., Artificial Life VI, MIT Press, Cambridge, MA, 1998, pp. 178-186.

597. Walter Fontana, “Algorithmic chemistry,” 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. 159-209.

598. Walter Fontana, Gunter Wagner, Leo W. Buss, “Beyond digital naturalism,” Artificial Life 1(1994):211-227.

599. W. Fontana, L.W. Buss, “What would be conserved if ‘the tape were played twice’?” Proc. Natl. Acad. Sci. (USA) 91(18 January 1994):757-761.

 


Last updated on 1 August 2005