DocumentCode
2004538
Title
Embryonic machines that grow, self-replicate and self-repair
Author
Stauffer, André ; Mange, Daniel ; Tempesti, Gianluca
Author_Institution
Logic Syst. Lab., Ecole Polytechnique Federale, Lausanne, Switzerland
fYear
2005
fDate
29 June-1 July 2005
Firstpage
290
Lastpage
293
Abstract
After a reminder about embryonic machines endowed with universal construction and universal computation properties, this paper presents a novel architecture providing additional self-repairing capabilities. Based on the hardware implementation of the so-called Tom Thumb algorithm, the design of this machine leads to a new kind of cellular automaton made of a processing unit and a control unit. The corresponding hardware implementation results from a new and straightforward methodology for the design of self-replicating and self-repairing computing machines of any dimensions.
Keywords
biocomputing; cellular automata; computer architecture; self-reproducing automata; Tom Thumb algorithm; cellular automaton; computer architecture; control unit; embryonic machine; hardware implementation; processing unit; self repairing; self replication; universal computation; universal construction; Algorithm design and analysis; Automata; Automatic control; Computer architecture; Design methodology; Embryo; Hardware; Laboratories; Logic; Thumb;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolvable Hardware, 2005. Proceedings. 2005 NASA/DoD Conference on
ISSN
1550-6029
Print_ISBN
0-7695-2399-4
Type
conf
DOI
10.1109/EH.2005.20
Filename
1508512
Link To Document