Busy Beaver Champions are the current record holding Turing machines who maximize a Busy Beaver function. In this article we focus specifically on the longest running TMs. Some have been proven to be the longest running of all (and so are the ultimate champion) while others are only current champions and may be usurped in the future. For smaller domains, Pascal Michel's website is the canonical source for Busy Beaver champions and the History of Previous Champions.
2-Symbol TMs
Rows are blank if no champion has been found which surpasses a smaller size problem. Take also note that the
used in the lowerbounds represent the Fast Growing Hierarchy.
3-Symbol TMs
|
Runtime
|
Champions
|
Comment
|
BB(2,3)
|
|
1RB2LB1RZ_2LA2RB1LB (bbch)
|
|
BB(3,3)
|
|
0RB2LA1RA_1LA2RB1RC_1RZ1LB1LC (bbch)
|
BB(4,3)
|
|
1RB1RZ2RC_2LC2RD0LC_1RA2RB0LB_1LB0LD2RC (bbch)
|
|
4-Symbol TMs
|
Runtime
|
Champions
|
Comment
|
BB(2,4)
|
|
1RB2LA1RA1RA_1LB1LA3RB1RZ (bbch)
|
|
BB(3,4)
|
|
1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC (bbch)
|
|
5-Symbol TMs
|
Runtime
|
Champions
|
Comment
|
BB(2,5)
|
|
1RB3LA4RB0RB2LA_1LB2LA3LA1RA1RZ (bbch)
|
|
BB(3,5)
|
|
1RB3LB4LC2RA4LB_2LC3RB1LC2RA1RZ_3RB1LB3LC2RC4LC (bbch)
|
|
References