© 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 400-499

400. Animations of self-replicating loops: http://necsi.org/postdocs/sayama/sdsr/java/

401. Hui-Hsien Chou, James A. Reggia, “Emergence of self-replicating structures in a cellular automata space,” Physica D 110(15 December 1997):252-272.

402. James A. Reggia, Jason D. Lohn, Hui-Hsien Chou, “Self-replicating structures: evolution, emergence, and computation,” Artificial Life 4(Summer 1998):283-302; http://ic.arc.nasa.gov/ic/people/jlohn/Papers/alife1998.pdf. See also: Hui-Hsien Chou, “A demo of artificial life,” http://www.complex.iastate.edu/hhchou/research_ca_demo1.html

403. Hiroki Sayama, “Constructing Evolutionary Systems on a Simple Deterministic Cellular Automata Space,” Ph.D. Dissertation, Department of Information Science, Graduate School of Science, University of Tokyo, 1998.

404. Hiroki Sayama, “Introduction of structural dissolution into Langton’s self-reproducing loop,” in C. Adami, R.K. Belew, H. Kitano, C.E. Taylor, eds., Artificial Life VI: Proc. 6th Intl. Conf. on Artificial Life, MIT Press, Cambridge, MA, 1998, pp. 114-122,

405. Hiroki Sayama, “A new structurally dissolvable self-reproducing loop evolving in a simple cellular automata space,” Artificial Life 5(Fall 1999):343-365; http://mitpress.mit.edu/journals/ARTL/Sayama.pdf

406. SDSR Loop webpage: “Structurally Dissolvable Self-Reproducing Loop & Evoloop: Evolving SDSR Loop,” NECSI, 17 August 2000; http://necsi.org/postdocs/sayama/sdsr/

407. C. Bennett, “The thermodynamics of computation – a review,” Intl. J. Theoret. Phys. 21(1981):905-940; Charles H. Bennett, Rolf Landauer, “The fundamental physical limits of computation,” Sci. Amer. 253(July 1985):48-56; R. Landauer, “Energy Requirements in Computation,” Appl. Phys. Lett. 51(1987):2056-2058; R. Landauer, “Dissipation and noise immunity in computation and communication,” Nature 335(1988):779-784; C.H. Bennett, “Notes on the history of reversible computation,” IBM J. Res. Dev. 32(1 January 1988):16-23; R.C. Merkle, “Reversible electronic logic using switches,” Nanotechnology 4(1993):21-40; J. Storrs Hall, “Nanocomputers and reversible logic,” Nanotechnology 5(1994):157-167.

408. K. Morita, K. Imai, “Self-reproduction in a reversible cellular space,” Theoretical Computer Science 168(1996):337-366.

409. Katsunobu Imai, Takahiro, Kenichi Morita, “Self-reproduction in three-dimensional reversible cellular space,” Artificial Life 8(Spring 2002):155-174; http://mitpress.mit.edu/catalog/item/default.asp?sid=2AC0A07D-41B4-44CE-AB40-CAA5E0D78F32&ttype=6&tid=8860 (abstract)

410. K. Morita, K. Imai, “A simple self-reproducing cellular automaton with shape-encoding mechanism,” in C. Langton, T. Shimohara, eds., Artificial Life V: Proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems, MIT Press, Cambridge, MA, 1997.

411. K. Morita, K. Imai, “Logical universality and self-reproduction in reversible cellular automata,” in T. Higuchi, M. Iwata, W. Liu, eds., Proceedings of The First International Conference on Evolvable Systems: From Biology to Hardware (ICES96), Volume 1259 of Lecture Notes in Computer Science, Springer-Verlag, Heidelberg, 1997, pp. 152-166.

412. J.-L. Beuchat, J.-O. Haenni, “Von Neumann’s 29-state cellular automaton: A hardware implementation.” IEEE Transactions on Education 43(August 2000):300-308; http://ieeexplore.ieee.org/iel5/13/18732/00865206.pdf

413. G. Tempesti, “A new self-reproducing cellular automata capable of construction and computation,” in F. Moran, A. Moreno, J.J. Merelo, P. Chacon, eds., Advances in Artificial Life, Proc. 3rd European Conf. on Artificial Life (ECAL ‘95), Vol. 929, Springer-Verlag, 1995, pp. 555-563.

414. C.L. Nehaniv, “Self-Reproduction in Asynchronous Cellular Automata,” NASA/DoD Conference on Evolvable Hardware (15-18 July 2002, Alexandria, Virginia, USA), IEEE Computer Society Press, 202, pp. 201-209, 2002; available at
http://homepages.feis.herts.ac.uk/~nehaniv/pubs.html

