Comment by pvdebbe

Also contrast with the busy beaver problem and how much can be done with a small handful of instructions.