Tom Thumb Algorithm and von Neumann Universal Constructor

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.


Published in:
The Sixth International conference on Cellular Automata for Research and Industry (ACRI 2004), 1-10
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
Year:
2004
Keywords:
Other identifiers:
Laboratories:




 Record created 2006-02-09, last modified 2018-03-17

n/a:
Download fulltextPDF
External link:
Download fulltextURL
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)