Self-reproduction in a reversible cellular space
Theoretical Computer Science - Special issue on universal machines and computations
An implementation of von Neumann's self-reproducing machine
Artificial Life
Towards nanocomputer architecture
CRPIT '02 Proceedings of the seventh Asia-Pacific conference on Computer systems architecture
Self-timed cellular automata and their computational ability
Future Generation Computer Systems - Cellular automata CA 2000 and ACRI 2000
Universal computing in reversible and number-conserving two-dimensional cellular spaces
Collision-based computing
Integration of the Phase-Difference Relations in Asynchronous Sequential Networks
Proceedings of the Fifth Colloquium on Automata, Languages and Programming
Self-Reproduction in Asynchronous Cellular Automata
EH '02 Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware (EH'02)
Special report: go reconfigure
IEEE Spectrum
Embedding universal delay-insensitive circuits in asynchronous cellular spaces
Fundamenta Informaticae - Special issue on cellular automata
Delay-insensitive computation in asynchronous cellular automata
Journal of Computer and System Sciences
Computation: finite and infinite machines
Computation: finite and infinite machines
Cellular Automata
Theory of Self-Reproducing Automata
Theory of Self-Reproducing Automata
Towards a Theory of Universal Speed-Independent Modules
IEEE Transactions on Computers
Fault-tolerance in nanocomputers: a cellular array approach
IEEE Transactions on Nanotechnology
Universal delay-insensitive circuits with bidirectional and buffering lines
IEEE Transactions on Computers
Operating binary strings using gliders and eaters in reaction-diffusion cellular automaton
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.00 |
Universality in cellular automata (CAs), first studied by von Neumann, has attracted much research efforts over the years, especially for CA employing synchronous timing. This paper proposes a computation- and construction-universal CA with a von Neumann neighborhood that is updated in a purely asynchronous way, rather than by the conventional but less efficient way of simulating synchronous CAs on asynchronous CAs. The proposed asynchronous CA is capable of implementing self-reproducing machines. Our model employs strongly symmetric cells with 15 states.