Tom thumb algorithm and von Neumann universal constructor

DOI10.1007/978-3-540-30479-1_1MaRDI QIDQ5464065zbMATH OpenOpenAlexFDO

Authors Joël Rossier, Enrico Petraglio, André Stauffer, Gianluca Tempesti

Publication date 17 August 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-30479-1_1, http://infoscience.epfl.ch/record/76703

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 1985707
• Self-replicating loops: a survey
• Self-replicating loop with universal construction
• An embryonics implementation of a self-replicating universal Turing machine
• Simple self-reproduction programs in a cellular space based on the parallel substitution algorithm

Cited in

(3)

• Analysis of algorithms for the production of machine parts by models of von Neumann's self-reproduction
• An algorithm and self-reproducing systems
• Constructibility of signal-crossing solutions in von Neumann 29-state cellular automata

This page was built for publication: Tom thumb algorithm and von Neumann universal constructor

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5464065)