BB(8): Difference between revisions
Jump to navigation
Jump to search
(change sentence order to reduce ambiguity) |
(Rewrote part of the introduction) |
||
| Line 1: | Line 1: | ||
The 8-state, 2-symbol busy beaver problem '''BB(8)''' is unsolved and largely unexplored. It is | The 8-state, 2-symbol busy beaver problem '''BB(8)''' is unsolved and largely unexplored. It is assumed that the longest running machine will almost certainly run for more than [[Graham's number]] steps. The current [[champion]] is the [[BB(7)]] champion {{TM|1RB0RA_1LC1LF_1RD0LB_1RA1LE_1RZ0LC_1RG1LD_0RG0RF|halt}} by default. | ||
[[Category:BB Domains]] | [[Category:BB Domains]] | ||
Latest revision as of 23:39, 6 September 2025
The 8-state, 2-symbol busy beaver problem BB(8) is unsolved and largely unexplored. It is assumed that the longest running machine will almost certainly run for more than Graham's number steps. The current champion is the BB(7) champion 1RB0RA_1LC1LF_1RD0LB_1RA1LE_1RZ0LC_1RG1LD_0RG0RF (bbch) by default.