BB(8): Difference between revisions
Jump to navigation
Jump to search
Prepare Category move of BB-domains |
Added note about enumeration |
||
| (5 intermediate revisions by 2 users not shown) | |||
| Line 1: | Line 1: | ||
The 8-state, 2-symbol busy beaver problem '''BB(8)''' is unsolved and largely unexplored. The current champion is the [[BB(7)]] champion {{TM|1RB0RA_1LC1LF_1RD0LB_1RA1LE_1RZ0LC_1RG1LD_0RG0RF}} by default. | 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. | ||
An enumeration of a test sample of BB(8) TMs in Nov 2025 has shown this domain to be even harder to enumerate than [[BB(2,7)]]. | |||
[[Category:BB Domains]] | [[Category:BB Domains]] | ||
Latest revision as of 12:26, 18 February 2026
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.
An enumeration of a test sample of BB(8) TMs in Nov 2025 has shown this domain to be even harder to enumerate than BB(2,7).