BB(3,5): Difference between revisions
Jump to navigation
Jump to search
Added expected number of holdouts |
Loader3229 (talk | contribs) |
||
| (2 intermediate revisions by 2 users not shown) | |||
| Line 3: | Line 3: | ||
The current BB(3,5) [[champion]] is {{TM|1RB3LB4LC2RA4LB_2LC3RB1LC2RA1RZ_3RB1LB3LC2RC4LC|halt}}, which takes over <math>> f_\omega(2 \uparrow^{15} 5) > f_\omega^2(15)</math> steps to halt. It was constructed by Racheline in 2024 by modifying the [[BB(3,4)]] champion.<ref>https://discord.com/channels/960643023006490684/960643023530762341/1396500620625707078</ref> Due to the discoveries of [[Bigfoot]] in [[BB(3,3)]] and [[Hydra]] in [[BB(2,5)]], the existence of [[Cryptids]] in BB(3,5) is certain. | The current BB(3,5) [[champion]] is {{TM|1RB3LB4LC2RA4LB_2LC3RB1LC2RA1RZ_3RB1LB3LC2RC4LC|halt}}, which takes over <math>> f_\omega(2 \uparrow^{15} 5) > f_\omega^2(15)</math> steps to halt. It was constructed by Racheline in 2024 by modifying the [[BB(3,4)]] champion.<ref>https://discord.com/channels/960643023006490684/960643023530762341/1396500620625707078</ref> Due to the discoveries of [[Bigfoot]] in [[BB(3,3)]] and [[Hydra]] in [[BB(2,5)]], the existence of [[Cryptids]] in BB(3,5) is certain. | ||
It is expected that an enumeration of BB(3,5) will leave about | It is expected that an enumeration of BB(3,5) will leave about 11,300,000,000,000 [[holdouts]].<ref>https://discord.com/channels/960643023006490684/960643023530762341/1484060947424477235</ref> | ||
== Top Halters == | |||
The scores are given using [[wikipedia:Knuth's_up-arrow_notation|Knuth's up-arrow notation]], and [[Measuring large numbers#Fast-growing_hierarchy|FGH]]. The top 20 scoring known machines are (Incomplete): | |||
{| class="wikitable" | |||
!TM | |||
!Approximate runtime | |||
!Discoverer | |||
|- | |||
|{{TM|1RB3LB4LC2RA4LB_2LC3RB1LC2RA1RZ_3RB1LB3LC2RC4LC|halt}} | |||
|<math> > f_\omega(2 \uparrow^{15} 5)</math> | |||
|racheline | |||
|- | |||
|{{TM|2LB3LB4LC2RA4LB_2LC3RB1LC2RA1RZ_3RB1LB3LC2RC4LC|halt}} | |||
|<math> > f_\omega(2 \uparrow^{12} 4)</math> | |||
|[[User:Loader3229]] | |||
|- | |||
|{{TM|1RB3LB1RZ2RA2LB_4LC3RB1LC2RA3LC_3RB1LB3LC2RC2RB|halt}} | |||
|<math> > 2 \uparrow^{16} 4</math> | |||
|[[User:Loader3229]] | |||
|- | |||
|{{TM|0LB3LB1RZ2RA2LB_4LC3RB1LC2RA2LC_3RB1LB3LC2RC2RB|halt}} | |||
|<math> > 2 \uparrow^{12} 4</math> | |||
|[[User:Loader3229]] | |||
|- | |||
|{{TM|0RB3LB1RZ2RA3LC_4LA3RB1LC2RA4LC_3RB1LB3LC2RC2LB|halt}} | |||
|<math> > 2 \uparrow^{10} 4</math> | |||
|[[User:Loader3229]] | |||
|- | |||
|{{TM|0LB3LB1RZ2RA2LB_4LC3RB1LC2RA1RB_3RB1LB3LC2RC2RB|halt}} | |||
|<math> > 2 \uparrow^{10} 4</math> | |||
|[[User:Loader3229]] | |||
|- | |||
|{{TM|0RB3LB1RZ2RA0LC_4LA3RB1LC2RA4LC_3RB1LB3LC2RC2LB|halt}} | |||
|<math> > 2 \uparrow^{6} 4</math> | |||
|[[User:Loader3229]] | |||
|} | |||
== References == | == References == | ||
[[Category:BB Domains]] | [[Category:BB Domains]] | ||
Latest revision as of 00:51, 17 November 2026
The 3-state, 5-symbol Busy Beaver problem, BB(3,5), is unsolved and largely unexplored.
The current BB(3,5) champion is 1RB3LB4LC2RA4LB_2LC3RB1LC2RA1RZ_3RB1LB3LC2RC4LC (bbch), which takes over steps to halt. It was constructed by Racheline in 2024 by modifying the BB(3,4) champion.[1] Due to the discoveries of Bigfoot in BB(3,3) and Hydra in BB(2,5), the existence of Cryptids in BB(3,5) is certain.
It is expected that an enumeration of BB(3,5) will leave about 11,300,000,000,000 holdouts.[2]
Top Halters
The scores are given using Knuth's up-arrow notation, and FGH. The top 20 scoring known machines are (Incomplete):
| TM | Approximate runtime | Discoverer |
|---|---|---|
1RB3LB4LC2RA4LB_2LC3RB1LC2RA1RZ_3RB1LB3LC2RC4LC (bbch)
|
racheline | |
2LB3LB4LC2RA4LB_2LC3RB1LC2RA1RZ_3RB1LB3LC2RC4LC (bbch)
|
User:Loader3229 | |
1RB3LB1RZ2RA2LB_4LC3RB1LC2RA3LC_3RB1LB3LC2RC2RB (bbch)
|
User:Loader3229 | |
0LB3LB1RZ2RA2LB_4LC3RB1LC2RA2LC_3RB1LB3LC2RC2RB (bbch)
|
User:Loader3229 | |
0RB3LB1RZ2RA3LC_4LA3RB1LC2RA4LC_3RB1LB3LC2RC2LB (bbch)
|
User:Loader3229 | |
0LB3LB1RZ2RA2LB_4LC3RB1LC2RA1RB_3RB1LB3LC2RC2RB (bbch)
|
User:Loader3229 | |
0RB3LB1RZ2RA0LC_4LA3RB1LC2RA4LC_3RB1LB3LC2RC2LB (bbch)
|
User:Loader3229 |