415. Daniel Mange, Andre Stauffer, Enrico Petraglio, Gianluca Tempesti, “Artificial Cell Division,” Fifth International Workshop on Information Processing in Cells and Tissues (IPCAT 2003), Workshop Pre-Proceedings, Swiss Federal Institute of Technology, Lausanne, 2003, pp. 257-274.

416. Daniel Mange, Andre Stauffer, Enrico Petraglio, Gianluca Tempesti, “Self-replicating loop with universal construction,” submitted to Elsevier Preprint, 12 September 2003.

417. Alvy Ray Smith, “Cellular Automata Theory,” Ph.D. Thesis, Technical Report No. 2, Digital Systems Laboratory, Stanford University, Stanford CA, 1969; “Simple computational-universal cellular spaces,” J. ACM 18(1971):339-353.

418. Douglas R. Hofstadter, Godel, Escher, Bach: An Eternal Golden Braid, Basic Books, New York, 1979, p. 504-513.

419. Michael J. Apter, Cybernetics and Development, Pergamon Press, Oxford, 1966, Chapter 5.

420. Paul Bratley, Jean Millo, “Computer recreations: self-reproducing programs,” Software Practice and Experience 2(1972):397-400.

421. Louise Hay, “Self-reproducing programs,” Creative Computing 6(July 1980):134-136.

422. John Burger, David Brill, Filip Machi, “Self-reproducing programs,” Byte 5(August 1980):72, 74.

423. Daniel Weise, “Thlef-reproduthing programth,” Byte 5(December 1980):16, 18.

424. William Sommerfeld, “Self-replicating code,” Byte 6(March 1981):16, 18.

425. Gary P. Thompson, “The Quine Page”; http://www.nyx.net/~gthompso/quine.htm

426. David Madore, “A page about quines,” 13 December 2002; http://www.eleves.ens.fr:8080/home/madore/computers/quine.html

427. Craig S. Kaplan, “Self-Referential Programs,” http://www.cgl.uwaterloo.ca/~csk/washington//paper/toc.html; Phil Scovis, “Self-Replicating Programs,” http://home.att.net/~phildonnics/Phil/PJP/Quine/

428. A.K. Dewdney, “Computer Recreations: In a game called Core War hostile programs engage in a battle of bits,” Sci. Amer. 250(May 1984):14-22.

429. A.K. Dewdney, “Computer Recreations: A Core War bestiary of viruses, worms and other threats to computer memories,” Sci. Amer. 252(March 1985):14-23; http://www.skrenta.com/cloner/sci-am.html

430. A.K. Dewdney, “Computer Recreations: A program called MICE nibbles its way to victory at the first Core War tournament,” Sci. Amer. 256(January 1987):14-20.

431. A.K. Dewdney, The Armchair Universe, W.H. Freeman, New York, 1988.

432. A.K. Dewdney, “Of worms, viruses and core war,” Sci. Amer. 260(March 1989):90-93; http://www.koth.org/info/akdewdney/Last.htm

433. John F. Shoch, Jon A. Hupp, “The ‘worm’ programs: early experience with a distributed computation,” Commun. ACM 25(1982):172-180.

434. Eugene H. Spafford, “The internet worm: crisis and aftermath,” CACM 32(1989):678-687.

435. Katie Hafner, John Markoff, Cyberpunk, Simon and Schuster, New York, 1991.

436. Hiroki Sayama, “Self-Replicating Worms That Increase Structural Complexity through Gene Transmission,” 2000; http://www.necsi.org/postdocs/sayama/./worms/sayamaAL7.ps.gz. See also: H. Sayama, Self-Replicating Worms Website; http://complex.hc.uec.ac.jp/sayama/worms/

437. Jose Nazario, “The future of internet worms,” paper presented at the Blackhat Briefings, Las Vegas, 20 July 2001; http://www.crimelabs.net/docs/worm.html

438. A.K. Dewdney, “Computer Recreations: Sharks and fish wage an ecological war on the toroidal planet Wa-Tor,” Sci. Amer. 251(June 1984):14-22.

439. A.K. Dewdney, “Computer Recreations: Exploring the field of genetic algorithms in a primordial computer sea full of Flibs,” Sci. Amer. 253(May 1985):21-32.

440. Walter R. Stahl, “Self-reproducing automata,” Perspect. Biol. Med. 8(Spring 1965):373-393.

441. Walter R. Stahl, “A model of self-reproduction based on string-processing finite automata,” in H.H. Pattee E.A. Edelsack, Louis Fein, A.B. Callahan, eds., Natural Automata and Useful Simulations, Spartan Books, Washington, DC, 1966, pp. 43-72.

