BB(4,4)

From BusyBeaverWiki
Revision as of 16:35, 20 February 2026 by Polygon (talk | contribs) (Created page with "The 4-state 4-symbol Busy Beaver problem, BB(4,4), is unsolved and unexplored. With Cryptids like Bigfoot in the preceding domain BB(3,3), we know that we must solve a Collatz-like problem in order to solve BB(4,4). The current BB(4,4) champion is simply inherited from BB(3,4) as BB(4,4) has not been explored yet. In September 2025, tjligocki ran a test enumeration on one of 1 billion subtasks. The subtask ran for 1.5 hours...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

The 4-state 4-symbol Busy Beaver problem, BB(4,4), is unsolved and unexplored. With Cryptids like Bigfoot in the preceding domain BB(3,3), we know that we must solve a Collatz-like problem in order to solve BB(4,4). The current BB(4,4) champion is simply inherited from BB(3,4) as BB(4,4) has not been explored yet.

In September 2025, tjligocki ran a test enumeration on one of 1 billion subtasks. The subtask ran for 1.5 hours and produced ~9000 holdouts. When corrected for the amount of subtasks involved, these values are 9000 times longer and 3500 times larger than the ones for BB(2,7).[1]

References

  1. ↑ https://discord.com/channels/960643023006490684/1285212639399776256/1421560139072278580
Retrieved from "https://wiki.bbchallenge.org/w/index.php?title=BB(4,4)&oldid=6318"