You know about busy beavers? These programs do fit in few bits, yet the number of states they can reach does not.