Turing Tape

A busy beaver running on an infinite tape: the three-state champion halts after twenty-one steps, the four-state one after a hundred and seven, and a third machine never halts at all — the space-time diagram of a computation whose length no algorithm can predict.