442. Thomas S. Ray, “Is it alive or is it GA?” in R. Belew, L. Booker, eds., Proc. Fourth Intl. Conf. On Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1991, pp. 527-534; John Travis, “Electronic ecosystem,” Science News 140(10 August 1991):88-90; Thomas S. Ray, “An approach to the synthesis of life,” 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. 371-408; Thomas S. Ray, “An evolutionary approach to synthetic biology: Zen and the art of creating life,” Artificial Life 1(1994):179-209; Thomas S. Ray, “Evolving complexity,” Artificial Life and Robotics 1(1997):21-26; Thomas S. Ray, Joseph Hart, “Evolution of differentiated multi-threaded digital organisms,” in C. Adami, R. Belew, H. Kitano, C.Taylor, eds., Proc. of Artificial Life VI, MIT Press, Cambridge, MA, 1998, pp. 295-304; see website at: http://www.hip.atr.co.jp/~ray/tierra/tierra.html

443. Thomas S. Ray, “Evolution, complexity, entropy and artificial reality,” Physica D 75(1994):239-263; http://www.isd.atr.co.jp/~ray/pubs/oji/ojihtml.html

444. Tim Taylor, From Artificial Evolution to Artificial Life, Ph.D. thesis, University of Edinburgh, 1999; http://computing.tay.ac.uk/timtaylor/papers/thesis/html/main.html

445. Nils Aall Barricelli, “Symbiogenetic evolution processes realized by artificial methods,” Methodos IX(1957):1-40.

446. Nils Aall Barricelli, “Numerical testing of evolution theories. Part I. Theoretical introduction and basic tests,” Acta Biotheoretica XVI(1962):69-98.

447. Nils Aall Barricelli, “Numerical testing of evolution theories. Part II. Preliminary tests of performance. Symbiogenesis and terrestrial life,” Acta Biotheoretica XVI(1963):99-126. See Taylor’s summary of Barricelli’s work at: http://computing.tay.ac.uk/timtaylor/papers/thesis/html/node39.html

448. L.J. Fogel, A.J. Owens, M.J. Walsh, Artificial Intelligence Through Simulated Evolution, Wiley, New York, 1966.

449. Walter R. Stahl, “A computer model of cellular self-reproduction,” J. Theor. Biol. 14(1967):187-205.

450. Jon Reed, Robert Toombs, Nils Aall Barricelli, “Simulation of biological evolution and machine learning. I. Selection of self-reproducing numeric patterns by data processing machines, effects of hereditary control, mutation type and crossing,” J. Theor. Biol. 17(1967):319-342.

451. Gordon Pask, “The computer-simulated development of populations of automata,” Mathematical Biosciences 4(1969):101-127.

452. Michael Conrad, H.H. Pattee, “Evolution experiments with an artificial ecosystem,” J. Theor. Biol. 28(1970):393-409.

453. Nils Aall Barricelli, “Numerical testing of evolution theories,” J. Statist. Comput. Simul. 1(1972):97-127.

454. John H. Holland, “Studies of the spontaneous emergence of self-replicating systems using cellular automata and formal grammars,” in A. Lindenmayer, G. Rozenberg, eds., Automata, Languages, Development, North-Holland Publishing Co., New York, 1976, pp. 385-404.

455. Francisco J. Varela, Humberto R. Maturana, R. Uribe, “Autopoiesis: The organization of living systems, its characterization and a model,” BioSystems 5(1974):187-196.

456. Milan Zeleny, “Self-organization of living systems: A formal model of autopoiesis,” International Journal of General Systems 4(1977):13-28.

457. Barry McMullin, Francisco J. Varela, “Rediscovering computational autopoiesis,” in P. Husbands, I. Harvey, eds., Fourth European Conference on Artificial Life, MIT Press/Bradford Books, 1997, pp. 38-47; http://www.eeng.dcu.ie/~alife/bmcm-ecal97/ or http://www.eeng.dcu.ie/~alife/bmcm-ecal97/bmcm-ecal97.html

458. Norman H. Packard, “Evolving bugs in a simulated ecosystem,” in Christopher G. Langton, ed., Artificial Life, Studies in the Sciences of Complexity, Santa Fe Institute, Volume VI, Addison-Wesley, New York, 1989, pp. 141-156.

459. Michael Travers, “Animal construction kits,” in Christopher G. Langton, ed., Artificial Life, Studies in the Sciences of Complexity, Santa Fe Institute, Volume VI, Addison-Wesley, New York, 1989, pp. 421-442.

