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)" |
Made this page consistent with other BB Domain pages |
||
| 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. | |||
[[Category:BB Domains]] | |||
Latest revision as of 14:12, 20 February 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.