BB(12): Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
Created page with "il problema a 12 stati e 2 simboli e inesplorato al 100% (per ora), io prevedo che bb(12) sarà praticamente impossibile da enumerare"
 
Polygon (talk | contribs)
Made this page consistent with other BB Domain pages
 
Line 1: Line 1:
il problema a 12 stati e 2 simboli e inesplorato al 100% (per ora), io prevedo che bb(12) sarà praticamente impossibile da enumerare
The 12-state, 2-symbol Busy Beaver problem, BB(12,2), is unsolved and unexplored. The current BB(12) [[champion]] is {{TM|1LH1LA_1LI1RG_0RD1LC_0RF1RE_1LJ0RF_1RB1RF_0LC1LH_0LC0LA_1LK1LJ_1RZ0LI_0LD1LE|halt}}, which takes over <math>f_\omega^4(2 \uparrow\uparrow\uparrow 4-3)</math> 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.
 
[[Category:BB Domains]]

Latest revision as of 14:09, 21 March 2026

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.