BB(12)

From BusyBeaverWiki
Revision as of 14:09, 21 March 2026 by Polygon (talk | contribs) (Made this page consistent with other BB Domain pages)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

The 12-state, 2-symbol Busy Beaver problem, BB(12,2), is unsolved and unexplored. The current BB(12) champion is 1LH1LA_1LI1RG_0RD1LC_0RF1RE_1LJ0RF_1RB1RF_0LC1LH_0LC0LA_1LK1LJ_1RZ0LI_0LD1LE (bbch), which takes over fω4(243) steps to halt. It was dicovered by Racheline in 2024. Due to the discovery of Antihydra in BB(6), the existence of Collatz-like Cryptids in BB(12) is certain.

Based on a sample enumeration of BB(8), BB(12) is known to be very difficult to enumerate.