Tom Thumb Algorithm and von Neumann Universal Constructor

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.

• Type: Conference
• Year: 2004
• Where: ACRI
• Authors: Joël Rossier, Enrico Petraglio, André Stauffer, Gianluca Tempesti
• Keywords: ACRI 2004, Tom Thumb Algorithm, Von Neumann Cellular Automaton, Von Neumann Environment