Cellular Automata/Information and Reversibility

From Wikibooks, open books for an open world
Jump to navigation Jump to search


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.