This 3-state busy beaver halts after 14 steps and writes six 1s on the tape. You can’t do more without more states. The coloured squares show the head position and the state of the processor.

Niki is a PhD student at UCL, working in analytic number theory.

More from Chalkdust

Both comments and trackbacks are currently closed.