User:Polygon/Collection of BB Champions: Difference between revisions
→Original Busy Beaver Functions: blank tape |
→CounterScript: added larger champions |
||
| Line 1,749: | Line 1,749: | ||
|- | |- | ||
|BBCS(16) | |BBCS(16) | ||
|≥ | |≥ 1,554 | ||
|<code><nowiki>A++; A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; C++;} while C {C--; B++; B++;}}</nowiki></code> | |<code><nowiki>A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; C++; C++;} while C {C--; B++; B++;}}</nowiki></code> | ||
|- | |||
|BBCS(17) | |||
|≥ 9,330 | |||
|<code><nowiki>A++; A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; C++; C++;} while C {C--; B++; B++;}}</nowiki></code> | |||
|- | |||
|BBCS(18) | |||
|≥ 66,429 | |||
|<code><nowiki>A++; A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; C++; C++;} while C {C--; B++; B++; B++;}}</nowiki></code> | |||
|- | |||
|BBCS(19) | |||
|≥ 597,870 | |||
|<code><nowiki>A++; A++; A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; C++; C++;} while C {C--; B++; B++; B++;}}</nowiki></code> | |||
|- | |||
|BBCS(20) | |||
|≥ 4^1365 | |||
|<code><nowiki>A++; A++; A++; while A {A--; B++; while B {B--; C++; while C {C--; D++; D++;} while D {D--; C++; C++;}} while C {C--; B++;}}</nowiki></code> | |||
|- | |||
|BBCS(21) | |||
|≥ 4^4^1365 | |||
|<code><nowiki>A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; while C {C--; D++; D++;} while D {D--; C++; C++;}} while C {C--; B++;}}</nowiki></code> | |||
|- | |||
|BBCS(22) | |||
|≥ 4^4^4^1365 | |||
|<code><nowiki>A++; A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; while C {C--; D++; D++;} while D {D--; C++; C++;}} while C {C--; B++;}}</nowiki></code> | |||
|- | |||
|BBCS(23) | |||
|≥ 4^4^4^4^1365 | |||
|<code><nowiki>A++; A++; A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; while C {C--; D++; D++;} while D {D--; C++; C++;}} while C {C--; B++;}}</nowiki></code> | |||
|- | |||
|BBCS(24) | |||
|≥ 4^4^4^4^4^1365 | |||
|<code><nowiki>A++; A++; A++; A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; while C {C--; D++; D++;} while D {D--; C++; C++;}} while C {C--; B++;}}</nowiki></code> | |||
|- | |||
|BBCS(25) | |||
|≥ 2^^2^15 | |||
|<code><nowiki>A++; A++; A++; while A {A--; B++; while B {B--; C++; while C {C--; D++; while D {D--; E++; E++;} while E {E--; D++;}} while D {D--; C++;}} while C {C--; B++;}}</nowiki></code> | |||
|- | |||
|BBCS(26) | |||
|≥ 2^^2^^2^15 | |||
|<code><nowiki>A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; while C {C--; D++; while D {D--; E++; E++;} while E {E--; D++;}} while D {D--; C++;}} while C {C--; B++;}}</nowiki></code> | |||
|- | |||
|BBCS(65) | |||
|> Graham's number | |||
| | |||
|} | |} | ||
Revision as of 13:52, 27 May 2026
A collection of Busy Beaver Champions including Champions for BB-Adjacent functions. Note that for all functions with the input format f(n,m), n denotes the number of states and m denotes the number of symbols of the relevant Busy Beaver domain. Note that for functions with this input format f(n) = f(n,2).
Note: highest ref name in use: 4
State-and-Symbol-Limited Busy Beaver functions
Busy Beaver functions where the programs size is limited by the amount of states and symbols.
Original Busy Beaver Functions
Maximum Shifts Function (S(n,m), also commonly called BB(n,m))
Maximum amount of steps a Turing machine with n states and m symbols can run for before halting when started on the blank tape.
| 2 Symbols: | Runtime | Champions |
|---|---|---|
| BB(1) | 1 | 1RZ--- (bbch)
|
| BB(2) | 6 | 1RB1LB_1LA1RZ (bbch) 1RB0LB_1LA1RZ (bbch) 1RB1RZ_1LB1LA (bbch) 1RB1RZ_0LB1LA (bbch) 0RB1RZ_1LA1RB (bbch)
|
| BB(3) | 21 | 1RB1RZ_1LB0RC_1LC1LA (bbch)
|
| BB(4) | 107 | 1RB1LB_1LA0LC_1RZ1LD_1RD0RA (bbch)
|
| BB(5) | 47,176,870 | 1RB1LC_1RC1RB_1RD0LE_1LA1LD_1RZ0LA (bbch)
|
| BB(6) | > 10 ↑↑ 10 ↑↑ 10 ↑↑ 8.10237 | 1RB1RA_1RC1RZ_1LD0RF_1RA0LE_0LD1RC_1RA0RE (bbch)
|
| BB(7) | 1RB0RA_1LC1LF_1RD0LB_1RA1LE_1RZ0LC_1RG1LD_0RG0RF (bbch)
| |
| BB(8) | ||
| BB(9) | 1RB1RA_0LC0LF_0RD1LC_1RA1RG_1RZ0RA_1LB1LF_1LH1RE_0LI1LH_1LB0LH (bbch)
| |
| BB(10) | 1RB1RA_0LC0LF_0RD1LC_1RA1RG_1RZ0RA_1LB1LF_1LH1RE_0LI1LH_0LF0LJ_1LH0LJ (bbch)
| |
| BB(11) | 1LH1LA_1LI1RG_0RD1LC_0RF1RE_1LJ0RF_1RB1RF_0LC1LH_0LC0LA_1LK1LJ_1RZ0LI_0LD1LE (bbch)
| |
| BB(12) | 0LJ0RF_1LH1RC_0LD0LG_0RE1LD_1RF1RA_1RB1RF_1LC1LG_1LL1LI_1LK0LH_1RH1LJ_1RZ1LA_1RF1LL (bbch)
| |
| BB(13) | 1RB1RA_1LC1RD_1LA1LC_1LG0RE_1LC1RB_0RL1LG_0LM0RH_1RI1RH_1LK0RI_---0LK_1LF1LK_1LJ1RL_1RZ1RH (bbch)
| |
| BB(14) | 1LH1LA_1LI1RG_0RD1LC_0RF1RE_1LJ0RF_1RB1RF_0LC1LH_0LC0LA_1LK1LJ_1RL0LI_0LL1LE_1LM1RZ_0LN1LF_0LJ--- (bbch)
| |
| BB(15) | 0RH1LD_1RI0RC_1RB1LD_0LD1LE_1LF1RA_1RG0LE_1RB1RG_1RD1RA_0LN0RJ_1RZ0LK_0LK1LL_1RG1LM_0LL0LL_1LO1LN_0LG1LN (bbch)
| |
| BB(16) | ||
| BB(18) | ||
| BB(20) | ||
| BB(21) | ||
| BB(40) | ||
| BB(41) | ||
| BB(51) |
| 3 Symbols: | Runtime | Champions |
|---|---|---|
| BB(1,3) | 1 | 1RZ------ (bbch)
|
| BB(2,3) | 38 | 1RB2LB1RZ_2LA2RB1LB (bbch)
|
| BB(3,3) | 0RB2LA1RA_1LA2RB1RC_1RZ1LB1LC (bbch)
| |
| BB(4,3) | 1RB1RD1LC_2LB1RB1LC_1RZ1LA1LD_0RB2RA2RD (bbch)
|
| 4 Symbols: | Runtime | Champions |
|---|---|---|
| BB(1,4) | 1 | 1RZ--------- (bbch)
|
| BB(2,4) | 3,932,964 | 1RB2LA1RA1RA_1LB1LA3RB1RZ (bbch)
|
| BB(3,4) | [1] | 1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC (bbch)
|
| 5 Symbols: | Runtime | Champions |
|---|---|---|
| BB(1,5) | 1 | 1RZ------------ (bbch)
|
| BB(2,5) | 1RB3LA4RB0RB2LA_1LB2LA3LA1RA1RZ (bbch)
| |
| BB(3,5) | 1RB3LB4LC2RA4LB_2LC3RB1LC2RA1RZ_3RB1LB3LC2RC4LC (bbch)
|
| 6 Symbols: | Runtime | Champions |
|---|---|---|
| BB(1,6) | 1 | 1RZ--------------- (bbch)
|
| BB(2,6) | [2] | 1RB3RB5RA1LB5LA2LB_2LA2RA4RB1RZ3LB2LA (bbch)
|
Maximum Score Function (Σ(n,m))
Maximum amount of non-zero symbols a Turing machine with n states and m symbols can leave on the tape before halting when started on the blank tape.
| 2 Symbols: | Score | Champions |
|---|---|---|
| Σ(1) | 1 | 1RZ--- (bbch)
|
| Σ(2) | 4 | 1RB1LB_1LA1RZ (bbch)
|
| Σ(3) | 6 | 1RB1RZ_0RC1RB_1LC1LA (bbch) 1RB1RC_1LC1RZ_1RA0LB (bbch) 1RB1LC_1LA1RB_1LB1RZ (bbch) 1RB1RA_1LC1RZ_1RA1LB (bbch) 1RB1LC_1RC1RZ_1LA0LB (bbch)
|
| Σ(4) | 13 | 1RB1LB_1LA0LC_1RZ1LD_1RD0RA (bbch) 1RB0RC_1LA1RA_1RZ1RD_1LD0LB (bbch)
|
| Σ(5) | 4098 | 1RB1LC_1RC1RB_1RD0LE_1LA1LD_1RZ0LA (bbch) 1RB1RA_1LC1LB_1RA1LD_1RA1LE_1RZ0LC (bbch)
|
| Σ(6) | > 10 ↑↑ 10 ↑↑ 10 ↑↑ 8.10237 | 1RB1RA_1RC1RZ_1LD0RF_1RA0LE_0LD1RC_1RA0RE (bbch)
|
| Σ(7) | 1RB0RA_1LC1LF_1RD0LB_1RA1LE_1RZ0LC_1RG1LD_0RG0RF (bbch)
|
| 3 Symbols: | Score | Champions |
|---|---|---|
| Σ(1,3) | 1 | 1RZ------ (bbch)
|
| Σ(2,3) | 9 | 1RB2LB1RZ_2LA2RB1LB (bbch)
|
| Σ(3,3) | ≥ 374,676,383 | 0RB2LA1RA_1LA2RB1RC_1RZ1LB1LC (bbch)
|
| Σ(4,3) | 1RB1RD1LC_2LB1RB1LC_1RZ1LA1LD_0RB2RA2RD (bbch)
|
| 4 Symbols: | Score | Champions |
|---|---|---|
| Σ(1,4) | 1 | 1RZ--------- (bbch)
|
| Σ(2,4) | 2050 | 1RB2LA1RA1RA_1LB1LA3RB1RZ (bbch)
|
| Σ(3,4) | [1] | 1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC (bbch)
|
| 5 Symbols: | Score | Champions |
|---|---|---|
| Σ(1,5) | 1 | 1RZ------------ (bbch)
|
| Σ(2,5) | 1RB3LA4RB0RB2LA_1LB2LA3LA1RA1RZ (bbch)
|
| 6 Symbols: | Score | Champions |
|---|---|---|
| Σ(1,6) | 1 | 1RZ--------------- (bbch)
|
| Σ(2,6) | [2] | 1RB3RB5RA1LB5LA2LB_2LA2RA4RB1RZ3LB2LA (bbch)
|
Beeping Busy Beavers
Beeping Busy Beaver (BBB(n,m))
| 2 Symbols: | Steps taken | Champions |
|---|---|---|
| BBB(1) | 1 | |
| BBB(2) | 6 | 1RB1LB_1LB1LA (bbch)
|
| BBB(3) | 55 | 1RB0LB_1LA0RC_1LC1LA (bbch)
|
| BBB(4) | ≥ 32,779,478 | 1RB1LD_1RC1RB_1LC1LA_0RC0RD (bbch)
|
| BBB(5) | 1RB1LE_0LC0LB_0LD1LC_1RD1RA_0RC0LA (bbch)
|
| 3 Symbols: | Steps taken | Champions |
|---|---|---|
| BBB(1,3) | ||
| BBB(2,3) | 59[3] | 1RB2LB1LA_2LB2RA0RA (bbch)
|
| BBB(3,3) | ≥ 10 ↑↑ 6 | 1RB0LB2LA_1LA0RC0LB_2RC2RB0LC (bbch)
|
| 4 Symbols: | Steps taken | Champions |
|---|---|---|
| BBB(1,4) | ||
| BBB(2,4) | [4] | 1RB2LA1RA1LB_0LB2RB3RB1LA (bbch)
|
Beeping Booping Busy Beaver (BBBB(n,m))
| 2 Symbols: | Steps taken | Champions |
|---|---|---|
| BBBB(1) | 2 | |
| BBBB(2) | 17 |
Maximum Consecutive Ones Function (Num(n,m))
| Domain | Number of Ones | Champions |
|---|---|---|
| num(1) | 1 | 1RZ--- (bbch)
|
| num(2) | 4 | 1RB1LB_1LA1LZ (bbch)
|
| num(3) | 6 | 1RB1LC_1RC1LZ_1LA0LB (bbch)
|
| num(4) | 12 | 1RB0LA_1RC1LB_1LB1RD_1RZ0RA (bbch)
|
| num(5) | 165 | 1RB1LA_1RC1LE_1RD1RE_0LA1RC_1RZ0LB (bbch) 0RB1LD_1LC1RB_1LD1RE_1LA1LE_1LZ0RC (bbch)
|
| num(2,3) | 6 | 1RB1LA1LB_0LA2RA1RZ (bbch)
|
| num(3,3) | ≥ 12 | 1RB1RA1RZ_1LC1LC2LA_2RA1LB1LA (bbch)
|
| num(4,3) | 1RB1RD1LC_2LB1RB1LC_1RZ1LA1LD_0RB2RA2RD (bbch)
|
Maximum Space Function (BBspace(n,m))
| 2 Symbols: | Cells visited | Champions |
|---|---|---|
| BBspace(1,2) | 1 | 1RZ--- (bbch)
|
| BBspace(2,2) | 4 | 1RB1LB_1LA1RZ (bbch) and 1RB0LB_1LA1RZ (bbch)
|
| BBspace(3,2) | 7 | 1RB1RC_1LC1RZ_1RA0LB (bbch) and 1RB0RC_1LC1RZ_1RA0LB (bbch)
|
| BBspace(4,2) | 16 | 1RB0RA_1LC0RD_0LD0LB_1RA1RZ (bbch)
|
| BBspace(5,2) | 12289 | 1RB1LC_1RC1RB_1RD0LE_1LA1LD_1RZ0LA (bbch)
|
| 3 Symbols: | Cells visited | Champions |
|---|---|---|
| BBspace(1,3) | ||
| BBspace(2,3) | 9 | 1RB2LB1RZ_2LA2RB1LB (bbch)
|
| BBspace(2,4) | 2050 | 1RB2LA1RA1RA_1LB1LA3RB1RZ (bbch)
|
Size of the runtime spectrum (R(n,m))
There currently doesn't seem to be any available information about values of this function.
Reversible Turing Machines
Maximum Shifts Function (BBrev(n,m))
| 2 Symbols: | Steps | Champions |
|---|---|---|
| BBrev(1) | ||
| BBrev(2) | 6 | 0RB1RZ_1LA1RB (bbch)
|
| BBrev(3) | 17 | 0RB1RZ_0LC1RA_1RB1LC (bbch)
|
| BBrev(4) | 48 | 1RB0LD_0LC0RB_1LA1LD_1LC1RZ (bbch)
|
| BBrev(5) | 388 | 1RB0RD_1RC0RB_1RD1RZ_1LE1LA_0LE0LA (bbch)
|
| BBrev(6) | ≥ 537,556 | 1RB1LD_1LC1RE_0LD0LC_0RE0RF_0RA1RZ_1RF1RA (bbch)
|
| BBrev(7) | 1RB1LD_0LC0LD_1LC1LA_0LA1RE_0RF0RE_0RG1RF_0RB1RZ (bbch)
|
Maximum Score Function (Σrev(n,m))
| 2 Symbols: | Score | Champions |
|---|---|---|
| Σrev(1) | ||
| Σrev(2) | ≥ 2 | 0RB1RZ_1LA1RB (bbch)
|
| Σrev(3) | ≥ 4 | 0RB1RZ_0LC1RA_1RB1LC (bbch)
|
| Σrev(4) | ≥ 6 | 1RB0LD_0LC0RB_1LA1LD_1LC1RZ (bbch)
|
| Σrev(5) | ≥ 16 | 1RB0RD_1RC0RB_1RD1RZ_1LE1LA_0LE0LA (bbch)
|
| Σrev(6) | ≥ 1161 | 1RB1LD_1LC1RE_0LD0LC_0RE0RF_0RA1RZ_1RF1RA (bbch)
|
Blanking Busy Beaver (BLB(n,m))
| 2 Symbols: | Steps | Champions |
|---|---|---|
| BLB(1) | nonexistent | nonexistent |
| BLB(2) | 8[4] | 1RB0RA_1LB1LA (bbch)
|
| BLB(3) | 34[5] | 1RB1LB_1LA1LC_1RC0LC (bbch)
|
| BLB(4) | ≥ 32,779,477 | 1RB1LD_1RC1RB_1LC1LA_0RC0RD (bbch)
|
| BLB(5) | > 1014,006 | 1RB1LE_0LC0LB_0LD1LC_1RD1RA_0RC0LA (bbch)
|
| BLB(6) | > 10 ↑↑ 16 | 1RB0LD_1RC0RF_1LC1LA_0LE1RE_1LF0RB_0RC0RE (bbch)
|
| BLB(7) | > 10^183.76332[6] | 1RB0RF_1RC1RA_1LD0LA_0RG0RE_0RA1LF_0LE0LC_1RZ0RD (bbch)
|
| 3 Symbols: | Steps | Champions |
|---|---|---|
| BLB(1,3) | nonexistent | nonexistent |
| BLB(2,3) | 77[5] | 1RB2LA0RB_1LA0LB1RA (bbch)
|
| BLB(3,3) | > 1042,745 | 1RB2RB1LA_2LC0LB2LB_2RC2RA0LC (bbch)
|
| 4 Symbols: | Steps | Champions |
|---|---|---|
| BLB(1,4) | nonexistent | nonexistent |
| BLB(2,4) | ≥ 1,367,361,263,049[5] | 1RB2RA1RA2RB_2LB3LA0RB0RA (bbch)
|
| 5 Symbols: | Steps | Champions |
|---|---|---|
| BLB(2,5) | > 1032 | 1RB2RB4RA0RB2RA_2LB3LA0RB0RA1RB (bbch)
|
Lazy Beaver
Shifts Function (LB(n,m))
| 1 State | 2 States | 3 States | 4 States | 5 States | 6 States | |
|---|---|---|---|---|---|---|
| 2 Symbols | 2 | 7 | 22 | 72 | 427 | 8407 |
| 3 Symbols | 2 | 23 | 351 | 189,270 | ||
| 4 Symbols | 2 | 93 | 242,789 | |||
| 5 Symbols | 2 | 956 | ||||
| 6 Symbols | 2 | 33,851 |
Period-oriented Busy Beavers
Busy Preperiodic Beaver (BBS(n,m))
| 2 Symbols: | Preperiod | Champions |
|---|---|---|
| BBS(1,2) | 0 | 1RA--- (bbch)
|
| BBS(2,2) | ≥ 9 | 1RB0LB_1LA0RB (bbch) proven winner?
|
| BBS(3,2) | 101 | 1RB1LB_0RC0LA_1LC0LA (bbch)
|
| BBS(4,2) | ≥ 119,120,230,102 | 1RB1LC_0LA1RD_0RB0LC_1LA0RD (bbch)
|
| BBS(5,2) | > 1014,006 | 1RB1LE_0LC0LB_0LD1LC_1RD1RA_0RC0LA (bbch)
|
| 3 Symbols: | Preperiod | Champions |
|---|---|---|
| BBS(1,3) | 0 | 1RA------ (bbch)
|
| BBS(2,3) | ≥ 165[7] | 1RB0LA---_1LB2LA0RB (bbch)
|
| BBS(3,3) | > 10 ↑↑ 6 | 1RB0LB2LA_1LA0RC0LB_2RC2RB0LC (bbch)
|
| BBS(4,3) | > | 1RB1RD1LC_2LB1RB1LC_1LB1LA1LD_0RB2RA2RD (bbch)
|
| 4 Symbols: | Preperiod | Champions |
|---|---|---|
| BBS(1,4) | 0 | 1RA--------- (bbch)
|
| BBS(2,4) | ≥ 205,770,076,433,044,242,247,860 | 1RB2LA1RA1LB_0LB2RB3RB1LA (bbch)
|
Busy Periodic Beaver (BBP(n,m))
| 2 Symbols: | Period | Champions |
|---|---|---|
| BBP(1,2) | 1 | 1RA--- (bbch)
|
| BBP(2,2) | ≥ 9 | 1RB0RB_1LB1RA (bbch) proven winner?
|
| BBP(3,2) | 92 | 1RB0LA_0RC1LA_1LC0RB (bbch)
|
| BBP(4,2) | ≥ 212,081,736 | 1RB0LA_0RC1RD_1LD0RB_1LA1RB (bbch)
|
| 3 Symbols: | Period | Champions |
|---|---|---|
| BBP(1,3) | 1 | 1RA------ (bbch)
|
| BBP(2,3) | ||
| BBP(3,3) | ≥ 1,195 | 1RB2RC1LC_0RC0RB1LA_2LA2RC1LB (bbch)
|
| 4 Symbols: | Period | Champions |
|---|---|---|
| BBP(1,4) | 1 | 1RA--------- (bbch)
|
| BBP(2,4) | ≥ 33,209,131 | 1RB0RA3LB1RB_2LA0LB1RA2RB (bbch)
|
Instruction-Limited Busy Beaver
Instruction-Limited Classical Busy Beaver Functions
Instruction-Limited Maximum Shifts Function (BBi(n))
| Steps | Champions | |
|---|---|---|
| BBi(1) | 1 | 0RH (bbch) 1RH--- (bbch)
|
| BBi(2) | 3 | 0RB---_1LA--- (bbch)
|
| BBi(3) | 5 | 1RB1LB_1LA--- (bbch)
|
| BBi(4) | 16 | 1RB---_0RC---_1LC0LA (bbch)
|
| BBi(5) | 37 | 1RB2LB---_2LA2RB1LB (bbch)
|
| BBi(6) | 123 | 1RB3LA1RA0LA_2LA------3RA (bbch)
|
| BBi(7) | 3,932,963 | 1RB2LA1RA1RA_1LB1LA3RB--- (bbch) 1RB2LA1RA_1LC1LA2RB_---1LA--- (bbch)
|
| BBi(8) | 1RB1LA------_1RC3LB1RB---_2LA2LC---0LC (bbch)
| |
| BBi(9) | 1RB3LA4RB0RB2LA_1LB2LA3LA1RA--- (bbch)
|
Instruction-Limited Maximum Score Function (Σi(n))
| Score | Champions | |
|---|---|---|
| Σi(1) | 1 | 1RH--- (bbch)
|
| Σi(2) | 2 | 1RB---_1LA--- (bbch)
|
| Σi(3) | 4 | 1RB1LB_1LA--- (bbch)
|
| Σi(4) | 5 | 1RB0LB---_1LA2RA--- (bbch)
|
| Σi(5) | 9 | 1RB2LB---_2LA2RB1LB (bbch)
|
| Σi(6) | 14 | 1RB3LA1RA0LA_2LA------3RA (bbch)
|
| Σi(7) | 2050 | 1RB2LA1RA1RA_1LB1LA3RB--- (bbch) 1RB2LA1RA_1LC1LA2RB_---1LA--- (bbch)
|
| Σi(8) | 1RB1LA------_1RC3LB1RB---_2LA2LC---0LC (bbch)
| |
| Σi(9) | 1RB3LA4RB0RB2LA_1LB2LA3LA1RA--- (bbch)
|
Instruction-Limited Blanking Busy Beaver (BLBi(n))
| Steps | Champions | |
|---|---|---|
| BLBi(1) | nonexistent | nonexistent |
| BLBi(2) | nonexistent | nonexistent |
| BLBi(3) | 4 | 1RB0RA_1LA--- (bbch)
|
| BLBi(4) | 12 | 1RB---_1RC---_1LC0RC (bbch)
|
| BLBi(5) | 30 | 1RB------_1RC------_2LC2RC0RC (bbch)
|
| BLBi(6) | 77 | 1RB2LA0RB_1LA0LB1RA (bbch)
|
| BLBi(7) | 808 | 1RB------_1RC------_0RD2LC---_1LD2RD0RC (bbch)
|
| BLBi(8) | ≥ 1,367,361,263,049 | 1RB2RA1RA2RB_2LB3LA0RB0RA (bbch)
|
| BLBi(9) | > 1042,745 | 1RB2RB1LA_2LC0LB2LB_2RC2RA0LC (bbch)
|
Instruction-Limited Greedy Busy Beaver (gBBi(n))
| Steps | Champions | |
|---|---|---|
| gBBi(1) | 1 | |
| gBBi(2) | 3 | |
| gBBi(3) | 5 | |
| gBBi(4) | 13 | |
| gBBi(5) | 19 | |
| gBBi(6) | 25 | |
| gBBi(7) | 41 | |
| gBBi(8) | 55 | |
| gBBi(9) | 238 | |
| gBBi(10) | 941 | |
| gBBi(11) | 1341 | |
| gBBi(12) | 10465 | |
| gBBi(13) | 10675 | |
| gBBi(14) | ≥ 9,874,580 | 0RB6RB1LB---3LA1RB7RB2LB_1LA2RB3LA4RB5RB1LB5LA--- (bbch)
|
Program-Limited Busy Beaver
Busy Beaver for Lambda Calculus
Regular Busy Beaver for Lambda Calculus (BBλ(n))
For n = 0,1,2,3,5 BBλ(n) is undefined, while for the rest of BBλ(n) = n.
| BBλ(n) | Champions | |
|---|---|---|
| BBλ(4) | 4 | |
| BBλ(6) | 6 | |
| BBλ(7) | 7 | |
| BBλ(8) | 8 | |
| BBλ(9) | 9 | |
| BBλ(10) | 10 | |
| BBλ(11) | 11 | |
| BBλ(12) | 12 | |
| BBλ(13) | 13 | |
| BBλ(14) | 14 | |
| BBλ(15) | 15 | |
| BBλ(16) | 16 | |
| BBλ(17) | 17 | |
| BBλ(18) | 18 | |
| BBλ(19) | 19 | |
| BBλ(20) | 20 | |
| BBλ(21) | 22 | |
| BBλ(22) | 24 | |
| BBλ(23) | 26 | |
| BBλ(24) | 30 | |
| BBλ(25) | 42 | |
| BBλ(26) | 52 | |
| BBλ(27) | 44 | |
| BBλ(28) | 58 | |
| BBλ(29) | 223 | |
| BBλ(30) | 160 | |
| BBλ(31) | 267 | |
| BBλ(32) | 298 | |
| BBλ(33) | 1812 | |
| BBλ(34) | 327,686 | |
| BBλ(35) | ||
| BBλ(36) | ||
| BBλ(37) | ||
| BBλ(38) | ||
| BBλ(39) | ||
| BBλ(40) | ||
| BBλ(41) | ||
| BBλ(42) | ||
| BBλ(43) | ||
| BBλ(44) | ||
| BBλ(45) | ||
| BBλ(46) | ||
| BBλ(47) | ||
| BBλ(48) | ||
| BBλ(49) | ||
| BBλ(61) | ||
| BBλ(86) | ||
| BBλ(90) | ||
| BBλ(94) | ||
| BBλ(95) | ||
| BBλ(96) | ||
| BBλ(100) | ||
| BBλ(201) | > q(5) | too large to show
|
| BBλ(331) | lim(BMS) | too large to show
|
| BBλ(1850) | too large to show
|
Oracle Busy Beaver for Lambda Calculus (BBλ1(n))
Note that .
| BBλ1(n) | Champions | |
|---|---|---|
| BBλ1(1) | 0 | |
| BBλ1(2) | 1 | |
| BBλ1(3) | 0 | |
| BBλ1(4) | 4 | |
| BBλ1(5) | 5 | |
| BBλ1(6) | 6 | |
| BBλ1(7) | 7 | |
| BBλ1(8) | 26 | |
| BBλ1(9) | 9 | |
| BBλ1(10) | 36 | |
| BBλ1(11) | 41 | |
| BBλ1(12) | 266 | |
| BBλ1(13) | 51 | |
| BBλ1(14) | ||
| BBλ1(15) | ||
| BBλ1(16) | ||
| BBλ1(17) | ||
| BBλ1(18) | ||
| BBλ1(19) | ||
| BBλ1(20) | ||
| BBλ1(21) | ||
| BBλ1(22) | ||
| BBλ1(28) | ||
| BBλ1(29) |
Busy Beaver for De Bruijn Lambda Calculus
| n | Value | Champion |
|---|---|---|
| 7 | ≥ 7 | \1 1 1 1 1 1
|
| 8 | ≥ 16 | (\1 1) (\\2 (1 2))
|
| 9 | ≥ 68 | (\1 1) (\\2 (2 (1 2)))
|
| 10 | (\1 1 1) (\\2 (2 (2 1)))
| |
| 11 | (\1 1 1 1) (\\2 (2 (2 1)))
| |
| 12 | (\1 1 1) (\1 (\\2 (2 1)) 1)
| |
| 13 | (\1 1) (\1 (\1 (\\2 (2 1)) 2))
| |
| 14 | (\1 1 1) (\\1 (1 2) (\\2 (2 1)))
| |
| 15 | (\1 1) (\1 (1 (\\1 2 (\\2 (2 1)))))
| |
| 18 | (\1 1 1) (\1 (1 (\\\1 3 2 (\\2 (2 1)))))
| |
| 22 | (\1 (\\\\1 4 4 4 3 2 1) 1 1 1 1) (\\2 (2 1))
| |
| 23 | (\1 1 (\\\\1 4 4 4 3 2 1) 1 1 1 1) (\\2 (2 1))
| |
| 24 | (\1 1 1 (\\\\1 4 4 4 3 2 1) 1 1 1 1) (\\2 (2 1))
| |
| 25 | (\1 (\1 (\\\\1 4 4 4 3 2 1) 1 1 1 1) 1) (\\2 (2 1))
| |
| 26 | (\1 1 (\1 (\\\\1 4 4 4 3 2 1) 1 1 1 1) 1) (\\2 (2 1))
|
Busy Beaver for SKI calculus
Busy Beaver for SKI calculus
| BB_SKI(n) | Champion | |
|---|---|---|
| BB_SKI(1) | 1 | S |
| BB_SKI(2) | 2 | SS |
| BB_SKI(3) | 3 | SSS |
| BB_SKI(4) | 4 | SSSS |
| BB_SKI(5) | 6 | SSS(SS) |
| BB_SKI(6) | 17 | SSS(SI)S |
| BB_SKI(7) | ≥ 41 | SSS(S(SS))S |
| BB_SKI(8) | ≥ 80 | SSK(S(SS)S)S |
| BB_SKI(9) | ≥ 169 | S(SS)(SS)(SS)SS |
| BB_SKI(10) | ≥ 376 | S(S(SS(KK)))(SS)(SS) |
| BB_SKI(11) | ≥ 912 | S(SS)S(SS)(S(S(KS))S) |
| BB_SKI(12) | ≥ 196606 | S(S(SI))I(S(S(KS)K)I)K |
| BB_SKI(13) | > 2^2^2^21 | S(S(SSS)I)I(S(S(KS)K)I) |
| BB_SKI(14) | > 2^^33 | SI(SSK)(SSK(S(S(KS)K)I)) |
| BB_SKI(15) | > 2^^2^^33 | SII(SSK(SSK(S(S(KS)K)I)) |
| BB_SKI(16) | > 2^^2^^65 | S(SI)I(SSK(SSK(S(S(KS)K)I))) |
| BB_SKI(17) | > 2^^^2^128 | S(SSK(S(SSSI)I))I(S(S(KS)K)I) |
| BB_SKI(18) | > 2^^^2^2^2^2^21 | S(SSK(S(S(SSS)I)I))I(S(S(KS)K)I)) |
| BB_SKI(19) | > 2^^^2^^19 | S(SSK(S(S(S(SSS))I)I))I(S(S(KS)K)I) |
| BB_SKI(20) | > 3{{1}}(2^^7/2-1) = > Graham's Number | S(S(S(SI)))I(S(K(S(SS(K(K(S(S(KS)K)I))))))K) |
Busy Beaver for SK calculus
| BB_SK(n) | Champion | |
|---|---|---|
| BB_SK(1) | 1 | S |
| BB_SK(2) | 2 | SS |
| BB_SK(3) | 3 | SSS |
| BB_SK(4) | 4 | SSSS |
| BB_SK(5) | 6 | SSS(SS) |
| BB_SK(6) | 10 | SSS(SS)S |
| BB_SK(7) | ≥ 41 | SSS(S(SS))S |
| BB_SK(8) | ≥ 80 | SSK(S(SS)S)S |
| BB_SK(9) | ≥ 169 | S(SS)(SS)(SS)SS |
| BB_SK(10) | ≥ 376 | S(S(SS(KK)))(SS)(SS) |
| BB_SK(11) | ≥ 912 | S(SS)S(SS)(S(S(KS))S) |
| BB_SK(12) | ≥ 913 | S(S(SS)S(SS)(S(S(KS))S)) |
| BB_SK(13) | ≥ 914 | S(S(S(SS)S(SS)(S(S(KS))S))) |
| BB_SK(14) | ≥ 1530 | SS(SKK)(SS)(SS(SS(SS)))S |
| BB_SK(15) | ≥ 7811 | SS(SKK)(SS)(SS(SS(SSS)))S |
Busy Beaver for BCKW calculus
| BB_BCKW(n) | Champion | |
|---|---|---|
| BB_BCKW(1) | 1 | B |
| BB_BCKW(2) | 2 | BB |
| BB_BCKW(3) | 3 | BBB |
| BB_BCKW(4) | ≥ 11 | WW(BB) |
| BB_BCKW(5) | ≥ 47 | W(WW)(WB) |
| BB_BCKW(6) | ≥ 3*2^66-1 | WB(WW)(WB) |
| BB_BCKW(7) | > 2^2^2^20 | WB(W(WW))(WB) |
| BB_BCKW(8) | > 2^^34 | WC(WW(WB))(WW) |
| BB_BCKW(9) | > 2^^2^^33 | W(WK)(WC(WC(WB))) |
| BB_BCKW(10) | > 2^^2^^33 | W(W(WK))(WC(WC(WB))) |
| BB_BCKW(11) | > fω (2^2^18) | WB(W(C(WC)(C(WC))))(WB) |
| BB_BCKW(12) | > fω+1 (2^2^18-2) > Graham's number | W(WC(W(C(WC)(C(WC)))))(WB) |
Brainfuck
| BB_brainf(n) | Champion | |
|---|---|---|
| BB_brainf(1) | 1 | +
|
| BB_brainf(2) | 2 | ++
|
| BB_brainf(3) | 3 | +++
|
| BB_brainf(4) | 4 | ++++
|
| BB_brainf(5) | ≥ 5 | +++++
|
| BB_brainf(6) | ≥ 6 | ++++++
|
| BB_brainf(7) | ≥ 7 | +++++++
|
| BB_brainf(8) | ≥ 8 | ++++++++
|
| BB_brainf(9) | ≥ 9 | +++++++++
|
| BB_brainf(10) | ≥ 10 | ++++++++++
|
| BB_brainf(11) | ≥ 11 | +++++++++++
|
| BB_brainf(12) | ≥ 12 | ++++++++++++
|
| BB_brainf(13) | ≥ 16 | ++++[->++++<]
|
| BB_brainf(14) | ≥ 20 | +++++[->++++<]
|
| BB_brainf(15) | ≥ 25 | +++++[->+++++<]
|
| BB_brainf(16) | ≥ 30 | ++++++[->+++++<]
|
| BB_brainf(17) | ≥ 36 | ++++++[->++++++<]
|
| BB_brainf(18) | ≥ 42 | +++++++[->++++++<]
|
| BB_brainf(19) | ≥ 49 | +++++++[->+++++++<]
|
| BB_brainf(20) | ≥ 56 | ++++++++[->+++++++<]
|
| BB_brainf(21) | ≥ 64 | ++++++++[->++++++++<]
|
| BB_brainf(22) | ≥ 72 | +++++++++[->++++++++<]
|
| BB_brainf(23) | ≥ 81 | +++++++++[->+++++++++<]
|
| BB_brainf(24) | ≥ 90 | +++++++++[->++++++++++<]
|
| BB_brainf(25) | ≥ 340 | ++++[>+[->++<]>[-<++>]<<]
|
| BB_brainf(26) | ≥ 1364 | +++++[>+[->++<]>[-<++>]<<]
|
Boolfuck
| BB_boolf(n) | Champion | |
|---|---|---|
| BB_boolf(1) | 1 | *
|
| BB_boolf(2) | 1 | *>
|
| BB_boolf(3) | 2 | *>*
|
| BB_boolf(4) | 2 | *>*>
|
| BB_boolf(5) | 3 | *>*>*
|
| BB_boolf(6) | 3 | *>*>*>
|
| BB_boolf(7) | 4 | *>*>*>*
|
CounterScript
| BBCS(n) | Champion | |
|---|---|---|
| BBCS(1) | 1 | A++;
|
| BBCS(2) | 2 | A++; A++;
|
| BBCS(3) | 3 | A++; A++; A++;
|
| BBCS(4) | 4 | A++; A++; A++; A++;
|
| BBCS(5) | 5 | A++; A++; A++; A++; A++;
|
| BBCS(6) | 6 | A++; A++; A++; A++; A++; A++;
|
| BBCS(7) | 7 | A++; A++; A++; A++; A++; A++; A++;
|
| BBCS(8) | 9 | A++; A++; A++; while A {A--; B++; B++; B++;}
|
| BBCS(9) | 12 | A++; A++; A++; A++; while A {A--; B++; B++; B++;}
|
| BBCS(10) | 16 | A++; A++; A++; A++; while A {A--; B++; B++; B++; B++;}
|
| BBCS(11) | ≥ 20 | A++; A++; A++; A++; A++; while A {A--; B++; B++; B++; B++;}
|
| BBCS(12) | ≥ 25 | A++; A++; A++; A++; A++; while A {A--; B++; B++; B++; B++; B++;}
|
| BBCS(13) | ≥ 30 | A++; A++; A++; A++; A++; A++; while A {A--; B++; B++; B++; B++; B++;}
|
| BBCS(14) | ≥ 84 | A++; A++; A++; while A {A--; B++; while B {B--; C++; C++;} while C {C--; B++; B++;}}
|
| BBCS(15) | ≥ 340 | A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; C++;} while C {C--; B++; B++;}}
|
| BBCS(16) | ≥ 1,554 | A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; C++; C++;} while C {C--; B++; B++;}}
|
| BBCS(17) | ≥ 9,330 | A++; A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; C++; C++;} while C {C--; B++; B++;}}
|
| BBCS(18) | ≥ 66,429 | A++; A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; C++; C++;} while C {C--; B++; B++; B++;}}
|
| BBCS(19) | ≥ 597,870 | A++; A++; A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; C++; C++;} while C {C--; B++; B++; B++;}}
|
| BBCS(20) | ≥ 4^1365 | A++; A++; A++; while A {A--; B++; while B {B--; C++; while C {C--; D++; D++;} while D {D--; C++; C++;}} while C {C--; B++;}}
|
| BBCS(21) | ≥ 4^4^1365 | A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; while C {C--; D++; D++;} while D {D--; C++; C++;}} while C {C--; B++;}}
|
| BBCS(22) | ≥ 4^4^4^1365 | A++; A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; while C {C--; D++; D++;} while D {D--; C++; C++;}} while C {C--; B++;}}
|
| BBCS(23) | ≥ 4^4^4^4^1365 | A++; A++; A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; while C {C--; D++; D++;} while D {D--; C++; C++;}} while C {C--; B++;}}
|
| BBCS(24) | ≥ 4^4^4^4^4^1365 | A++; A++; A++; A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; while C {C--; D++; D++;} while D {D--; C++; C++;}} while C {C--; B++;}}
|
| BBCS(25) | ≥ 2^^2^15 | A++; A++; A++; while A {A--; B++; while B {B--; C++; while C {C--; D++; while D {D--; E++; E++;} while E {E--; D++;}} while D {D--; C++;}} while C {C--; B++;}}
|
| BBCS(26) | ≥ 2^^2^^2^15 | A++; A++; A++; A++; while A {A--; B++; while B {B--; C++; while C {C--; D++; while D {D--; E++; E++;} while E {E--; D++;}} while D {D--; C++;}} while C {C--; B++;}}
|
| BBCS(65) | > Graham's number |
Fractran (BBf(n))
| n | BBf(n) | Example Champion | Vector Representation |
|---|---|---|---|
| BBf(2) | 1 | [1/2]
|
|
| BBf(3) | 1 | [3/2]
|
|
| BBf(4) | 1 | [9/2]
|
|
| BBf(5) | 2 | [3/2, 1/3]
|
|
| BBf(6) | 3 | [9/2, 1/3]
|
|
| BBf(7) | 4 | [27/2, 1/3]
|
|
| BBf(8) | 5 | [81/2, 1/3]
|
|
| BBf(9) | 6 | [243/2, 1/3]
|
|
| BBf(10) | 7 | [729/2, 1/3]
|
|
| BBf(11) | 10 | [27/2, 25/3, 1/5]
|
|
| BBf(12) | 13 | [81/2, 25/3, 1/5]
|
|
| BBf(13) | 17 | [81/2, 125/3, 1/5]
|
|
| BBf(14) | 21 | [243/2, 125/3, 1/5]
|
|
| BBf(15) | 28 | [1/45, 4/5, 3/2, 25/3]
|
|
| BBf(16) | 53 | [1/45, 4/5, 3/2, 125/3]
|
|
| BBf(17) | 107 | [5/6, 49/2, 3/5, 40/7]
|
|
| BBf(18) | 211 | [5/6, 49/2, 3/5, 80/7]
|
|
| BBf(19) | 370 | [5/6, 49/2, 3/5, 160/7]
|
|
| BBf(20) | 746 | [7/15, 22/3, 6/77, 5/2, 9/5]
|
|
| BBf(21) | ≥ 31,957,632 | [7/15, 4/3, 27/14, 5/2, 9/5]
|
|
| BBf(22) | [1/12, 9/10, 14/3, 11/2, 5/7, 3/11]
|
Cyclic Tag (CTBB(n))
| Runtime | Champions | |
|---|---|---|
| CTBB(2) | 5[8] | |
| CTBB(3) | > 38[9] | |
| CTBB(4) | ≥ 672[10] | |
| CTBB(5) | ≥ 2^2^2^2^182[11] | |
| CTBB(6) | > 2↑↑↑131[12] | |
| CTBB(7) | > 4↑↑↑↑(4↑↑↑3)[13] [14] |
Tiny Tag
| n | Runtime | Champions |
|---|---|---|
| 1 | 1 | 0 |
| 2 | 5 | 10 |
| 3 | 9 | 101 |
| 4 | 13 | 1001 |
| 5 | 15 | 10101 |
| 6 | 334 | 010111 |
| 7 | 404 | 1010111 |
| 8 | 670 | 11100101 |
| 9 | 12584 | 001101110 |
| 10 | 2180995 | 0100011110 |
Minsky Machines (MBB(n))
| Domain | Halting Time | Champion |
|---|---|---|
| MBB(1) | 1 | 0+Z
|
| MBB(2) | 3 | 0+B_0-B*
|
| MBB(3) | 5 | 0+B_0+C_0-C*
|
| MBB(4) | 10 | 0+B_1+C_0-BD_1-C*
|
| MBB(5) | 24 | 0-DB_0+C_1-ED_1+A_1-B*
|
| MBB(6) | ≥ 49 | 0+B_1-FC_1+D_0-CE_0+A_1-A*
|
Turmites
Terminating Turmites (TT(n,k), 1D Turmites)
Where n is the amount of states and k is the amount of symbols.
| Domain | Runtime | Champions |
|---|---|---|
| TT(2) | ≥ 13 | 1TB---_1PA0PB
|
| TT(3) | ≥ 82 | 1PB0PA_1TA0PC_1PA---
|
| TT(4) | ≥ 48,186 | 1TB1PA_1PC0PA_1TA0PD_---1TA
|
| TT(2,3) | ≥ 223 | 1TB0PA2PA_2PA---1PA
|
| TT(3,3) | ≥ 45,153 | 1PB1PA1TA_2TB2PB2PC_---2PA1TC
|
| TT(2,4) | > 3.467*1015 | 1TA2PB3TB---_3TA1PB1TA1PA
|
2D Turmites (turNing machines)
There are currently no known/available Champions for this function.
Doodle Function (doodle(c,n))
doodle(1,n) = 1 and doodle(2,n) = n. Also note that doodle(c) = doodle(c,2).
| 2 Symbols: | Runtime | Champions |
|---|---|---|
| doodle(3,2) | ≥ 487 |
Bug Function
Bug(2,2) = 2
#### #S-# #.F# ####
Bug(3,3) = 8
##### #S..# #.#.# #.#F# #####
Bug(4,4) = 20
###### #S...# #..### #....# #..#F# ######
Bug(5,5) = 42
####### #S...## #.....# #.....# #.#.### #.#..F# #######
Bug(6,6) = 96
######## #S.....# #.###.## #.#...## #.#....# #..#.### #..#..F# ########
Bug(7,7) = 218
######### #S.###..# #......## #.#.##..# #..#...## #..#....# #...#.### #..#-..F# #########
Bug(8,8) = 506
########## #S.#.....# #.#..##.## #.#.##..## #....##..# #.#.#...## #..##....# #....#.### #....#..F# ##########
References
- ↑ 1.0 1.1 S. Ligocki. "BB(3,4) > Ack(14)." https://www.sligocki.com/2024/05/22/bb-3-4-a14.html Blog post, 2024. Accessed 15 August 2025.
- ↑ 2.0 2.1 S. Ligocki, "BB(2,6) > 10↑↑10↑↑10↑↑3". Blog post, 2023. Accessed 15 August 2025.
- ↑ Nick Drozd. "BBB(3,3) > 10↑↑6". Accessed 15 August 2025.
- ↑ 4.0 4.1 Nick Drozd. "Blanking Beavers". Accessed 15 August 2025.
- ↑ 5.0 5.1 5.2 Nick Drozd. "Latest Beeping Busy Beaver Results". Accessed 15 August 2025.
- ↑ https://discord.com/channels/960643023006490684/1369339127652159509/1374531970830307409
- ↑ Nick Drozd. Blanking Beavers
- ↑ https://discord.com/channels/960643023006490684/960643023530762341/1440163057463726233
- ↑ https://discord.com/channels/960643023006490684/1438694294042181742/1440193579006951517
- ↑ https://discord.com/channels/960643023006490684/1438694294042181742/1443246244142252043
- ↑ https://discord.com/channels/960643023006490684/1438694294042181742/1443298934217900063
- ↑ https://discord.com/channels/960643023006490684/1438694294042181742/1442847677883875479
- ↑ https://discord.com/channels/960643023006490684/1438694294042181742/1442950825545564281
- ↑ https://discord.com/channels/960643023006490684/1438694294042181742/1442819117735346217