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).
State-and-Symbol-Limited Busy Beaver functions
Original Busy Beaver Functions
Maximum Shifts Function (S(n,m), also commonly called BB(n,m))
| 2 Symbols:
|
Runtime
|
Champions
|
| BB(1)
|
|
1RZ--- (bbch)
|
| BB(2)
|
|
1RB1LB_1LA1RZ (bbch) 1RB0LB_1LA1RZ (bbch) 1RB1RZ_1LB1LA (bbch) 1RB1RZ_0LB1LA (bbch) 0RB1RZ_1LA1RB (bbch)
|
| BB(3)
|
|
1RB1RZ_1LB0RC_1LC1LA (bbch)
|
| BB(4)
|
|
1RB1LB_1LA0LC_1RZ1LD_1RD0RA (bbch)
|
| BB(5)
|
|
1RB1LC_1RC1RB_1RD0LE_1LA1LD_1RZ0LA (bbch)
|
| BB(6)
|
|
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(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)
|
|
|
Maximum Score Function (Σ(n,m))
Beeping Busy Beavers
Beeping Busy Beaver (BBB(n,m))
| 3 Symbols:
|
Steps taken
|
Champions
|
| BBB(1,3)
|
|
|
| BBB(2,3)
|
[3]
|
|
| BBB(3,3)
|
|
1RB0LB2LA_1LA0RC0LB_2RC2RB0LC (bbch)
|
Note: The BBB(2,3) champion might be 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))
There are currently no known/available Champions for this function.
Maximum Consecutive Ones Function (Num(n,m))
Maximum Space Function (BBspace(n,m))
| 2 Symbols:
|
Cells visited
|
Champions
|
| BBspace(1,2)
|
|
|
| BBspace(2,2)
|
|
|
| BBspace(3,2)
|
|
|
| BBspace(4,2)
|
|
|
Reversible Turing Machines
Maximum Shifts Function (BBrev(n,m))
| 2 Symbols:
|
Steps
|
Champions
|
| BBrev(1)
|
|
|
| BBrev(2)
|
|
0RB1RZ_1LA1RB (bbch)
|
| BBrev(3)
|
|
0RB1RZ_0LC1RA_1RB1LC (bbch)
|
| BBrev(4)
|
|
1RB0LD_0LC0RB_1LA1LD_1LC1RZ (bbch)
|
| BBrev(5)
|
|
1RB0RD_1RC0RB_1RD1RZ_1LE1LA_0LE0LA (bbch)
|
| BBrev(6)
|
|
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)
|
|
0RB1RZ_1LA1RB (bbch)
|
| Σrev(3)
|
|
0RB1RZ_0LC1RA_1RB1LC (bbch)
|
| Σrev(4)
|
|
1RB0LD_0LC0RB_1LA1LD_1LC1RZ (bbch)
|
| Σrev(5)
|
|
1RB0RD_1RC0RB_1RD1RZ_1LE1LA_0LE0LA (bbch)
|
| Σrev(6)
|
|
1RB1LD_1LC1RE_0LD0LC_0RE0RF_0RA1RZ_1RF1RA (bbch)
|
Blanking Busy Beaver (BLB(n,m))
| 3 Symbols:
|
Steps
|
Champions
|
| BLB(1,3)
|
nonexistent
|
nonexistent
|
| BLB(2,3)
|
[5]
|
1RB2LA0RB_1LA0LB1RA (bbch)
|
| 4 Symbols:
|
Steps
|
Champions
|
| BLB(1,4)
|
nonexistent
|
nonexistent
|
| BLB(2,4)
|
[5]
|
1RB2RA1RA2RB_2LB3LA0RB0RA (bbch)
|
Lazy Beaver
Shifts Function (LB(n,m))
|
|
1 State
|
2 States
|
3 States
|
4 States
|
5 States
|
6 States
|
| 2 Symbols
|
|
|
|
|
|
|
| 3 Symbols
|
|
|
|
|
|
|
| 4 Symbols
|
|
|
|
|
|
|
| 5 Symbols
|
|
|
|
|
|
|
| 6 Symbols
|
|
|
|
|
|
|
Period-oriented Busy Beavers
Busy Preperiodic Beaver (BBS(n,m))
| 2 Symbols:
|
Preperiod
|
Champions
|
| BBS(1,2)
|
|
1RA--- (bbch)
|
| BBS(2,2)
|
|
1RB0LB_1LA0RB (bbch) proven winner?
|
| BBS(3,2)
|
|
1RB1LB_0RC0LA_1LC0LA (bbch)
|
| BBS(4,2)
|
|
1RB1LC_0LA1RD_0RB0LC_1LA0RD (bbch)
|
| 3 Symbols:
|
Preperiod
|
Champions
|
| BBS(1,3)
|
|
1RA------ (bbch)
|
| 4 Symbols:
|
Preperiod
|
Champions
|
| BBS(1,4)
|
|
1RA--------- (bbch)
|
| BBS(2,4)
|
|
1RB2LA0RA3LA_1LA1LB3RB1RA (bbch)
|
Busy Periodic Beaver (BBP(n,m))
| 2 Symbols:
|
Period
|
Champions
|
| BBP(1,2)
|
|
1RA--- (bbch)
|
| BBP(2,2)
|
|
1RB0RB_1LB1RA (bbch) proven winner?
|
| BBP(3,2)
|
|
1RB0LA_0RC1LA_1LC0RB (bbch)
|
| BBP(4,2)
|
|
1RB0LA_0RC1RD_1LD0RB_1LA1RB (bbch)
|
| 3 Symbols:
|
Period
|
Champions
|
| BBP(1,3)
|
|
1RA------ (bbch)
|
| 4 Symbols:
|
Period
|
Champions
|
| BBP(1,4)
|
|
1RA--------- (bbch)
|
| BBP(2,4)
|
|
1RB0RA3LB1RB_2LA0LB1RA2RB (bbch)
|
Instruction-Limited Busy Beaver
Instruction-Limited Classical Busy Beaver Functions
Instruction-Limited Maximum Shifts Function (BBi(n))
Instruction-Limited Maximum Score Function (Σi(n))
Instruction-Limited Blanking Busy Beaver (BLBi(n))
|
|
Steps
|
Champions
|
| BLBi(1)
|
nonexistent
|
nonexistent
|
| BLBi(2)
|
nonexistent
|
nonexistent
|
| BLBi(3)
|
|
|
| BLBi(4)
|
|
|
| BLBi(5)
|
|
|
| BLBi(6)
|
|
1RB2LA0RB_1LA0LB1RA (bbch)
|
| BLBi(7)
|
|
|
| BLBi(8)
|
|
1RB2RA1RA2RB_2LB3LA0RB0RA (bbch)
|
Instruction-Limited Greedy Busy Beaver (gBBi(n))
|
|
Steps
|
Champions
|
| gBBi(1)
|
|
|
| gBBi(2)
|
|
|
| gBBi(3)
|
|
|
| gBBi(4)
|
|
|
| gBBi(5)
|
|
|
| gBBi(6)
|
|
|
| gBBi(7)
|
|
|
| gBBi(8)
|
|
|
| gBBi(9)
|
|
|
| gBBi(10)
|
|
|
| gBBi(11)
|
|
|
| gBBi(12)
|
|
|
| gBBi(13)
|
|
|
| gBBi(14)
|
|
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λ(21)
|
|
\(\1 1) (1 (\2))
|
| BBλ(22)
|
|
\(\1 1) (1 (\\1))\(\1 1 1) (1 1)
|
| BBλ(23)
|
|
\(\1 1) (1 (\\2))
|
| BBλ(24)
|
|
\(\1 1 1) (1 (\1))
|
| BBλ(25)
|
|
\(\1 1) (\1 (2 1))
|
| BBλ(26)
|
|
(\1 1) (\\2 (1 2))
|
| BBλ(27)
|
|
\\(\1 1) (\1 (2 1))
|
| BBλ(28)
|
|
\(\1 1) (\1 (2 (\2))))
|
| BBλ(29)
|
|
\(\1 1) (\1 (1 (2 1)))
|
| BBλ(30)
|
|
(\1 1 1) (\\2 (1 2)) and (\1 (1 1)) (\\2 (1 2))
|
| BBλ(31)
|
|
(\1 1) (\\2 (2 (1 2)))
|
| BBλ(32)
|
|
\(\1 1) (\1 (1 (2 (\2))))
|
| BBλ(33)
|
|
\(\1 1) (\1 (1 (1 (2 1))))
|
| BBλ(34)
|
|
(\1 1 1 1) (\\2 (2 1)) and (\1 (1 1) 1) (\\2 (2 1))
|
| BBλ(35)
|
|
(\1 1 1) (\\2 (2 (2 1)))
|
| BBλ(36)
|
|
(\1 1) (\1 (1 (\\2 (2 1))))
|
| BBλ(37)
|
|
\(\1 1 1) (\\2 (2 (2 1)))
|
| BBλ(38)
|
|
(\1 1 1 1 1) (\\2 (2 1)) and (\1 (1 1) 1 1) (\\2 (2 1))
|
| BBλ(39)
|
|
(\1 1 1 1) (\\2 (2 (2 1)))
|
| BBλ(40)
|
|
(\1 1 1) (\1 (\\2 (2 1)) 1)
|
| BBλ(41)
|
|
(\1 (\1 1) 1) (\\2 (2 (2 1)))
|
| BBλ(42)
|
|
\(\1 1 1) (\1 (\\2 (2 1)) 1)
|
| BBλ(43)
|
|
(\1 1) (\1 (\1 (\\2 (2 1)) 2))
|
| BBλ(44)
|
|
(\1 1 1 1) (\1 (\\2 (2 1)) 1)
|
| BBλ(45)
|
|
\(\1 1) (\1 (\1 (\\2 (2 1)) 2))
|
| BBλ(46)
|
|
\(\1 1 1 1) (\1 (\\2 (2 1)) 1)
|
| BBλ(47)
|
|
|
| BBλ(48)
|
|
(\1 1 1 1 1) (\1 (\\2 (2 1)) 1)
|
| BBλ(49)
|
|
(\1 1) (\1 (1 (\\1 2 (\\2 (2 1)))))
|
| BBλ(1850)
|
|
Too large for this list
|
Oracle Busy Beaver for Lambda Calculus (BBλ1(n))
Note that .
|
|
BBλ1(n)
|
Champions
|
| BBλ1(1)
|
|
|
| BBλ1(2)
|
|
1
|
| BBλ1(3)
|
|
|
| BBλ1(4)
|
|
\1
|
| BBλ1(5)
|
|
\2
|
| BBλ1(6)
|
|
\\1
|
| BBλ1(7)
|
|
\\2
|
| BBλ1(8)
|
|
1 (\1)
|
| BBλ1(9)
|
|
\\2
|
| BBλ1(10)
|
|
1 (\\1)
|
| BBλ1(11)
|
|
1 (\\2)
|
| BBλ1(12)
|
|
1 (1 (\1))
|
| BBλ1(13)
|
|
1 (\\2)
|
| BBλ1(14)
|
|
1 (1 (\\1))
|
| BBλ1(15)
|
|
1 (1 (\\2))
|
| BBλ1(16)
|
|
1 (1 (1 (\1)))
|
| BBλ1(17)
|
|
1 (1 (\\\2))
|
| BBλ1(18)
|
|
1 (\1) 1 (\1)
|
| BBλ1(19)
|
|
1 (1 (1 (\\2)))
|
| BBλ1(20)
|
|
1 (\\1) 1 (\1)
|
| BBλ1(21)
|
|
1 (\\2) 1 (\1)
|
| BBλ1(22)
|
|
1 (1(\1)) 1(\1)
|
| BBλ1(28)
|
|
1 (\1) 1 (\1) 1 (\1)
|
| BBλ1(29)
|
|
1(\1)(\1 2 1)(\1)
|
doodle(1,n) = 1 and doodle(2,n) = n. Also note that doodle(c) = doodle(c,2).
| 2 Symbols:
|
Runtime
|
Champions
|
| doodle(3,2)
|
|
|
Turmites
Terminating Turmites (TT(n,k), 1D Turmites)
Where n is the amount of states and k is the amount of symbols. There are currently no known/available Champions for this function.
There are currently no known/available Champions for this function.
References