Busy beaver shift function $BB(3)$
The maximum number of steps made by a $3$-state, 2-symbol Turing machine that halts when started on a blank tape.
Value: $21$
Updates from the literature
-
Lower bound: $21$
Reference unknown
[via Sequence A060843 in the OEIS] -
1965-04-01
Upper bound: $21$
Shen Lin and Tibor Rado. 1965. Computer Studies of Turing Machine Problems. J. ACM 12, 2 (April 1965), 196-212.
[via Sequence A060843 in the OEIS]