BB(2,8): Difference between revisions
Jump to navigation
Jump to search
Made this page consistent with other BB Domain pages |
Added expected number of holdouts |
||
| Line 1: | Line 1: | ||
The 2-state 8-symbol [[Busy Beaver]] problem, BB(2,8), is unsolved and unexplored. With [[Cryptids]] like [[Hydra]] in the preceding domain [[BB(2,5)]], we know that we must solve a [[Collatz-like]] problem in order to solve BB(2,8). The current BB(2,8) [[champion]] is simply inherited from [[BB(2,6)]] as BB(2,8) has not yet been explored. | The 2-state 8-symbol [[Busy Beaver]] problem, BB(2,8), is unsolved and unexplored. With [[Cryptids]] like [[Hydra]] in the preceding domain [[BB(2,5)]], we know that we must solve a [[Collatz-like]] problem in order to solve BB(2,8). The current BB(2,8) [[champion]] is simply inherited from [[BB(2,6)]] as BB(2,8) has not yet been explored. | ||
It is known from the enumeration of [[BB(2,7)]] that BB(2,8) will be hard to enumerate. | It is known from the enumeration of [[BB(2,7)]] that BB(2,8) will be hard to enumerate. It is expected that an enumeration of this domain will leave about 5,510,000,000,000 [[holdouts]].<ref>https://discord.com/channels/960643023006490684/960643023530762341/1484060947424477235</ref> | ||
== References == | |||
[[Category:BB Domains]] | [[Category:BB Domains]] | ||
Latest revision as of 18:35, 19 March 2026
The 2-state 8-symbol Busy Beaver problem, BB(2,8), is unsolved and unexplored. With Cryptids like Hydra in the preceding domain BB(2,5), we know that we must solve a Collatz-like problem in order to solve BB(2,8). The current BB(2,8) champion is simply inherited from BB(2,6) as BB(2,8) has not yet been explored.
It is known from the enumeration of BB(2,7) that BB(2,8) will be hard to enumerate. It is expected that an enumeration of this domain will leave about 5,510,000,000,000 holdouts.[1]