• 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