A robust multiplexer-based FPGA inspired by biological systems
Journal of Systems Architecture: the EUROMICRO Journal - Special issue: dependable parallel computer systems
Self-replicating and self-repairing multicellular automata
Artificial Life - Special issue on self-replication
A New Self-Reproducing Cellular Automaton Capable of Construction and Computation
Proceedings of the Third European Conference on Advances in Artificial Life
Papers from an international workshop on Towards Evolvable Hardware, The Evolutionary Engineering Approach
Cellular Automata
Theory of Self-Reproducing Automata
Theory of Self-Reproducing Automata
Universality in cellular automata
SWAT '70 Proceedings of the 11th Annual Symposium on Switching and Automata Theory (swat 1970)
Spontaneous Emergence of Robust Cellular Replicators
ACRI '01 Proceedings of the 5th International Conference on Cellular Automata for Research and Industry
| Hi-index | 0.00 |
In this paper, we present a possible implementation of arithmetic functions (notably, addition and multiplication) using self-replicating cellular automata. The operations are performed by storing a dedicated program (sequence of states) on self-replicating loops, and letting the loops retrieve the operands, exchange data among themselves, and perform the calculations according to a set of rules. To determine the rules required for addition and multiplication, we exploited an existing algorithm for computation in the cellular automata environment and adapted it to exploit the features of self-replicating loops. This approach allowed us to study a variety of issues (synchronization, data exchange, etc.) related to the use of self-replicating machines for complex operations.