460. C.E. Taylor, L. Muscatine, D.R. Jefferson, “Maintenance and breakdown of the Hydra-Chlorella symbiosis: A computer model,” Proc. Roy. Soc. Lond. B 238(1989):277-289.

461. David Jefferson, Robert Collins, Claus Cooper, Michael Dyer, Margot Flowers, Richard Korf, Charles Taylor, Alan Wang, “Evolution as a theme in artificial life: the Genesys/Tracker system,” 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. 549-578; Robert J. Collins, David R. Jefferson, “AntFarm: Towards simulated 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. 579-601.

462. Jakob Skipper, “The computer zoo – evolution in a box,” in F.J. Varela, P. Bourgine, eds., Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life, MIT Press, Cambridge, MA, 1992, pp. 355-364.

463. Chris Adami, C. Titus Brown, “Evolutionary learning in the 2-D artificial life system ‘Avida’,” in R. Brooks, P. Maes, eds., Artificial Life IV, MIT Press, Cambridge, MA, 1994, pp. 377-381; http://dllab.caltech.edu/pubs/. See also: “Avida Software,” Digital Life Laboratory; http://dllab.caltech.edu/avida/

464. Larry Yaeger, “Computational genetics, physiology, metabolism, neural systems, learning, vision and behavior or poly-world: Life in a new context,” in C.G. Langton, ed., Artificial Life III, Volume XVII of Santa Fe Institute Studies in the Sciences of Complexity, Addison-Wesley, New York, 1994, pp. 263-298.

465. Lawrence Bull, Terence C. Fogarty, “Artificial symbiogenesis,” Artificial Life 2(Spring 1995):269-292.

466. David B. Fogel, Evolutionary Computation: Toward a new philosophy of machine intelligence, IEEE Press, Piscataway, NJ, 1995.

467. Chisato Numaoka, “Symbiosis and co-evolution in animats,” in F. Moran, A. Moreno, J.J. Merelo, P. Chacon, eds., Advances in Artificial Life: Third European Conference on Artificial Life, Lecture Notes in Artificial Intelligence, Springer-Verlag, New York, pp. 261-272.

468. A.N. Pargellis, “The spontaneous generation of digital ‘life’,” Physica D 91(1996):86-96; A.N. Pargellis, “The evolution of self-replicating computer organisms,” Physica D 98(1996):111-127. See also: Toby Howard, “Soup opera,” Personal Computer World Magazine, August 1996; http://www.cs.man.ac.uk/aig/staff/toby/writing/PCW/life.htm

469. Mark A. Bedau, Emile Snyder, C. Titus Brown, Norman H. Packard, “A comparison of evolutionary activity in artificial evolving systems and in the biosphere,” in P. Husbands, I. Harvey, eds., Fourth European Conference on Artificial Life, MIT Press/Bradford Books, 1997, pp. 124-134.

470. Florent de Dinechin, “Self-replication in a 2-D von Neumann architecture,” in P. Husbands, I. Harvey, eds., Fourth European Conference on Artificial Life, MIT Press/Bradford Books, 1997, pp. 560-565.

471. David B. Fogel, ed., Evolutionary Computation: The Fossil Record, IEEE Press, New York, 1998.

472. Ariel Dolan, The New Artificial Life (Alife) Database; http://www.aridolan.com/ad/adb/adtop.html

473. Christoph Adami, Introduction to Artificial Life, Springer-Verlag, New York, 1998.

474. Karl Sims, “Evolving virtual creatures,” Siggraph ‘94 Proceedings, July 1994, pp.15-22; http://www.genarts.com/karl/papers/siggraph94.pdf

475. Karl Sims, “Evolving 3-D morphology and behavior by competition,” in R. Brooks, P. Maes, eds., Artificial Life IV: Proceedings Fourth Intl. Workshop on the Synthesis and Simulation of Living Systems, MIT Press, Cambridge, MA, 1994, pp. 28-39; http://www.genarts.com/karl/papers/alife94.pdf

476. Maciej Komosinski, Szymon Ulatowski, “FRAMSTICKS. Artificial Life for real people,” Poznan University of Technology; http://www.frams.poznan.pl/

477. Steven Levy, Artificial Life, Vintage Books/Random House, New York, 1992, pp. 34-42.

478. Claus Emmeche, The Garden in the Machine: The Emerging Science of Artificial Life, Princeton University Press, Princeton, NJ, 1994. See also: C. Emmeche, “Life as an abstract phenomenon: Is Artificial Life possible?” in F. Varela, P. Bourgine, eds., Toward a Practice of Autonomous Systems, Proc. First European Conf. on Artificial Life, MIT Press, 1992.

