3 ms·
For a rule to be reversible, it should have a 1 in 4 places, ie. hamming weight 4. I suspect all (8 choose 4) = 70 rules might be reversible.
by tromp 2y ago
For a rule to be reversible, it should have a 1 in 4 places, ie. hamming weight 4. I suspect all (8 choose 4) = 70 rules might be reversible.
- orlp 2y agoIt turns out that only the identity gate and the left <-> right moving rules are reversible, plus their negated variants, see my other comment.