| Codd's self-replicating computer. | |
| | |
MedLine Citation:
|
PMID: 20067401 Owner: NLM Status: MEDLINE |
Abstract/OtherAbstract:
|
Edgar Codd's 1968 design for a self-replicating cellular automaton has never been implemented. Partly this is due to its enormous size, but we have also identified four problems with the original specification that would prevent it from working. These problems potentially cast doubt on Codd's central assertion, that the eight-state space he presents supports the existence of machines that can act as universal constructors and computers. However, all these problems were found to be correctable, and we present a complete and functioning implementation after making minor changes to the design and transition table. The body of the final machine occupies an area that is 22,254 cells wide and 55,601 cells high, composed of over 45 million nonzero cells in its unsheathed form. The data tape is 208 million cells long, and self-replication is estimated to take at least 1.7 x 10(18) time steps. |
| | |
Authors:
|
Tim J Hutton |
Publication Detail:
|
Type: Journal Article |
Journal Detail:
|
Title: Artificial life Volume: 16 ISSN: 1064-5462 ISO Abbreviation: Artif. Life Publication Date: 2010 |
Date Detail:
|
Created Date: 2010-03-09 Completed Date: 2010-06-01 Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 9433814 Medline TA: Artif Life Country: United States |
Other Details:
|
Languages: eng Pagination: 99-117 Citation Subset: IM |
Affiliation:
|
tim.hutton@gmail.com |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
Computers* |
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Attenuation of maternal psychophysiological stress responses and the maternal cortisol awakening res...
Next Document: Using Economy of Means to Evolve Transition Rules within 2D Cellular Automata.