On the Circuit Depth of Structurally Reversible Cellular Automata
Jarkko Kari · Fundamenta Informaticae · 1999
We study the family of structurally reversible cellular automata that use the (generalized) Margolus neighborhoods. We show that every reversible cellular automaton (RCA) can be embedded into the standard two layer Margolus neighborhood defined by tw