DocumentCode :
1168395
Title :
A macroscopic view of self-replication
Author :
Mange, Daniel ; Stauffer, Andrá ; Peparaolo, L. ; Tempesti, Gianluca
Author_Institution :
Logic Syst. Lab., Swiss Fed. Inst. of Technol., Lausanne, Switzerland
Volume :
92
Issue :
12
fYear :
2004
fDate :
12/1/2004 12:00:00 AM
Firstpage :
1929
Lastpage :
1945
Abstract :
In 1953, Crick and Watson published their landmark paper revealing the detailed structure of the DNA double helix. Several years earlier, von Neumann embedded a very complex configuration, a universal interpreter-copier, into a cellular array. Astoundingly, the structure of this configuration, able to realize the self-replication of any computing machine, including a universal Turing machine, shares several common traits with the structure of living cells as defined by Crick and Watson´s discovery. To commemorate the 100th anniversary of von Neumann´s birth, this paper presents a macroscopic analysis of self-replication in computing machines using three examples. After describing self-replication in von Neumann´s universal interpreter-copier, we will revisit the famous self-replicating loop designed by Langton in 1984. In order to overcome some of the major drawbacks of Langton´s loop, namely, its lack of functionality and the fact that it is ill-adapted for a realization in electronic circuits, we present a novel self-replicating loop, the Tom Thumb loop. Endowed with the same capabilities as von Neumann´s interpreter-copier, i.e., the possibility of replicating computing machines of any complexity, our loop is moreover specifically designed for the implementation of self-replicating structures in programmable digital logic.
Keywords :
biocomputing; cellular automata; programmable circuits; self-reproducing automata; DNA double helix; Langtons loop; Tom Thumb loop; cellular array; electronic circuits; living cells; macroscopic analysis; programmable digital logic; self replicating loop design; universal Turing machine; von Neumanns universal interpreter-copier; Automata; Bioinformatics; DNA; Electronic circuits; Genomics; Logic design; Organisms; Self-replicating machines; Thumb; Turing machines; Cellular automata; John von Neumann; Lindenmayer system (L-system); Tom Thumb algorithm; emergence; self-replicating loop; self-replication;
fLanguage :
English
Journal_Title :
Proceedings of the IEEE
Publisher :
ieee
ISSN :
0018-9219
Type :
jour
DOI :
10.1109/JPROC.2004.837631
Filename :
1360166
Link To Document :
بازگشت