Self-reproduction in three-dimensional reversible cellular space

Authors:
Katsunobu Imai;Takahiro Hori;Kenichi Morita
Affiliations:
Hiroshima University, Faculty of Engineering, Higashi-Hiroshima, Japan;NEC Microcomputer Systems, Ltd., Tokyo, Japan;Hiroshima University, Faculty of Engineering, Higashi-Hiroshima, Japan
Venue:
Artificial Life
Year:
2002

Citing 9
Cited 5

Reversibility of 2D cellular automata is undecidable

Physica D
Reversible simulation of one-dimensional irreversible cellular automata

Theoretical Computer Science
Self-reproduction in a reversible cellular space

Theoretical Computer Science - Special issue on universal machines and computations
Problem solving during artificial selection of self-replicating loops

Physica D
Introduction of structural dissolution into Langton's self-reproducing loop

ALIFE Proceedings of the sixth international conference on Artificial life
Self-Inspection Based Reproduction in Cellular Automata

Proceedings of the Third European Conference on Advances in Artificial Life
A New Self-Reproducing Cellular Automaton Capable of Construction and Computation

Proceedings of the Third European Conference on Advances in Artificial Life
Cellular Automata

Cellular Automata
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata

Two-state, reversible, universal cellular automata in three dimensions

Proceedings of the 2nd conference on Computing frontiers
Reliable Self-Replicating Machines in Asynchronous Cellular Automata

Artificial Life
Reversible computing and cellular automata—A survey

Theoretical Computer Science
Universality Issues in Reversible Computing Systems and Cellular Automata (Extended Abstract)

Electronic Notes in Theoretical Computer Science (ENTCS)
Hardware implementation of 3d self-replication

ICES'05 Proceedings of the 6th international conference on Evolvable Systems: from Biology to Hardware

Quantified Score

Hi-index	0.00

Visualization

Abstract

Due to inevitable power dissipation, it is said that nano-scaled computing devices should perform their computing processes in a reversible manner. This will be a large problem in constructing three-dimensional nano-scaled functional objects. Reversible cellular automata (RCA) are used for modeling physical phenomena such as power dissipation, by studying the dissipation of garbage signals. We construct a three-dimensional self-inspective self-reproducing reversible cellular automaton by extending the two-dimensional version SR8. It can self-reproduce various patterns in three-dimensional reversible cellular space without dissipating garbage signals.