Cellular Automata/Information and Reversibility

References

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.

• Reversible Cellular Automata (Harold V. McIntosh)
• Reversible Cellular Automata (NSK)
• Global Reversibility of Cellular Automata (MathPages)