Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on BB(3, 4) > Ack(14). Parent comment
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.
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.