BB(n,1): Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
(Created page for 1-symbol TMs)
(No difference)

Revision as of 15:33, 30 August 2025

BB(n,1) is the Busy Beaver problem for n-state, 1-symbol TMs. It is trivial that Σ(n,1) = 0, as 1-symbol TMs cannot print any non-zero symbols. As any transition back to an already visited state will put the machine in an infinite loop, the most effective halting strategy is to pass through the states one by one, halting only in the final state, thus making BB(n,1) = n.