Finding a Pathway from Reversible Microscopic Laws to Reversible Computers
We make a “thought experiment” of creating future reversible computers from reversible microscopic laws. Here, we use a reversible cellular automaton, a reversible logic element with memory, and a reversible Turing machine, as experimental materials. We shall see even from an extremely simple reversible microscopic law, reversible computers can be constructed step by step in a systematic way. This fact is explained by showing a design method of a concrete configuration of a simple cellular automaton that simulates a given reversible Turing machine.
Keywords: Reversible computer, reversible microscopic law, reversible cellular automaton, reversible logic element with memory, reversible Turing machine