Cellular automata machines: a new environment for modeling
Cellular automata machines: a new environment for modeling
Fifty years of research on self-replication: an overview
Artificial Life - Special issue on self-replication
A Variant to Turing's Theory of Computing Machines
Journal of the ACM (JACM)
Categorizing Automata by W-Machine Programs
Journal of the ACM (JACM)
John von Neumann and the evolutionary growth of complexity: looking backward, looking forward …
Artificial Life - Special issue on the Artificial Life VII: looking backward, looking forward
A new kind of science
A New Self-Reproducing Cellular Automaton Capable of Construction and Computation
Proceedings of the Third European Conference on Advances in Artificial Life
The Rebuilding of Colossus at Bletchley Park
IEEE Annals of the History of Computing
The Construction of Charles Babbage's Difference Engine No. 2
IEEE Annals of the History of Computing
Cellular Automata
Theory of Self-Reproducing Automata
Theory of Self-Reproducing Automata
An implementation of von neumann's self-reproducing machine
Artificial Life
Constructibility of signal-crossing solutions in von neumann 29-state cellular automata
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part II
| Hi-index | 0.00 |
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 × 1018 time steps.