Self-Replicating Distributed Virtual Machines

Created by W.Langdon from gp-bibliography.bib Revision:1.4202

  author =       "Lance R. Williams",
  title =        "Self-Replicating Distributed Virtual Machines",
  booktitle =    "Proceedings of the Fourteenth International Conference
                 of the Synthesis and Simulation of Living Systems,
                 ALIFE 14",
  year =         "2014",
  editor =       "Hiroki Sayama and John Rieffel and Sebastian Risi and 
                 Rene Doursat and Hod Lipson",
  series =       "Complex Adaptive Systems",
  pages =        "711--718",
  address =      "New York",
  month =        "30 " # jul # "-2 " # aug,
  organisation = "International Society for Artificial Life",
  publisher =    "MIT Press",
  keywords =     "genetic algorithms, genetic programming",
  isbn13 =       "9780262326216 ?",
  URL =          "",
  DOI =          "doi:10.7551/978-0-262-32621-6-ch114",
  size =         "8 pages",
  abstract =     "Recent work showed how an expression in a functional
                 programming language can be compiled into a massively
                 redundant asynchronous spatial computation called a
                 distributed virtual machine. A DVM is comprised of
                 bytecodes reified as actors undergoing diffusion and
                 communicating via messages containing encapsulated
                 virtual machine states. Significantly, it was shown
                 that both the efficiency and the robustness of
                 expression evaluation by DVM increase with redundancy.
                 In the present work, spatial computations that become
                 more efficient and robust over time are described. They
                 accomplish this by self-replication, which increases
                 the redundancy of the elements of which they are
                 comprised. The first and simplest of these
                 self-replicating DVMs copies itself by reflection; it
                 reads itself from a contiguous range of memory. The
                 remainder are quines. As such, they reproduce by
                 translating and transcribing self-descriptions. The
                 nature of the self-descriptions and of the translation
                 and transcription processes differ in each case. The
                 most complex self-replicating DVM described represents
                 a fundamentally new kind of artificial organism, a
                 machine language program reified as a spatial
                 computation that reproduces by compiling its own
  notes =        "Department of Computer Science, University of New
                 Mexico, Albuquerque, NM 87131

                 ALIFE 14

Genetic Programming entries for Lance R Williams