Tom Thumb Algorithm and von Neumann Universal ConstructorReport as inadecuate




Tom Thumb Algorithm and von Neumann Universal Constructor - Download this document for free, or read online. Document in PDF available to download.

Presented at: The Sixth International conference on Cellular Automata for Research and Industry (ACRI 2004), University of Amsterdam, Science Park Amsterdam, The Netherlands, October 25 - 27 Published in: The Sixth International conference on Cellular Automata for Research and Industry (ACRI 2004), p. 1-10 Series: Lecture Notes in Computer Science 3305 Publication date: 2004

This article describes the addition to the von Neumann cellular automaton of the Tom Thumb Algorithm, a mechanism developed for the self-replication of multi-processor systems. Except for the cell construction process, every functionality of the original CA has been preserved in our new system. Moreover, the Tom Thumb Algorithm now allows the replication of any structure within the von Neumann environment, whatever its number of cells may be.

Keywords: Cellular automata ; Self-replication ; Tom Thumb Algorithm Reference CARG-CONF-2004-001View record in Web of Science





Author: Rossier, Joël; Petraglio, Enrico; Stauffer, André; Tempesti, Gianluca

Source: https://infoscience.epfl.ch/record/76703?ln=en



DOWNLOAD PDF




Related documents