News for hackers. Stuff that matters.
Re:BB(3, 4) > Ack(14) by Dylan16807 on Thursday May 23, 2024 @09:50PM (#40462094)
Limiting to one halt does easily shave off a few bits.

Looking at the state transitions:

12 * log2(3+1) is 24 bits

log2(12) + 11 * log2(3) is only 21.02 bits

And since the specific output symbol and movement direction of the halting state don't matter, that's another few bits you can throw away.

So that gets you down to 54.02 bits before you even consider factoring out symmetries.

There are no comments on this comment yet.