2002/04/01 by Katsunobu Imai, Takahiro Hori, Kenichi Morita · 1 citation
Computer Science · #Cellular Automata and Applications #Quantum Computing Algorithms and Architecture #Quantum-Dot Cellular Automata
paper · doi:10.1162/106454602320184220
openalex publication_date 2002/04/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/06/11
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 SR(8). It can self-reproduce various patterns in three-dimensional reversible cellular space without dissipating garbage signals.