2 ms·
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
by Dylan16807 2y ago
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.