News for hackers. Stuff that matters.

A comment on Bitbanging 1D Reversible Automata. Parent comment

Re:Bitbanging 1D Reversible Automata by tromp on Friday December 13, 2024 @04:52AM (#42407287)
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.
[ Parent | on HN ]
Re:Bitbanging 1D Reversible Automata by orlp on Friday December 13, 2024 @07:47AM (#42408011)
It turns out that only the identity gate and the left <-> right moving rules are reversible, plus their negated variants, see my other comment.
[ Parent | on HN ]