Cellular Automata/Information and Reversibility


Kenichi Morita, Reversible simulation

  1. Kenichi Morita and Masateru Harao, Computation universality of one-dimensional reversible (injective) cellular automata, Trans. IEICE Japan, E72, 758-762, 1989. PDF
  2. Kenichi Morita, Computation-universality of one-dimensional one-way reversible cellular automata, Information Processing Letters, 42, 325-329, 1992.
  3. Kenichi Morita, Reversible simulation of one-dimensional irreversible cellular automata, Theoretical Computer Science, 148, 157-163, 1995 PS
  4. Tommaso Toffoli, "Computation and construction universality of reversible cellular automata", Journal of Computer and System Sciences, 15 (1977), 213-231.