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)
|
|
|
3 Symbols:
|
Runtime
|
Champions
|
BB(1,3)
|
|
1RZ------ (bbch)
|
BB(2,3)
|
|
1RB2LB1RZ_2LA2RB1LB (bbch)
|
BB(3,3)
|
|
0RB2LA1RA_1LA2RB1RC_1RZ1LB1LC (bbch)
|
BB(4,3)
|
|
0RB1RZ0RB_1RC1LB2LB_1LB2RD1LC_1RA2RC0LD (bbch)
|
4 Symbols:
|
Runtime
|
Champions
|
BB(1,4)
|
|
1RZ--------- (bbch)
|
BB(2,4)
|
|
1RB2LA1RA1RA_1LB1LA3RB1RZ (bbch)
|
BB(3,4)
|
[1]
|
1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC (bbch)
|
5 Symbols:
|
Runtime
|
Champions
|
BB(1,5)
|
|
1RZ------------ (bbch)
|
BB(2,5)
|
|
1RB3LA4RB0RB2LA_1LB2LA3LA1RA1RZ (bbch)
|
BB(3,5)
|
|
1RB3LB4LC2RA4LB_2LC3RB1LC2RA1RZ_3RB1LB3LC2RC4LC (bbch)
|
6 Symbols:
|
Runtime
|
Champions
|
BB(1,6)
|
|
1RZ--------------- (bbch)
|
BB(2,6)
|
[2]
|
1RB3RB5RA1LB5LA2LB_2LA2RA4RB1RZ3LB2LA (bbch)
|
Maximum Score Function (Σ(n,m))
3 Symbols:
|
Score
|
Champions
|
Σ(1,3)
|
|
1RZ------ (bbch)
|
Σ(2,3)
|
|
1RB2LB1RZ_2LA2RB1LB (bbch)
|
Σ(3,3)
|
|
0RB2LA1RA_1LA2RB1RC_1RZ1LB1LC (bbch)
|
Σ(4,3)
|
|
0RB1RZ0RB_1RC1LB2LB_1LB2RD1LC_1RA2RC0LD (bbch)
|
4 Symbols:
|
Score
|
Champions
|
Σ(1,4)
|
|
1RZ--------- (bbch)
|
Σ(2,4)
|
|
1RB2LA1RA1RA_1LB1LA3RB1RZ (bbch)
|
Σ(3,4)
|
[1]
|
1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC (bbch)
|
6 Symbols:
|
Score
|
Champions
|
Σ(1,6)
|
|
1RZ--------------- (bbch)
|
Σ(2,6)
|
[2]
|
1RB3RB5RA1LB5LA2LB_2LA2RA4RB1RZ3LB2LA (bbch)
|
Beeping Busy Beavers
Beeping Busy Beaver (BBB(n,m))
2 Symbols:
|
Steps taken
|
Champions
|
BBB(1)
|
|
|
BBB(2)
|
|
1RB1LB_1LB1LA (bbch)
|
BBB(3)
|
|
1LB0RB_1RA0LC_1RC1RA (bbch)
|
BBB(4)
|
|
1RB1LD_1RC1RB_1LC1LA_0RC0RD (bbch)
|
BBB(5)
|
|
1RB1LE_0LC0LB_0LD1LC_1RD1RA_0RC0LA (bbch)
|
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))
2 Symbols:
|
Steps
|
Champions
|
BLB(1)
|
inexistent
|
inexistent
|
BLB(2)
|
[4]
|
1RB0RA_1LB1LA (bbch)
|
BLB(3)
|
[5]
|
1RB1LB_1LA1LC_1RC0LC (bbch)
|
BLB(4)
|
|
1RB1LD_1RC1RB_1LC1LA_0RC0RD (bbch)
|
3 Symbols:
|
Steps
|
Champions
|
BLB(1,3)
|
inexistent
|
inexistent
|
BLB(2,3)
|
[5]
|
1RB2LA0RB_1LA0LB1RA (bbch)
|
4 Symbols:
|
Steps
|
Champions
|
BLB(1,4)
|
inexistent
|
inexistent
|
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)
|
inexistent
|
inexistent
|
BLBi(2)
|
inexistent
|
inexistent
|
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