BB(3,5): Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
Loader3229 (talk | contribs)
No edit summary
Loader3229 (talk | contribs)
 
Line 8: Line 8:
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):
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 sortable"
{| class="wikitable"
!TM
!TM
!Approximate runtime
!Approximate runtime
Line 14: Line 14:
|-
|-
|{{TM|1RB3LB4LC2RA4LB_2LC3RB1LC2RA1RZ_3RB1LB3LC2RC4LC|halt}}
|{{TM|1RB3LB4LC2RA4LB_2LC3RB1LC2RA1RZ_3RB1LB3LC2RC4LC|halt}}
|data-sort-value="20"|<math> > f_\omega(2 \uparrow^{15} 5)</math>
|<math> > f_\omega(2 \uparrow^{15} 5)</math>
|racheline
|racheline
|-
|{{TM|2LB3LB4LC2RA4LB_2LC3RB1LC2RA1RZ_3RB1LB3LC2RC4LC|halt}}
|<math> > f_\omega(2 \uparrow^{12} 4)</math>
|[[User:Loader3229]]
|-
|-
|{{TM|1RB3LB1RZ2RA2LB_4LC3RB1LC2RA3LC_3RB1LB3LC2RC2RB|halt}}
|{{TM|1RB3LB1RZ2RA2LB_4LC3RB1LC2RA3LC_3RB1LB3LC2RC2RB|halt}}
|data-sort-value="19"|<math> > 2 \uparrow^{16} 4</math>
|<math> > 2 \uparrow^{16} 4</math>
|[[User:Loader3229]]
|[[User:Loader3229]]
|-
|-
|{{TM|0LB3LB1RZ2RA2LB_4LC3RB1LC2RA2LC_3RB1LB3LC2RC2RB|halt}}
|{{TM|0LB3LB1RZ2RA2LB_4LC3RB1LC2RA2LC_3RB1LB3LC2RC2RB|halt}}
|data-sort-value="18"|<math> > 2 \uparrow^{12} 4</math>
|<math> > 2 \uparrow^{12} 4</math>
|[[User:Loader3229]]
|[[User:Loader3229]]
|-
|-
|{{TM|0RB3LB1RZ2RA3LC_4LA3RB1LC2RA4LC_3RB1LB3LC2RC2LB|halt}}
|{{TM|0RB3LB1RZ2RA3LC_4LA3RB1LC2RA4LC_3RB1LB3LC2RC2LB|halt}}
|data-sort-value="17"|<math> > 2 \uparrow^{10} 4</math>
|<math> > 2 \uparrow^{10} 4</math>
|[[User:Loader3229]]
|[[User:Loader3229]]
|-
|-
|{{TM|0LB3LB1RZ2RA2LB_4LC3RB1LC2RA1RB_3RB1LB3LC2RC2RB|halt}}
|{{TM|0LB3LB1RZ2RA2LB_4LC3RB1LC2RA1RB_3RB1LB3LC2RC2RB|halt}}
|data-sort-value="17"|<math> > 2 \uparrow^{10} 4</math>
|<math> > 2 \uparrow^{10} 4</math>
|[[User:Loader3229]]
|[[User:Loader3229]]
|-
|-
|{{TM|0RB3LB1RZ2RA0LC_4LA3RB1LC2RA4LC_3RB1LB3LC2RC2LB|halt}}
|{{TM|0RB3LB1RZ2RA0LC_4LA3RB1LC2RA4LC_3RB1LB3LC2RC2LB|halt}}
|data-sort-value="16"|<math> > 2 \uparrow^{6} 4</math>
|<math> > 2 \uparrow^{6} 4</math>
|[[User:Loader3229]]
|[[User:Loader3229]]
|}
|}

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 >fω(2↑155)>fω2(15) 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) >fω(2↑155) racheline
2LB3LB4LC2RA4LB_2LC3RB1LC2RA1RZ_3RB1LB3LC2RC4LC (bbch) >fω(2↑124) User:Loader3229
1RB3LB1RZ2RA2LB_4LC3RB1LC2RA3LC_3RB1LB3LC2RC2RB (bbch) >2↑164 User:Loader3229
0LB3LB1RZ2RA2LB_4LC3RB1LC2RA2LC_3RB1LB3LC2RC2RB (bbch) >2↑124 User:Loader3229
0RB3LB1RZ2RA3LC_4LA3RB1LC2RA4LC_3RB1LB3LC2RC2LB (bbch) >2↑104 User:Loader3229
0LB3LB1RZ2RA2LB_4LC3RB1LC2RA1RB_3RB1LB3LC2RC2RB (bbch) >2↑104 User:Loader3229
0RB3LB1RZ2RA0LC_4LA3RB1LC2RA4LC_3RB1LB3LC2RC2LB (bbch) >2↑64 User:Loader3229

References