News for hackers. Stuff that matters.
Re:Bitbanging 1D Reversible Automata by Y_Y on Friday December 13, 2024 @08:53AM (#42408409)
Very neat, thanks for working this out. (Why would it not be sufficient to start with just five symbols?)

The solution is like a restricted version of Hilbert's Hotel, we're still in a group of invertible maps on binary sequences {0,1}^N but we aren't allowed to do anything non-local.

https://en.wikipedia.org/wiki/Hilbert%27s_paradox_of_the_Gra...

There are no comments on this comment yet.