Loading...
conference paper
Tom Thumb Algorithm and von Neumann Universal Constructor
2004
Cellular Automata. ACRI 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.
Loading...
Name
ACRI04-Rossier.pdf
Access type
openaccess
Size
170.87 KB
Format
Adobe PDF
Checksum (MD5)
ebcf646e7a375266d4d7adb6df3c8760