BB(2,8): Difference between revisions
Jump to navigation
Jump to search
BB fan weird (talk | contribs) Created page with "Il problema di bb(2,8) (macchina di Turing con 2 stati e 8 simboli) e inesplorato, cio significa che bb(2,8) e molto difficile, non ci sono limiti inferiori (lower bound) per bb(2,8)" |
Added expected number of holdouts |
||
| (One intermediate revision by the same user not shown) | |||
| 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. | |||
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]] | |||
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]