- 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 = "
http://mitpress.mit.edu/sites/default/files/titles/content/alife14/ch114.html",
-
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 source-code.",
-
notes = "Department of Computer Science, University of New
Mexico, Albuquerque, NM 87131
ALIFE 14 http://mitpress.mit.edu/books/artificial-life-14 ALIFE14NYC@gmail.com",
