Busy Beaver number BB(1)BB(1)

Rule set for 1-state busy beaver
OrdinaryArtery, via Wikimedia Commons. CC BY-SA 4.0.

The maximal number of steps that a 11-state Turing machine can make on an initially blank tape before eventually halting.

Value: 11

Updates