How to turn a second-order cellular automaton into a lattice gas: a new inversion scheme

Elementary gates for quantum computation

Adriano Barenco, Charles H. Bennett, Richard Cleve et al. · Physical Review A · 1995 · 4.4K citations · Full text

Computing, Computer Science, Quantum Computing +16

Conservative logic

Edward Fredkin, Tommaso Toffoli · International Journal of Theoretical Physics · 1982 · 1.8K citations

Classifying circular cellular automata

Klaus Sutner · Physica D Nonlinear Phenomena · 1990 · 178 citations

Computing, Biology, Dynamical Systems +5

Reversibility of 2D cellular automata is undecidable

Jarkko Kari · Physica D Nonlinear Phenomena · 1990 · 149 citations

Computing, Autonomous Systems, Dynamical Systems +7

Invariant in cellular automata

Yves Pomeau · Journal of Physics A Mathematical and General · 1984 · 115 citations

Natural Sciences, Mathematics, Physics +15