A computation-universal two-dimensional 8-state triangular reversible cellular automaton

Winning Ways for Your Mathematical Plays.

R. J. Connelly, Elwyn R. Berlekamp, John H. Conway et al. · American Mathematical Monthly · 1986 · 1.5K citations

Natural Sciences, Mathematics, Combinatorics +5

Computation and construction universality of reversible cellular automata

Tommaso Toffoli · Journal of Computer and System Sciences · 1977 · 217 citations

Computing, Computer Systems, Mathematics +12

Computation Universality of One-Dimensional Reversible (Injective) Cellular Automata

Kenichi Morita, Masateru Harao · Institutional Repositories DataBase (IRDB) · 1989 · 117 citations · Full text

Computing, Computer Systems, Mathematics +10

Computation-Universal Models of Two-Dimensional 16-State Reversible Cellular Automata

Kenichi Morita, Satoshi Ueno · Institutional Repositories DataBase (IRDB) · 1992 · 33 citations · Full text

Computing, Computer Science, Dynamical Systems +8