Tom Thumb Algorithm and von Neumann Universal Constructor
Rossier, Joël; Petraglio, Enrico; Stauffer, André; Tempesti, Gianluca
2004

Files

Abstract

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.

Details

Title Tom Thumb Algorithm and von Neumann Universal Constructor
Author(s) Rossier, Joël ; Petraglio, Enrico ; Stauffer, André ; Tempesti, Gianluca
Published in Cellular Automata. ACRI 2004
Series Lecture Notes in Computer Science, 3305
Pages 1-10
Conference The Sixth International conference on Cellular Automata for Research and Industry (ACRI 2004), University of Amsterdam, Science Park Amsterdam, The Netherlands, October 25 - 27, 2004
Date 2004
Keywords
DOI https://doi.org/10.1007/978-3-540-30479-1_1
Other identifier(s) DAR: 5929
View record in Web of Science
Additional link URL
Laboratories CARG
BIOROB
Record Appears in Scientific production and competences > STI - School of Engineering > IBI-STI - Interfaculty Institute of Bioengineering > BIOROB - Biorobotics Laboratory
Scientific production and competences > I&C - School of Computer and Communication Sciences > IC Archives > CARG - Tempesti Group
Peer-reviewed publications
Conference Papers
Work produced at EPFL
Published
Record creation date 2006-02-09

PDF