479. Norman H. Packard, Mark A. Bedau, “Artificial life,” in Encyclopedia of Cognitive Science, Macmillan, New York, 2000, pp. 209-215; http://www.reed.edu/~mab/papers/ECS.pdf

480. S. Rasmussen, “Bridging nonliving and living matter,” Paper S5-1, Proceedings of the Seventh International Symposium on Artificial Life and Robotics (AROB 7th ‘02); http://arob.cc.oita-u.ac.jp/AROB2002/7thHome.html

481. Arnold Smith, Peter Turney, Robert Ewaschuk, “Self-replicating machines in continuous space with virtual physics,” Artificial Life 9(Winter 2003):21-40; http://mitpress.mit.edu/catalog/item/default.asp?sid=397A4A74-A9EC-4075-BCAB-BD971F891B0E&ttype=6&tid=10632 (abstract) and http://cogprints.ecs.soton.ac.uk/archive/00002888/ (paper) or http://arxiv.org/ftp/cs/papers/0304/0304022.pdf (NRC-44969 paper); Arnold Smith, Peter Turney, Robert Ewaschuk, “JohnnyVon: Self-replicating automata in continuous two-dimensional space,” NRC Technical Report ERB-1099, National Research Council of Canada, 2002; http://cogprints.ecs.soton.ac.uk/archive/00002440/ or http://extractor.iit.nrc.ca/johnnyvon/ERB-JohnnyVon.pdf. See also: “JohnnyVon: Self-Replicating Automata in Continuous Two-Dimensional Space,” arxiv.org/abs/cs.NE/0212010; JohnnyVon source code, Java applet and movies available at http://purl.org/net/johnnyvon/; Kimberly Patch, “Virtual DNA replicates,” Technology Research News, 26 February 2003; http://www.trnmag.com/Stories/2003/022603/Virtual_DNA_replicates_022603.html; and Mike Martin, “Machines that reproduce may be reality,” NewsFactor Network, 10 July 2003; http://www.newsfactor.com/perl/story/21893.html

482. G. Yedid, G. Bell, “Macroevolution simulated with autonomously replicating computer programs,” Nature 420(19-26 December 2002):810-2, 756-757 (comment).

483. Steven Levy, Artificial Life, Vintage Books/Random House, New York, 1992.

484. Mark Ward, Virtual Organisms: The Startling World of Artificial Life, St. Martin’s Press, 2000.

485. Peter Bentley, Digital Biology, Simon and Schuster, New York, 2002.

486. Fred Cohen, “Computer viruses: theory and experiments,” Computers and Security 6(1987):22-35.

487. Fred B. Cohen, A Short Course on Computer Viruses, 2nd Edition, John Wiley, New York, 1994.

488. Allen Lundell, Virus! The Secret World of Computer Invaders That Breed and Destroy, Contemporary Books, Chicago, 1989.

489. Peter J. Denning, Computers Under Attack: Intruders, Worms and Viruses, ACM Press, Addison-Wesley Publ. Co., Reading, MA, 1990.

490. Harold Joseph Highland, ed., Computer Virus Handbook, Elsevier Advanced Technology, Oxford, 1990.

491. Lance J. Hoffman, ed., Rogue Programs: Viruses, Worms, and Trojan Horses, Van Nostrand Reinhold, New York, 1990.

492. David J. Stang, Computer Viruses, Second Edition, National Computer Security Association, Washington DC, 1990.

493. Eugene H. Spafford, “Computer viruses – a form of artificial life?” in C.G. Langton, C. Taylor, J.D. Farmer, S. Rasmussen, eds., Artificial Life II, Santa Fe Institute Studies in the Sciences of Complexity, Volume X, Addison-Wesley, Redwood City, CA, 1992, pp. 727-745.

494. Philip E. Fites, Peter Johnston, Martin Kratz, Computer Virus, Second Edition, Diane Publishing Co., 1999.

495. David Harley, Urs E. Gattiker, Robert Slade, Viruses Revealed, Osborne McGraw-Hill, New York, 2001.

496. J.P. Crutchfield, K. Young, “Inferring statistical complexity,” Phys. Rev. Lett. 63(1989):105-108.

497. Ming Li, Paul Vitanyi, An Introduction to Kolmogorov Complexity and Its Applications, Springer-Verlag, New York, 1993.

498. John Bates, Harvey Shepard, “Measuring complexity using information fluctuation,” Phys. Lett. A 172(1993):416-425.

499. M. Gell-Mann, S. Lloyd, “Information measures, effective complexity and total information,” Complexity 2(1996):44-52; M. Gell-Mann, “What is complexity?” Complexity 1(1995):16-19.

Last updated on 1 August 2005