User:Polygon/Collection of BB Champions: Difference between revisions
→Maximum Shifts Function (S(n,m), also commonly called BB(n,m)): moving 7x6 reference to BBi(36) |
→Busy Beaver for SKI calculus: updated |
||
| (24 intermediate revisions by the same user not shown) | |||
| Line 79: | Line 79: | ||
|- | |- | ||
|BB(14) | |BB(14) | ||
|<math>> f_{\omega+3}( | |<math>> f_{\omega+3}(30)</math> | ||
|<span style="word-break:break-all">{{TM| | |<span style="word-break:break-all">{{TM|1RB1RA_1RI1RC_0LD1LG_0RE1LD_0RN1RF_1RM0RA_1RA0LH_1LG1LH_1RE0LJ_1LH1LI_0LL0LL_0LH1LK_0LK0LH_1LM1RZ|halt}}</span> | ||
|<ref>Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB14/ | |<ref>Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB14/1RB1RA_1RI1RC_0LD1LG_0RE1LD_0RN1RF_1RM0RA_1RA0LH_1LG1LH_1RE0LJ_1LH1LI_0LL0LL_0LH1LK_0LK0LH_1LM---.md M14_31: a 14-state machine at level f_(ω+2), thirty-one rounds deep]". Github file, November 2026. Accessed 9 November 2026.</ref> | ||
|- | |- | ||
|BB(15) | |BB(15) | ||
| | |<math>> f_{\omega \times 2}(13)</math> | ||
| | |<span style="word-break:break-all">{{TM|1LH0LG_0LI1RC_0LD1LA_0RE1LD_0RH1RL_1RB1RF_1LA1LG_1RF0RO_1LJ1LI_0LK1LI_1RL1RE_0RL0RF_0LA0RN_0LA1RO_1RZ1RM|halt}}</span> | ||
| | |<ref>Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB15/1LH0LG_0LI1RC_0LD1LA_0RE1LD_0RH1RL_1RB1RF_1LA1LG_1RF0RO_1LJ1LI_0LK1LI_1RL1RE_0RL0RF_0LA0RN_0LA1RO_1RZ1RM.md J15_fw13: a 15-state machine at level f_(ω+13), on Jacobzheng's two-list engine]". Github file, November 2026. Accessed 9 November 2026.</ref> | ||
|- | |- | ||
|BB(16) | |BB(16) | ||
|<math>> f_{\omega \times 2}(f_\omega(14))</math> | |||
|<span style="word-break:break-all">{{TM|1LG1LA_0LI1RC_0LD1LG_0RE1LD_0RM1RL_1RB1RF_1LH0LA_1RF0RN_1LJ1LI_0LK1LI_1RL1RE_0RL0RF_0LG0RN_0RP1RO_1RZ1RM_1LB1LI|halt}}</span> | |||
|<ref>Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB16/1LG1LA_0LI1RC_0LD1LG_0RE1LD_0RM1RL_1RB1RF_1LH0LA_1RF0RN_1LJ1LI_0LK1LI_1RL1RE_0RL0RF_0LG0RN_0RP1RO_1RZ1RM_1LB1LI.md J16_w2: a 16-state machine at level f_(ω·2), on Jacobzheng's two-list engine]". Github file, November 2026. Accessed 9 November 2026.</ref> | |||
|- | |||
|BB(17) | |||
| | | | ||
| | | | ||
| | | | ||
|- | |- | ||
|BB(18) | |BB(18) | ||
|<math>> f_{\omega | |<math>> f_{\omega \times 2}(f_\omega^9(35))</math> | ||
|<span style="word-break:break-all">{{TM| | |<span style="word-break:break-all">{{TM|0LB1LF_0RC1LB_0RD1RM_1LE0RN_1LF1LE_1LG0LE_1RH1RP_1RI1RH_0LJ1RA_1LK1LJ_0LL1LJ_1RM1RC_0RM0RH_1LE1RO_1RZ1RD_0LF0RQ_0LH1RR_0LF1RP|halt}}</span> | ||
|<ref>Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB18/ | |<ref>Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB18/0LB1LF_0RC1LB_0RD1RM_1LE0RN_1LF1LE_1LG0LE_1RH1RP_1RI1RH_0LJ1RA_1LK1LJ_0LL1LJ_1RM1RC_0RM0RH_1LE1RO_1RZ1RD_0LF0RQ_0LH1RR_0LF1RP.md J18_w2_C: an 18-state machine at level f_(ω·2), on Jacobzheng's two-list engine]". Github file, November 2026. Accessed 9 November 2026.</ref> | ||
|- | |- | ||
|BB(19) | |BB(19) | ||
| | | | ||
| | | | ||
| | | | ||
|- | |- | ||
| Line 111: | Line 111: | ||
|<math>> f_{\omega \times 2}(f_{\omega + 2}^2(f_{10}(2)))</math> | |<math>> f_{\omega \times 2}(f_{\omega + 2}^2(f_{10}(2)))</math> | ||
|<span style="word-break:break-all">{{TM|1LH0LG_0LI1RC_0LD1LA_0RE1LD_1RQ1RL_1RB1RF_1LA1LG_1RF1RM_1LJ1LI_0LK1LI_1RL1RE_0RL0RF_0LN1RM_0RF0LO_0RF1LP_0RF1LN_1LR1RQ_1RZ1LS_0LF1LT_0LF0LR|halt}}</span> | |<span style="word-break:break-all">{{TM|1LH0LG_0LI1RC_0LD1LA_0RE1LD_1RQ1RL_1RB1RF_1LA1LG_1RF1RM_1LJ1LI_0LK1LI_1RL1RE_0RL0RF_0LN1RM_0RF0LO_0RF1LP_0RF1LN_1LR1RQ_1RZ1LS_0LF1LT_0LF0LR|halt}}</span> | ||
| | |<ref>Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB20/1LH0LG_0LI1RC_0LD1LA_0RE1LD_1RQ1RL_1RB1RF_1LA1LG_1RF1RM_1LJ1LI_0LK1LI_1RL1RE_0RL0RF_0LN1RM_0RF0LO_0RF1LP_0RF1LN_1LR1RQ_1RZ1LS_0LF1LT_0LF0LR.md J20: Jacobzheng's BB(20) champion, at level f_(ω·2)]". Github file, November 2026. Accessed 9 November 2026.</ref> | ||
|- | |- | ||
|BB(21) | |BB(21) | ||
|<math>> f_{\omega^2}^ | |<math>> f_{\omega^2}^3(4 \uparrow\uparrow 341)</math> | ||
|<span style="word-break:break-all">{{TM|0LI0LF_0RJ1RG_0RD1LC_1RH1RE_1LO0RH_1LA1LF_0LC1LA_1RB1RH_1RD0LF_1LP0RK_0LM1LL_0LL1LM_1LE1LN_0RQ0LM_0RP1LO_1LR0RH_1LF1RQ_1RZ0LS_1LH0LT_1LH1LU_0LE1LR|halt}}</span> | |<span style="word-break:break-all">{{TM|0LI0LF_0RJ1RG_0RD1LC_1RH1RE_1LO0RH_1LA1LF_0LC1LA_1RB1RH_1RD0LF_1LP0RK_0LM1LL_0LL1LM_1LE1LN_0RQ0LM_0RP1LO_1LR0RH_1LF1RQ_1RZ0LS_1LH0LT_1LH1LU_0LE1LR|halt}}</span> | ||
|<ref>https:// | |<ref>Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB21/0LI0LF_0RJ1RG_0RD1LC_1RH1RE_1LO0RH_1LA1LF_0LC1LA_1RB1RH_1RD0LF_1LP0RK_0LM1LL_0LL1LM_1LE1LN_0RQ0LM_0RP1LO_1LR0RH_1LF1RQ_1RZ0LS_1LH0LT_1LH1LU_0LE1LR.md B21: Racheline's BB(21) champion, at level f_(ω²)]". Github file, November 2026. Accessed 9 November 2026.</ref> | ||
|- | |||
|BB(25) | |||
|<math>> f_{\omega^2}^5(4 \uparrow\uparrow 341)</math> | |||
|<span style="word-break:break-all">{{TM|0LI0LF_0RJ1RG_0RD1LC_1RH1RE_1LO0RH_1LA1LF_0LC1LA_1RB1RH_1RD0LF_1LP0RK_0LM1LL_0LL1LM_1LE1LN_0RQ0LM_0RP1LO_1LR0RH_1LF1RQ_1RZ0LS_1LH0LT_1LH1LU_0LE1LV_0LH0LW_1LH0LX_1LH1LY_0LE1LR|halt}}</span> | |||
|<ref>Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB25/0LI0LF_0RJ1RG_0RD1LC_1RH1RE_1LO0RH_1LA1LF_0LC1LA_1RB1RH_1RD0LF_1LP0RK_0LM1LL_0LL1LM_1LE1LN_0RQ0LM_0RP1LO_1LR0RH_1LF1RQ_1RZ0LS_1LH0LT_1LH1LU_0LE1LV_0LH0LW_1LH0LX_1LH1LY_0LE1LR.md W2PR: a 25-state machine built on Racheline's B21, at level f_(ω²)^5]". Github file, November 2026. Accessed 9 November 2026.</ref> | |||
|- | |- | ||
|BB(29) | |BB(29) | ||
| Line 181: | Line 186: | ||
|- | |- | ||
|BB(8,3) | |BB(8,3) | ||
|<math>> f_{\omega+1}(f_\omega( | |<math>> f_{\omega+1}^4(f_\omega^3(14)) > g_{64}</math> | ||
|<span style="word-break:break-all">{{TM| | |<span style="word-break:break-all">{{TM|2LH1LE2RA_0LE2LE2RB_1RF1RC2RB_0RC0LD0RH_1RC2LE1LG_0LA0LD1RZ_1LD2RA2LG_2RD1LF1LG|halt}}</span> | ||
|<ref name="Loader3229BB7x4BB8x3BB9x3">https://discord.com/channels/960643023006490684/1084047886494470185/1568460630002892892</ref> | |||
|- | |||
|BB(9,3) | |||
|<math>> f_{\omega+2}^3(f_{\omega+1}^2(f_\omega(14)))</math> | |||
|<span style="word-break:break-all">{{TM|2LI1LE2RA_0LE2LE2RB_1RF1RC2RB_0RC0LD2RA_1RC2LE1LG_0LA0LD1RH_1LD2RA2LG_1RZ2LA2LI_1RD1LI2LH|halt}}</span> | |||
| | |||
|- | |||
|BB(10,3) | |||
|<math>> f_{\omega \times 2}(11)</math> | |||
|<span style="word-break:break-all">{{TM|1LD2RG2LA_2LE2LH2RB_1LI1RC2RB_0RC1RD0LG_0LF1LE1LE_1RG1RZ---_0RC1LH2RG_1RC2LH1LA_1RJ2LI2LB_0RF1LA0RI|halt}}</span> | |||
| | | | ||
|- | |- | ||
|BB(11,3) | |BB(11,3) | ||
|<math>> f_{\omega | |<math>> f_{\omega \times 2}(46)</math> | ||
|<span style="word-break:break-all">{{TM| | |<span style="word-break:break-all">{{TM|1LD2RG2LA_2LE2LH2RB_1LI1RC2RB_0RC1RD0LG_0LF1LE1LE_1RG1RZ---_0RC1LH2RG_1RC2LH1LA_1RJ2LI2LB_0RF2LK0RI_2RG2RK1LK|halt}}</span> | ||
| | |||
|- | |||
|BB(12,3) | |||
|<math>> f_{\omega \times 2}(f_{\omega+2}^2(4))</math> | |||
|<span style="word-break:break-all">{{TM|1LD2RG2LA_2LE2LH2RB_1RK1RC2RB_0RC1RD0LG_0LF1LE1LE_1RG1RI0RL_0RC1LH2RG_1RC2LH1LA_0RI2RI2RJ_0LJ1RZ1LA_1LK0LL2LA_2LL0LE2LB|halt}}</span> | |||
| | |||
|- | |||
|BB(13,3) | |||
|<math>> f_{\omega \times 2}^3(f_{\omega+1}(f_\omega^2(5)))</math> | |||
|<span style="word-break:break-all">{{TM|1LD2RG2LA_2LE2LH2RB_1RK1RC2RB_0RC1RD0LG_0LF1LE1LE_1RG1RI0LM_0RC1LH2RG_1RC2LH1LA_0RI2RI2RJ_0LJ1RZ1LA_1LK0LL2LB_2RG2RE2RL_1LL0RL0LK|halt}}</span> | |||
| | | | ||
|- | |- | ||
| Line 230: | Line 255: | ||
|<math>> f_\omega^2(10\uparrow^4 10\uparrow\uparrow 65533)</math> | |<math>> f_\omega^2(10\uparrow^4 10\uparrow\uparrow 65533)</math> | ||
|<span style="word-break:break-all">{{TM|1LD2RA3RB1LC_1LD2LA3RB---_2RA1LA3RC2LC_2RA---2LD2LE_------1RZ1LD|halt}}</span> | |<span style="word-break:break-all">{{TM|1LD2RA3RB1LC_1LD2LA3RB---_2RA1LA3RC2LC_2RA---2LD2LE_------1RZ1LD|halt}}</span> | ||
| | |<ref>Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB54/1LD3LB---2RA_1LD3RB1LC2RA_3RB1LB3LC2RC_3RB---3LE3LD_------1LD1RZ.md 1LD3LB---2RA_1LD3RB1LC2RA_3RB1LB3LC2RC_3RB---3LE3LD_------1LD1RZ]". Github file, November 2026. Accessed 9 November 2026.</ref> | ||
|- | |- | ||
|BB(6,4) | |BB(6,4) | ||
|<math>> f_{\omega+1}(10\uparrow\uparrow 65\,533) > g_{64}</math> | |<math>> f_{\omega+1}(10\uparrow\uparrow 65\,533) > g_{64}</math> | ||
|<span style="word-break:break-all">{{TM|1LF2RA3RB---_3RD2LB3RB1LC_2RA1LB3RC2LC_1LD2RE0LA1LD_1RZ0LE1LF---_2RA---2LF2LF|halt}}</span> | |<span style="word-break:break-all">{{TM|1LF2RA3RB---_3RD2LB3RB1LC_2RA1LB3RC2LC_1LD2RE0LA1LD_1RZ0LE1LF---_2RA---2LF2LF|halt}}</span> | ||
| | |||
|- | |||
|BB(7,4) | |||
|<math>> f_{\omega+3}(21)</math> | |||
|<span style="word-break:break-all">{{TM|3RD1LE2RA1LF_0LE2LE2RB2RD_1RF1RC2RB0LB_0RC0LD3RC2RA_1RC2LE1LG2RF_0LA0LD3LG1RZ_1LD2RA2LG0RB|halt}}</span> | |||
| | | | ||
|- | |- | ||
|BB(8,4) | |BB(8,4) | ||
|<math>> f_{\omega+2 | |<math>> f_{\omega+8}^2(4)</math> | ||
|<span style="word-break:break-all">{{TM| | |<span style="word-break:break-all">{{TM|1LD2RG2LA---_2LE2LH2RB1LF_2LA1RC2RB---_0RC1RD0LG1RH_0LF1LE1LE3LB_1RG1RZ3RD3LF_0RC1LH2RG0LC_1RC2LH1LA2LB|halt}}</span> | ||
|<ref>https://discord.com/channels/960643023006490684/1084047886494470185/ | |<ref>https://discord.com/channels/960643023006490684/1084047886494470185/1568659622204674234</ref> | ||
|- | |- | ||
|BB(9,4) | |BB(9,4) | ||
| | | | ||
| | | | ||
| | | | ||
|- | |- | ||
|BB(11,4) | |BB(11,4) | ||
| Line 357: | Line 387: | ||
|- | |- | ||
|BB(7,6) | |BB(7,6) | ||
|<math>> f_{\omega^2}( | |<math>> f_{\omega^2}(110)</math> | ||
|<span style="word-break:break-all">{{TM| | |<span style="word-break:break-all">{{TM|5LG3LB---2RA4LB0LC_4LG3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE0LE4LC3LG5LE_5RB5RB2LB1LF---5LF_5LF---0LG1LG---5LG|halt}}</span> | ||
| | |<ref name="Loader3229BB7x6wsquaredof110">https://discord.com/channels/960643023006490684/1084047886494470185/1568599154039586929</ref> | ||
|- | |- | ||
|BB(8,6) | |BB(8,6) | ||
| Line 712: | Line 742: | ||
|- | |- | ||
|num(3,3) | |num(3,3) | ||
|≥ | |≥ 95524079 | ||
|{{TM| | |{{TM|1RB2RC1LA_2LA1RB1RZ_2RB2RA1LC|halt}} | ||
| | |<ref>https://discord.com/channels/960643023006490684/1084047886494470185/1569172128165527636</ref> | ||
|- | |- | ||
|num(4,3) | |num(4,3) | ||
| Line 1,391: | Line 1,421: | ||
|<span style="word-break:break-all">{{TM|2LE3LB---2RA4LB2LD_0LA3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE0LG4LC3LG5LE_5RB5RB---1LF---5LF_5LF---3RC1LG---5LG|halt}}</span> | |<span style="word-break:break-all">{{TM|2LE3LB---2RA4LB2LD_0LA3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE0LG4LC3LG5LE_5RB5RB---1LF---5LF_5LF---3RC1LG---5LG|halt}}</span> | ||
|BB(7,6) | |BB(7,6) | ||
|<ref name="Loader3229BB7x6wsquare" /> | |<ref name="Loader3229BB7x6wsquare">https://discord.com/channels/960643023006490684/1084047886494470185/1567350954573963377</ref> | ||
|- | |- | ||
|BBi(37) | |BBi(37) | ||
| Line 1,397: | Line 1,427: | ||
|<span style="word-break:break-all">{{TM|5LG3LB---2RA4LB0LC_4LG3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE0LE4LC3LG5LE_5RB5RB2LB1LF---5LF_5LF---0LG1LG---5LG|halt}}</span> | |<span style="word-break:break-all">{{TM|5LG3LB---2RA4LB0LC_4LG3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE0LE4LC3LG5LE_5RB5RB2LB1LF---5LF_5LF---0LG1LG---5LG|halt}}</span> | ||
|BB(7,6) | |BB(7,6) | ||
| | |<ref name="Loader3229BB7x6wsquaredof110" /> | ||
|- | |- | ||
|... | |... | ||
| Line 1,406: | Line 1,436: | ||
|- | |- | ||
|BBi(41) | |BBi(41) | ||
|<math>> f_{\omega^2}^ | |<math>> f_{\omega^2}^3(4 \uparrow\uparrow 341)</math> | ||
|<span style="word-break:break-all">{{TM|0LI0LF_0RJ1RG_0RD1LC_1RH1RE_1LO0RH_1LA1LF_0LC1LA_1RB1RH_1RD0LF_1LP0RK_0LM1LL_0LL1LM_1LE1LN_0RQ0LM_0RP1LO_1LR0RH_1LF1RQ_---0LS_1LH0LT_1LH1LU_0LE1LR|halt}}</span> | |<span style="word-break:break-all">{{TM|0LI0LF_0RJ1RG_0RD1LC_1RH1RE_1LO0RH_1LA1LF_0LC1LA_1RB1RH_1RD0LF_1LP0RK_0LM1LL_0LL1LM_1LE1LN_0RQ0LM_0RP1LO_1LR0RH_1LF1RQ_---0LS_1LH0LT_1LH1LU_0LE1LR|halt}}</span> | ||
|BB(21) | |BB(21) | ||
| Line 2,181: | Line 2,211: | ||
|> f<sub>ω+4</sub>(2↑2↑21) | |> f<sub>ω+4</sub>(2↑2↑21) | ||
|S(SI(SI(SI(SI(SI(S(S(K(SS(KI))))I)))))(S(K(S(SSK)))K)(S(S(KS)K)I)) | |S(SI(SI(SI(SI(SI(S(S(K(SS(KI))))I)))))(S(K(S(SSK)))K)(S(S(KS)K)I)) | ||
|- | |||
|Ξ₀(61) | |||
|> f<sub>ε₀</sub> (255) | |||
|SSK(S(S(KS)K)I)(S(S(S(SI(K(S(K(SS(K(SI(KI)))))(S(K(SS(K(S(K(S(K(S(K(SS(K(S(K(S(S(KS)K)(KK)))S))))K))S))K))))K))))(K(KI)))(K(SS(KI))))I) | |||
|- | |||
|Ξ₀(71) | |||
|> f<sub>ψ(Ω<sub>ω</sub>)</sub> (f<sub>ω<sup>ω65536</sup></sub> (2)) | |||
| SSK(S(S(KS)K)I)(S(S(S(S(S(K(SS(KI))))(K(S(K(S(K(S(K(S(K(SS(KI)))))(S(S(K(S(KS)K))S)(KK))))))(S(K(S(S(K(S(KS)K))S)(KK)))(S(K(S(S(K(SS(KI)))(SS(KI)))))K)))))I)I)I) | |||
|} | |} | ||
| Line 2,301: | Line 2,339: | ||
|> f<sub>ω<sup>2^^18-1</sup></sub>(2) | |> f<sub>ω<sup>2^^18-1</sup></sub>(2) | ||
|WW(C(WB)(B(BC(CC(WB)))(C(BC)))) | |WW(C(WB)(B(BC(CC(WB)))(C(BC)))) | ||
|- | |||
|Ξ₀<sub>BCKW</sub>(22) | |||
|> f<sub>ψ(Ω<sub>ω</sub>)</sub> (f<sub>ω<sup>ω65536</sup></sub> (2)) | |||
|WB(W(W(W(C(BW)(B(B(B(BW)C))(BC(C(BWW))))))))(WB) | |||
|} | |} | ||
| Line 2,306: | Line 2,348: | ||
{| class="wikitable" | {| class="wikitable" | ||
! | ! | ||
! | !BB<sub>brainf</sub>(n) | ||
!Champion | !Champion | ||
!Reference | |||
|- | |- | ||
| | |BB<sub>brainf<sub>(0) | ||
|0 | |||
| | |||
| | |||
|- | |||
|BB<sub>brainf</sub>(1) | |||
|1 | |1 | ||
|<code>+</code> | |<code>+</code> | ||
| | |||
|- | |- | ||
| | |BB<sub>brainf</sub>(2) | ||
|2 | |2 | ||
|<code>++</code> | |<code>++</code> | ||
| | |||
|- | |- | ||
| | |BB<sub>brainf(3)</sub> | ||
|3 | |3 | ||
|<code>+++</code> | |<code>+++</code> | ||
| | |||
|- | |- | ||
| | |BB<sub>brainf(4)</sub> | ||
|4 | |4 | ||
|<code>++++</code> | |<code>++++</code> | ||
| | |||
|- | |- | ||
| | |BB<sub>brainf(5)</sub> | ||
|5 | |5 | ||
|<code>+++++</code> | |<code>+++++</code> | ||
| | |||
|- | |- | ||
| | |BB<sub>brainf(6)</sub> | ||
|≥ 6 | |≥ 6 | ||
|<code>++++++</code> | |<code>++++++</code> | ||
|- | |- | ||
| | |BB<sub>brainf(7)</sub> | ||
|≥ 7 | |≥ 7 | ||
|<code>+++++++</code> | |<code>+++++++</code> | ||
| | |||
|- | |- | ||
| | |BB<sub>brainf(8)</sub> | ||
|≥ 8 | |≥ 8 | ||
|<code>++++++++</code> | |<code>++++++++</code> | ||
| | |||
|- | |- | ||
| | |BB<sub>brainf(9)</sub> | ||
|≥ 9 | |≥ 9 | ||
|<code>+++++++++</code> | |<code>+++++++++</code> | ||
| | |||
|- | |- | ||
| | |BB<sub>brainf(10)</sub> | ||
|≥ 10 | |≥ 10 | ||
|<code>++++++++++</code> | |<code>++++++++++</code> | ||
| | |||
|- | |- | ||
| | |BB<sub>brainf</sub>(11) | ||
|≥ 11 | |≥ 11 | ||
|<code>+++++++++++</code> | |<code>+++++++++++</code> | ||
| | |||
|- | |- | ||
| | |BB<sub>brainf</sub>(12) | ||
|≥ 12 | |≥ 12 | ||
|<code>++++++++++++</code> | |<code>++++++++++++</code> | ||
| | |||
|- | |- | ||
| | |BB<sub>brainf</sub>(13) | ||
|≥ 16 | |≥ 16 | ||
|<code>++++[->++++<]</code> | |<code>++++[->++++<]</code> | ||
| | |||
|- | |- | ||
| | |BB<sub>brainf</sub>(14) | ||
|≥ 20 | |≥ 20 | ||
|<code>+++++[->++++<]</code> | |<code>+++++[->++++<]</code> | ||
| | |||
|- | |- | ||
| | |BB<sub>brainf</sub>(15) | ||
|≥ 25 | |≥ 25 | ||
|<code>+++++[->+++++<]</code> | |<code>+++++[->+++++<]</code> | ||
| | |||
|- | |- | ||
| | |BB<sub>brainf</sub>(16) | ||
|≥ | |≥ 176 | ||
|<code> | |<code>++[>+++++[-<]>>]</code> | ||
|<ref name=":CodegolfBBbrainf">https://codegolf.stackexchange.com/questions/282018/maximize-the-number-of-steps-a-brainfuck-program-of-length-13-takes-to-terminate/</ref> | |||
|- | |- | ||
| | |BB<sub>brainf</sub>(17) | ||
|≥ | |≥ 3,125 | ||
|<code> | |<code>++[>++++++[-<]>>]</code> | ||
|<ref name=":CodegolfBBbrainf" /> | |||
|- | |- | ||
| | |BB<sub>brainf</sub>(18) | ||
| | | | ||
| | | | ||
| | |||
|- | |- | ||
| | |BB<sub>brainf</sub>(19) | ||
| | | | ||
| | | | ||
| | |||
|- | |- | ||
| | |BB<sub>brainf</sub>(20) | ||
|≥ | |≥ 4,212 | ||
|<code>++++ | |<code>+[->++++++++++[-<]>]</code> | ||
|<ref name=":CodegolfBBbrainf" /> | |||
|- | |- | ||
| | |BB<sub>brainf</sub>(21) | ||
|≥ | |≥ 6,234 | ||
|<code> | |<code>+++[>+++++++++[-<]>>]</code> | ||
|<ref name=":CodegolfBBbrainf" /> | |||
|- | |- | ||
| | |BB<sub>brainf</sub>(22) | ||
|≥ | |≥ 90,963 | ||
|<code>+++++ | |<code>+++[>++++++++++[-<]>>]</code> | ||
|<ref name=":CodegolfBBbrainf" /> | |||
|- | |- | ||
| | |BB<sub>brainf</sub>(23) | ||
|≥ | |≥ 7,467,842 | ||
|<code>+++++ | |<code>+++[>+++++++++++[-<]>>]</code> | ||
|<ref name=":CodegolfBBbrainf" /> | |||
|- | |- | ||
| | |BB<sub>brainf</sub>(24) | ||
|≥ | |≥ 239,071,921 | ||
|<code> | |<code>+++[>++++++++++++[-<]>>]</code> | ||
|<ref name=":CodegolfBBbrainf" /> | |||
| | |||
|} | |} | ||
== [[Boolfuck]] == | == [[Boolfuck]] == | ||
=== Boolfuck score (Σ<sub>boolf</sub>(n)) === | |||
{| class="wikitable" | {| class="wikitable" | ||
! | ! | ||
! | !Σ<sub>boolf</sub>(n) | ||
!Champion | !Champion | ||
|- | |- | ||
| | |BB<sub>boolf</sub>(1) | ||
|1 | |1 | ||
|<code>*</code> | |<code>*</code> | ||
|- | |- | ||
| | |BB<sub>boolf</sub>(2) | ||
|1 | |1 | ||
|<code>*></code> | |<code>*></code> | ||
|- | |- | ||
| | |BB<sub>boolf</sub>(3) | ||
|2 | |2 | ||
|<code>*>*</code> | |<code>*>*</code> | ||
|- | |- | ||
| | |BB<sub>boolf</sub>(4) | ||
|2 | |2 | ||
|<code>*>*></code> | |<code>*>*></code> | ||
|- | |- | ||
| | |BB<sub>boolf</sub>(5) | ||
|3 | |3 | ||
|<code>*>*>*</code> | |<code>*>*>*</code> | ||
|- | |- | ||
| | |BB<sub>boolf</sub>(6) | ||
|3 | |3 | ||
|<code>*>*>*></code> | |<code>*>*>*></code> | ||
|- | |- | ||
| | |BB<sub>boolf</sub>(7) | ||
|4 | |4 | ||
|<code>*>*>*>*</code> | |<code>*>*>*>*</code> | ||
|- | |- | ||
|Constant Addition | |BB<sub>boolf</sub>(8) | ||
|<code>A+=n;</code> | |4 | ||
|increment <code>A</code> by <code>n</code> | |<code>*>*>*>*></code> | ||
|<code>n</code> | |- | ||
|<code>A++; repeated n times</code> | |BB<sub>boolf</sub>(9) | ||
|- | |= 5 | ||
|Transfer | |<code>*>*>*>*>*</code> | ||
|<code>A>>B*n;</code> | |- | ||
|increment <code>B</code> by <code>A*n</code> then set <code>A</code> to 0 | |BB<sub>boolf</sub>(10) | ||
|<code>n+2</code> | |5 | ||
|<code>while A {A--; (B++; repeated n times)}</code> | |<code>*>*>*>*>*></code> | ||
|} | |- | ||
|BB<sub>boolf</sub>(11) | |||
{| class="wikitable" | |6 | ||
! | |<code>*>*>*>*>*>*</code> | ||
!BBCS(n) | |- | ||
!Champion | |BB<sub>boolf</sub>(12) | ||
|- | |7 | ||
|BBCS(1) | |<code>*[>*>>>*<<<]</code> | ||
|1 | |- | ||
|<code>A++;</code> | |BB<sub>boolf</sub>(13) | ||
|- | |≥ 8 | ||
|BBCS(2) | |<code>*[>*>>>*<<<]*</code> | ||
|2 | |- | ||
|<code>A++; A++;</code> | |BB<sub>boolf</sub>(14) | ||
|- | |≥ 11 | ||
|BBCS(3) | |<code>*[>>*[<<<*<]>]</code> | ||
|3 | |- | ||
|<code>A++; A++; A++;</code> | |BB<sub>boolf</sub>(15) | ||
|- | |≥ 12 | ||
|BBCS(4) | |<code>*[>>*[<<<*<]>]*</code> | ||
|4 | |- | ||
|<code>A++; A++; A++; A++;</code> | |BB<sub>boolf</sub>(16) | ||
|- | |≥ 15 | ||
|BBCS(5) | |<code>*[>>*[[<<<]*<]>]</code> | ||
|5 | |- | ||
|<code>A++; A++; A++; A++; A++;</code> | |BB<sub>boolf</sub>(17) | ||
|- | |≥ 31 | ||
|BBCS(6) | |<code>*[>*[>>*[<<]*>]>]</code> | ||
|6 | |} | ||
|<code>A++; A++; A++; A++; A++; A++;</code> | |||
|- | === Boolfuck runtime (S<sub>boolf</sub>(n)) === | ||
|BBCS(7) | {| class="wikitable" | ||
|7 | ! | ||
|<code>A++; A++; A++; A++; A++; A++; A++;</code> | !S<sub>boolf</sub>(n) | ||
|- | !Champion | ||
|BBCS(8) | !Reference | ||
|- | |||
|S<sub>boolf</sub>(1) | |||
|1 | |||
|<code>*</code> | |||
|<ref name="truskboolfuckrecords">https://discord.com/channels/960643023006490684/1243312334907375676/1346489746787926056</ref> | |||
|- | |||
|S<sub>boolf</sub>(2) | |||
|2 | |||
|<code>*></code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(3) | |||
|3 | |||
|<code>*>*</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(4) | |||
|4 | |||
|<code>*>*></code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(5) | |||
|5 | |||
|<code>*>*>*</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(6) | |||
|8 | |||
|<code>*>*[<]</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(7) | |||
|10 | |||
|<code>*>*[*<]</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(8) | |||
|14 | |||
|<code>*[>*>*<]</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(9) | |||
|18 | |||
|<code>*[[>]<<*]</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(10) | |||
|30 | |||
|<code>*[>*[<]>>]</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(11) | |||
|35 | |||
|<code>*[>*[<]*>>]</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(12) | |||
|72 | |||
|<code>*[>*[<<*<]>]</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(13) | |||
|≥ 120 | |||
|<code>*[>*>*[<*<]>]</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(14) | |||
|≥ 158 | |||
|<code>*[>>*[<<<*<]>]</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(15) | |||
|≥ 276 | |||
|<code>*[[>*[<<<]>]>>]</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(16) | |||
|≥ 352 | |||
|<code>*[>>*[[<<<]*<]>]</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(17) | |||
|≥ 871 | |||
|<code>*[[>*>*[<]<]>*>>]</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(18) | |||
|≥ 7,981 | |||
|<code>*[[>>*[<]*<]>>>*<]</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(19) | |||
|≥ 32,167 | |||
|<code>*[>*[>>*>]<[<<]*>>]</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(20) | |||
|≥ 4,359,966 | |||
|<code>*[*>*[<<]*>>>*>[>]<]</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|- | |||
|S<sub>boolf</sub>(21) | |||
|≥ 505,033,483,078 | |||
|<code>*[>>*[[<]*<[>>]*>*]>]</code> | |||
|<ref name="truskboolfuckrecords" /> | |||
|} | |||
== [[CounterScript]] == | |||
Macros for compression: | |||
{| class="wikitable" | |||
! | |||
!Macro | |||
!Definition | |||
!Size | |||
!Function | |||
|- | |||
|Constant Addition | |||
|<code>A+=n;</code> | |||
|increment <code>A</code> by <code>n</code> | |||
|<code>n</code> | |||
|<code>A++; repeated n times</code> | |||
|- | |||
|Transfer | |||
|<code>A>>B*n;</code> | |||
|increment <code>B</code> by <code>A*n</code> then set <code>A</code> to 0 | |||
|<code>n+2</code> | |||
|<code>while A {A--; (B++; repeated n times)}</code> | |||
|} | |||
{| class="wikitable" | |||
! | |||
!BBCS(n) | |||
!Champion | |||
|- | |||
|BBCS(1) | |||
|1 | |||
|<code>A++;</code> | |||
|- | |||
|BBCS(2) | |||
|2 | |||
|<code>A++; A++;</code> | |||
|- | |||
|BBCS(3) | |||
|3 | |||
|<code>A++; A++; A++;</code> | |||
|- | |||
|BBCS(4) | |||
|4 | |||
|<code>A++; A++; A++; A++;</code> | |||
|- | |||
|BBCS(5) | |||
|5 | |||
|<code>A++; A++; A++; A++; A++;</code> | |||
|- | |||
|BBCS(6) | |||
|6 | |||
|<code>A++; A++; A++; A++; A++; A++;</code> | |||
|- | |||
|BBCS(7) | |||
|7 | |||
|<code>A++; A++; A++; A++; A++; A++; A++;</code> | |||
|- | |||
|BBCS(8) | |||
|9 | |9 | ||
|<code>A++; A++; A++; while A {A--; B++; B++; B++;}</code> | |<code>A++; A++; A++; while A {A--; B++; B++; B++;}</code> | ||
| Line 3,001: | Line 3,218: | ||
|- | |- | ||
|MΣ(6) | |MΣ(6) | ||
| | |9 | ||
|<code> | |<code>0+B_0+C_1+D_1+E_1+F_0-C*</code> | ||
|- | |- | ||
|MΣ(7) | |MΣ(7) | ||
| | |34 | ||
|<code>0+B_0+C_0+D_1-GE_1+F_0-EC_1-A*</code> | |<code>0+B_0+C_0+D_1-GE_1+F_0-EC_1-A*</code> | ||
|- | |- | ||
| Line 3,156: | Line 3,373: | ||
!Champion | !Champion | ||
!Image | !Image | ||
!Reference | |||
|- | |- | ||
|BB<sub>WT</sub>(1) | |BB<sub>WT</sub>(1) | ||
| Line 3,161: | Line 3,379: | ||
|<code>[1,0,0,0]</code> | |<code>[1,0,0,0]</code> | ||
|[[File:BusyBeaverWangTiles CurrentChampion 1.png|alt=The definite champion for the largest valid square patch (1 by 1) made by a set of 1 Wang tile.|border|center|frameless]] | |[[File:BusyBeaverWangTiles CurrentChampion 1.png|alt=The definite champion for the largest valid square patch (1 by 1) made by a set of 1 Wang tile.|border|center|frameless]] | ||
| | |||
|- | |- | ||
|BB<sub>WT</sub>(2) | |BB<sub>WT</sub>(2) | ||
|2 | |2 | ||
|<code>[1,0,2,0] [2,0,3,0]</code> | |<code>[1,0,2,0] [2,0,3,0]</code> | ||
|[[File:BusyBeaverWangTiles CurrentChampion 2.png|alt=The definite champion for the largest valid square patch (2 by 2) made by a set of 2 Wang tiles.|border|center|frameless]] | |[[File:BusyBeaverWangTiles CurrentChampion 2.png|alt=The definite champion for the largest valid square patch (2 by 2) made by a set of 2 Wang tiles.|border|center|frameless]] | ||
|<ref name="WT23">https://discord.com/channels/960643023006490684/1529586687926210691/1530032750579417198</ref> | |||
|- | |- | ||
|BB<sub>WT</sub>(3) | |BB<sub>WT</sub>(3) | ||
|3 | |3 | ||
|<code>[1,0,2,0] [2,0,3,0] [3,0,4,0]</code> | |<code>[1,0,2,0] [2,0,3,0] [3,0,4,0]</code> | ||
|[[File:BusyBeaverWangTiles CurrentChampion 3.png|alt=The definite champion for the largest valid square patch (3 by 3) made by a set of 3 Wang tiles.|border|center|frameless]] | |[[File:BusyBeaverWangTiles CurrentChampion 3.png|alt=The definite champion for the largest valid square patch (3 by 3) made by a set of 3 Wang tiles.|border|center|frameless]] | ||
|<ref name="WT23" /> | |||
|- | |- | ||
|BB<sub>WT</sub>(4) | |BB<sub>WT</sub>(4) | ||
|4 | |4 | ||
|<code>[1,0,2,0] [2,0,3,0] [3,0,4,0] [4,0,5,0]</code> | |<code>[1,0,2,0] [2,0,3,0] [3,0,4,0] [4,0,5,0]</code> | ||
|[[File:BusyBeaverWangTiles CurrentChampion 4.png|alt=The definite champion for the largest valid square patch (4 by 4) made by a set of 4 Wang tiles.|border|center|frameless]] | |[[File:BusyBeaverWangTiles CurrentChampion 4.png|alt=The definite champion for the largest valid square patch (4 by 4) made by a set of 4 Wang tiles.|border|center|frameless]] | ||
|<ref>https://discord.com/channels/960643023006490684/1529586687926210691/1530697443820437645</ref> | |||
|- | |- | ||
|BB<sub>WT</sub>(5) | |BB<sub>WT</sub>(5) | ||
| | |6 | ||
|<code>[1,0,2,0] [2,0,3,0] [3,0,4,0] [4,6,1,5] [4,5,2,6]</code> | |<code>[1,0,2,0] [2,0,3,0] [3,0,4,0] [4,6,1,5] [4,5,2,6]</code> | ||
|[[File:BusyBeaverWangTiles CurrentChampion 5.png|alt=The best known champion for the largest valid square patch (6 by 6) made by a set of 5 Wang tiles.|border|center|frameless]] | |[[File:BusyBeaverWangTiles CurrentChampion 5.png|alt=The best known champion for the largest valid square patch (6 by 6) made by a set of 5 Wang tiles.|border|center|frameless]] | ||
|<ref name="YeyitoWTRocq">Yeyito, "[https://github.com/Yeyito777/bbchallenge-discoveries/blob/main/wang-tiles/rocq/wang/README.md BB_WT in Rocq: BB_WT(5) = 6, BB_WT(6) = 8, BB_WT(7) = 16, BB_WT(8) ≥ 17]". Github document, November 2026. Accessed 7 November 2026.</ref> | |||
|- | |- | ||
|BB<sub>WT</sub>(6) | |BB<sub>WT</sub>(6) | ||
| | |8 | ||
|<code>[1,0,2,0] [2,0,3,0] [3,0,4,0] [4,0,5,0] [5,7,1,6] [5,6,2,7]</code> | |<code>[1,0,2,0] [2,0,3,0] [3,0,4,0] [4,0,5,0] [5,7,1,6] [5,6,2,7]</code> | ||
|[[File:BusyBeaverWangTiles CurrentChampion 6.png|alt=The best known champion for the largest valid square patch (8 by 8) made by a set of 6 Wang tiles.|border|center|frameless]] | |[[File:BusyBeaverWangTiles CurrentChampion 6.png|alt=The best known champion for the largest valid square patch (8 by 8) made by a set of 6 Wang tiles.|border|center|frameless]] | ||
|<ref name="YeyitoWTRocq" /> | |||
|- | |- | ||
|BB<sub>WT</sub>(7) | |BB<sub>WT</sub>(7) | ||
| | |16 | ||
|<code>[ | |<code>[4,0,3,0] [3,0,4,1] [3,1,3,2] [5,2,4,0] [4,1,4,2] [4,1,3,1] [3,2,5,0]</code> | ||
| | | | ||
|<ref name="YeyitoWTRocq" /><ref name="YeyitoWTdcannounce">https://discord.com/channels/960643023006490684/1529586687926210691/1567754354671493152</ref> | |||
|- | |- | ||
|BB<sub>WT</sub>(8) | |BB<sub>WT</sub>(8) | ||
|≥ | |≥ 17 | ||
|<code>[ | |<code>[4,0,3,0] [3,0,4,1] [3,1,3,2] [5,2,4,0] [4,1,4,2] [4,1,3,1] [3,2,5,0] [0,0,3,1]</code> | ||
| | | | ||
|<ref name="YeyitoWTRocq" /><ref name="YeyitoWTdcannounce" /> | |||
|- | |- | ||
|BB<sub>WT</sub>(9) | |BB<sub>WT</sub>(9) | ||
| Line 3,201: | Line 3,427: | ||
|<code>[1,0,2,0] [2,0,3,0] [3,0,4,0] [4,0,5,0] [5,0,6,0] [6,0,7,0] [7,9,1,8] [7,8,2,9] [6,8,3,9]</code> | |<code>[1,0,2,0] [2,0,3,0] [3,0,4,0] [4,0,5,0] [5,0,6,0] [6,0,7,0] [7,9,1,8] [7,8,2,9] [6,8,3,9]</code> | ||
|[[File:BusyBeaverWangTiles CurrentChampion 9.png|alt=The best known champion for the largest valid square patch (17 by 17) made by a set of 9 Wang tiles.|border|center|frameless]] | |[[File:BusyBeaverWangTiles CurrentChampion 9.png|alt=The best known champion for the largest valid square patch (17 by 17) made by a set of 9 Wang tiles.|border|center|frameless]] | ||
| | |||
|- | |- | ||
|BB<sub>WT</sub>(10) | |BB<sub>WT</sub>(10) | ||
| Line 3,206: | Line 3,433: | ||
| | | | ||
| | | | ||
|<ref name="JeandelRao2021">Emmanuel Jeandel, Michaël Rao, "[https://arxiv.org/pdf/1506.06492 An aperiodic set of 11 Wang tiles]". January 2021. Accessed 7 November 2026.</ref> | |||
|} | |} | ||
Latest revision as of 13:20, 9 November 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).
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 | Reference |
|---|---|---|---|
| BB(1) | 1 | 1RZ--- (bbch)
|
|
| BB(2) | 6 | 1RB1LB_1LA1RZ (bbch) 1RB0LB_1LA1RZ (bbch) 1RB1RZ_1LB1LA (bbch) 1RB1RZ_0LB1LA (bbch) 0RB1RZ_1LA1RB (bbch)
|
[1] |
| BB(3) | 21 | 1RB1RZ_1LB0RC_1LC1LA (bbch)
|
[1] |
| BB(4) | 107 | 1RB1LB_1LA0LC_1RZ1LD_1RD0RA (bbch)
|
[1] |
| BB(5) | 47,176,870 | 1RB1LC_1RC1RB_1RD0LE_1LA1LD_1RZ0LA (bbch)
|
[1] |
| BB(6) | > 10 ↑↑ 10 ↑↑ 10 ↑↑ 8.10237 | 1RB1RA_1RC1RZ_1LD0RF_1RA0LE_0LD1RC_1RA0RE (bbch)
|
[2] |
| BB(7) | 1RB0RG_1RC1RB_0RD1RZ_0LE0LD_0LF1LE_1RA1LF_1LC0RB (bbch)
|
[3] | |
| BB(8) | 1RB0RA_1LC1LF_1RD0LB_1RA1LE_1LH0LC_1RG1LD_0RG0RF_1RG1RZ (bbch)
|
[4] | |
| BB(9) | 1RB0RA_1LC1LF_1RD0LB_1RA1LE_0LH0LC_1RG1LD_0RG0RF_0LI1RZ_1RI1RC (bbch)
|
[5] | |
| BB(10) | 1RB0RA_1LC1LF_1RD0LB_1RA1LE_1LI0LC_0RG1LD_1RH1LG_1LC0RG_0LJ0LI_1RZ0LC (bbch)
|
[6] | |
| BB(11) | 1RG0LH_1RK1RC_0LD1LA_0RE1LD_0LI1RF_1RZ0RG_1RB1RG_1LA1LH_0LK0LJ_1LH1LI_1LJ1RE (bbch)
|
[7] | |
| BB(12) | 1RB1RA_1RI1RC_0LD1LG_0RE1LD_1LK1RF_1RG0RA_1RA0LH_1LG1LH_1RE0LJ_1LH1LI_1RZ0LL_0LH1LK (bbch)
|
[8] | |
| BB(13) | 1RB1RA_1RI1RC_0LD1LG_0RE1LD_1LK1RF_1RM0RA_1RA0LH_1LG1LH_1RE0LJ_1LH1LI_0LL0LL_0LH1LK_1RZ0LH (bbch)
|
[9] | |
| BB(14) | 1RB1RA_1RI1RC_0LD1LG_0RE1LD_0RN1RF_1RM0RA_1RA0LH_1LG1LH_1RE0LJ_1LH1LI_0LL0LL_0LH1LK_0LK0LH_1LM1RZ (bbch)
|
[10] | |
| BB(15) | 1LH0LG_0LI1RC_0LD1LA_0RE1LD_0RH1RL_1RB1RF_1LA1LG_1RF0RO_1LJ1LI_0LK1LI_1RL1RE_0RL0RF_0LA0RN_0LA1RO_1RZ1RM (bbch)
|
[11] | |
| BB(16) | 1LG1LA_0LI1RC_0LD1LG_0RE1LD_0RM1RL_1RB1RF_1LH0LA_1RF0RN_1LJ1LI_0LK1LI_1RL1RE_0RL0RF_0LG0RN_0RP1RO_1RZ1RM_1LB1LI (bbch)
|
[12] | |
| BB(17) | |||
| BB(18) | 0LB1LF_0RC1LB_0RD1RM_1LE0RN_1LF1LE_1LG0LE_1RH1RP_1RI1RH_0LJ1RA_1LK1LJ_0LL1LJ_1RM1RC_0RM0RH_1LE1RO_1RZ1RD_0LF0RQ_0LH1RR_0LF1RP (bbch)
|
[13] | |
| BB(19) | |||
| BB(20) | 1LH0LG_0LI1RC_0LD1LA_0RE1LD_1RQ1RL_1RB1RF_1LA1LG_1RF1RM_1LJ1LI_0LK1LI_1RL1RE_0RL0RF_0LN1RM_0RF0LO_0RF1LP_0RF1LN_1LR1RQ_1RZ1LS_0LF1LT_0LF0LR (bbch)
|
[14] | |
| BB(21) | 0LI0LF_0RJ1RG_0RD1LC_1RH1RE_1LO0RH_1LA1LF_0LC1LA_1RB1RH_1RD0LF_1LP0RK_0LM1LL_0LL1LM_1LE1LN_0RQ0LM_0RP1LO_1LR0RH_1LF1RQ_1RZ0LS_1LH0LT_1LH1LU_0LE1LR (bbch)
|
[15] | |
| BB(25) | 0LI0LF_0RJ1RG_0RD1LC_1RH1RE_1LO0RH_1LA1LF_0LC1LA_1RB1RH_1RD0LF_1LP0RK_0LM1LL_0LL1LM_1LE1LN_0RQ0LM_0RP1LO_1LR0RH_1LF1RQ_1RZ0LS_1LH0LT_1LH1LU_0LE1LV_0LH0LW_1LH0LX_1LH1LY_0LE1LR (bbch)
|
[16] | |
| BB(29) | [1] | [17] | |
| BB(31) | [2] | [18] | |
| BB(33) | [3] | [19] | |
| BB(48) | [4] | [20] | |
| BB(150) | too large to show | [21] | |
| BB(1015) | = Loader's Number |
| 3 Symbols: | Runtime | Champions | Reference |
|---|---|---|---|
| BB(1,3) | 1 | 1RZ------ (bbch)
|
|
| BB(2,3) | 38 | 1RB2LB1RZ_2LA2RB1LB (bbch)
|
[1] |
| BB(3,3) | 0RB2LA1RA_1LA2RB1RC_1RZ1LB1LC (bbch)
|
||
| BB(4,3) | 1RB1RD1LC_2LB1RB1LC_1RZ1LA1LD_0RB2RA2RD (bbch)
|
[22] | |
| BB(6,3) | 1LE2LD2LC_2RB1RB1RA_2RB1LC0LC_1RB1LD2LD_2RD2LE2LF_1RZ---1LE (bbch)
|
||
| BB(8,3) | 2LH1LE2RA_0LE2LE2RB_1RF1RC2RB_0RC0LD0RH_1RC2LE1LG_0LA0LD1RZ_1LD2RA2LG_2RD1LF1LG (bbch)
|
[23] | |
| BB(9,3) | 2LI1LE2RA_0LE2LE2RB_1RF1RC2RB_0RC0LD2RA_1RC2LE1LG_0LA0LD1RH_1LD2RA2LG_1RZ2LA2LI_1RD1LI2LH (bbch)
|
||
| BB(10,3) | 1LD2RG2LA_2LE2LH2RB_1LI1RC2RB_0RC1RD0LG_0LF1LE1LE_1RG1RZ---_0RC1LH2RG_1RC2LH1LA_1RJ2LI2LB_0RF1LA0RI (bbch)
|
||
| BB(11,3) | 1LD2RG2LA_2LE2LH2RB_1LI1RC2RB_0RC1RD0LG_0LF1LE1LE_1RG1RZ---_0RC1LH2RG_1RC2LH1LA_1RJ2LI2LB_0RF2LK0RI_2RG2RK1LK (bbch)
|
||
| BB(12,3) | 1LD2RG2LA_2LE2LH2RB_1RK1RC2RB_0RC1RD0LG_0LF1LE1LE_1RG1RI0RL_0RC1LH2RG_1RC2LH1LA_0RI2RI2RJ_0LJ1RZ1LA_1LK0LL2LA_2LL0LE2LB (bbch)
|
||
| BB(13,3) | 1LD2RG2LA_2LE2LH2RB_1RK1RC2RB_0RC1RD0LG_0LF1LE1LE_1RG1RI0LM_0RC1LH2RG_1RC2LH1LA_0RI2RI2RJ_0LJ1RZ1LA_1LK0LL2LB_2RG2RE2RL_1LL0RL0LK (bbch)
|
||
| BB(36,3) | |||
| BB(37,3) |
| 4 Symbols: | Runtime | Champions | Reference |
|---|---|---|---|
| BB(1,4) | 1 | 1RZ--------- (bbch)
|
|
| BB(2,4) | 3,932,964 | 1RB2LA1RA1RA_1LB1LA3RB1RZ (bbch)
|
[1] |
| BB(3,4) | 1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC (bbch)
|
[24] | |
| BB(4,4) | 0LB3LB1RZ2RA_1LD3RB1LC2RA_3RB1LB3LC2RC_0RD2RC2LB0RA (bbch)
|
[25] | |
| BB(5,4) | 1LD2RA3RB1LC_1LD2LA3RB---_2RA1LA3RC2LC_2RA---2LD2LE_------1RZ1LD (bbch)
|
[26] | |
| BB(6,4) | 1LF2RA3RB---_3RD2LB3RB1LC_2RA1LB3RC2LC_1LD2RE0LA1LD_1RZ0LE1LF---_2RA---2LF2LF (bbch)
|
||
| BB(7,4) | 3RD1LE2RA1LF_0LE2LE2RB2RD_1RF1RC2RB0LB_0RC0LD3RC2RA_1RC2LE1LG2RF_0LA0LD3LG1RZ_1LD2RA2LG0RB (bbch)
|
||
| BB(8,4) | 1LD2RG2LA---_2LE2LH2RB1LF_2LA1RC2RB---_0RC1RD0LG1RH_0LF1LE1LE3LB_1RG1RZ3RD3LF_0RC1LH2RG0LC_1RC2LH1LA2LB (bbch)
|
[27] | |
| BB(9,4) | |||
| BB(11,4) | 1RK3LB1RZ2RA_0LG1LE1LD2RA_3RB1LB3LC2RC_3RE0LI3LC2RC_1RJ3RE3LH2LF_3RF2RF2LE1LF_3LC3LH2LJ2RG_0LE3RH1LI2RG_3RH1LH3LI2RI_0LB0LJ3LJ3RK_2LC0LD2RA3RK (bbch)
|
[28] | |
| BB(12,4) | 1LH---1LD2RB_2LL3LA1RZ2RB_3RA1LA3LC2RC_3RE---3LC2RC_2LI3RE3LH2LF_3RF2RF2LE1LF_1LL3LH2LJ2RG_2LC3RH1LI2RG_3RH1LH3LI2RI_------3LJ3RK_------2RB3RK_3RB---1LL3LL (bbch)
|
||
| BB(31,4) |
| 5 Symbols: | Runtime | Champions | Reference |
|---|---|---|---|
| BB(1,5) | 1 | 1RZ------------ (bbch)
|
|
| BB(2,5) | 1RB3LA4RB0RB2LA_1LB2LA3LA1RA1RZ (bbch)
|
||
| BB(3,5) | 1RB3LB4LC2RA4LB_2LC3RB1LC2RA1RZ_3RB1LB3LC2RC4LC (bbch)
|
||
| BB(4,5) | 1RB3LB4LC2RA4LB_2LC3RB1LC2RA4RD_3RB1LB3LC2RC4LC_2RC2RD1RZ4RB1LC (bbch)
|
[29] | |
| BB(5,5) | 1LB3LB4LC2RA4LB_3LE3RB1LC2RA4RD_3RB1LB3LC2RC4LC_1RZ------4LD4LE_3RB------4LE3LC (bbch)
|
[30] | |
| BB(6,5) | 2LE3LB4LC2RA4LB_4RA3RB1LC2RA4RD_3RB1LB3LC2RC4LC_1RZ3LF1LA4LD4LE_3RB---0RD4LE3LC_4LC------3LF3LF (bbch)
|
[31] | |
| BB(7,5) | 2LE3LB4LC2RA4LB_4RA3RB1LC2RA4RD_3RB1LB3LC2RC4LC_1RZ3LF1LG4LD4LE_3RB---1LE4LE3LC_4LC------3LF3LF_3LF------1LG1LG (bbch)
|
[32] | |
| BB(8,5) | 2RG3LB4LC2RA4LB_1RZ---1LD2RA4LD_3RB1LB3LC2RC4LC_3RE---3LC2RC3LC_---3RE4LE4LH4RB_4LE3LG3LB2RF4LG_2LH3RG1LH2RF2RA_3RG1LG3LH2RH4LH (bbch)
|
[33] | |
| BB(19,5) | 1RB2LA1RA2LB2LA_0LA2RB3RB4RA1LQ_1RZ1RC2LD------_0LK3RD2RD2RD4RD_------0RH1LS0RF_1LG1RF2RF---4RF_4LE1LG2LG---4LG_0LI1RH2RH---4RH_0RK0LJ------4RK_2LE1LJ2LJ---4LJ_4RP---0LE---0LK_2RQ---2LL---4LL_2LN---2RM3RM4RM_4RQ2RQ2LN3LN4LN_4LN---2RO3RO4RO_3LL1LP2LP1LQ4LP_1RC3RR1RM3LP0RO_3LL1RR2RR0RR4RR_1RC1LS2LS1LS4LS (bbch)
|
||
| BB(94,5) |
| 6 Symbols: | Runtime | Champions | Reference |
|---|---|---|---|
| BB(1,6) | 1 | 1RZ--------------- (bbch)
|
|
| BB(2,6) | 1RB3RB5RA1LB5LA2LB_2LA2RA4RB1RZ3LB2LA (bbch)
|
[34] | |
| BB(3,6) | 1RB3LB4LC2RA4LB5LB_2LC3RB1LC2RA5LC1RZ_3RB1LB3LC2RC4LC5LC (bbch)
|
||
| BB(4,6) | 5LD3LB5LC2RA4LB4LC_1RZ3RB1LC2RA3RD0LA_3RB1LB3LC2RC4LC1RA_3RB0LA2LC4LD4LC4LD (bbch)
|
[35] | |
| BB(5,6) | 1LE3LB2LA2RA4LB5RA_1RZ3RB1LC2RA3RD4RA_3RB1LB3LC2RC4LC2LB_3RB0LA5LE4LD4LC4LD_4LC5LC0RE5LE1RE2RE (bbch)
|
[36] | |
| BB(6,6) | 4LF3LB1RZ2RA4LB---_2LC3RB1LD2RA3LF---_3RB1LB3LC2RC4LC0LE_3RB---3LC2RC---3RE_5RC3RE---4LC------_5RB0LF1RB1LF---5RB (bbch)
|
[37] | |
| BB(7,6) | 5LG3LB---2RA4LB0LC_4LG3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE0LE4LC3LG5LE_5RB5RB2LB1LF---5LF_5LF---0LG1LG---5LG (bbch)
|
[38] | |
| BB(8,6) | 5LH3LB2LH2RA4LB1RZ_2RC3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE1LE4LC3LG5LE_5RB5RB---1LF5LF5LF_5LF4RG1LB1LG2LG5LG_0LC---1LH1LH---5RG (bbch)
|
[39] | |
| BB(61,6) |
| 7 Symbols: | Runtime | Champions | Reference |
|---|---|---|---|
| BB(2,7) | 1RB3RB4LA1LB5LA6LB5RA_2LA6RA4RB1RZ3LB6LA4RB (bbch)
|
[40] | |
| BB(3,7) | 6LC3LB6RA2RA4LB5LC5LA_1RZ3RB1LC2RA3RB4LC5RA_3RB1LB3LC2RC4LC1RA6LA (bbch)
|
[41] | |
| BB(4,7) | 5LC3LB6LA2RA4LB2LD3RB_1RZ3RB1LC2RA3RD2LC4LC_3RB1LB3LC2RC4LC1RA5LD_3RB5LD6LC4LD4LC4LD6LC (bbch)
|
[42] | |
| BB(18,7) | 1RB2LA1RA2LB2LA------_0LA2RB3RB4RA1LP------_0RZ1RC2LD------------_0LJ3RD2RD2RD4RD------_4LE1LE0RG1LR0RF2LE4LE_1LE1RF5RF---6RF------_0LH1RG2RG---4RG------_0RJ0LI------4RJ------_2LE1LI2LI---4LI------_4RO---0LE---0LJ------_2RP---2LK---4LK------_2LM---2RL3RL4RL------_4RP2RP2LM3LM4LM------_4LM---2RN3RN4RN------_3LK1LO2LO1LP4LO------_1RC3RQ1RL3LO0RN------_3LK1RQ2RQ0RQ4RQ------_1RC1LR2LR1LR4LR------ (bbch)
|
||
| BB(46,7) | |||
| BB(134,7) |
| 8 Symbols or more: | Runtime | Champions | Reference |
|---|---|---|---|
| BB(2,8) | 1RB3RB4LA1LB5LA6LB5RA1RZ_2LA6RA4RB7RA3LB6LA4RB4RA (bbch)
|
[43] | |
| BB(17,8) | 1RB2LA1RA2LB2LA---------_0LA2RB3RB4RA1LO---------_0RZ1RC2LD---------------_0LJ3RD2RD2RD4RD---------_4LE1LE0RG1LQ0RF2LE4LE---_1LE1RF5RF---6RF---------_0LH1RG2RG---4RG---------_0RJ0LI------4RJ---------_2LE1LI2LI---4LI---------_4RN---0LE---0LJ---------_2RO2RO2LK3LK4LK2LK4LK4RO_2LK---5RL3RL6RL---------_4LK---5RM3RM6RM---------_3LK1LN2LN1LO4LN---------_1RC3RP1RL3LN7RM---------_3LK1RP2RP0RP4RP---------_1RC1LQ2LQ1LQ4LQ--------- (bbch)
|
||
| BB(2,9) | 1RB3RB4LA1LB5LA6LB5RA8RA1RZ_2LA6RA4RB7RA3LB6LA4RB4RA4RA (bbch)
|
[44] | |
| BB(42,9) |
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 | Reference |
|---|---|---|---|
| Σ(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)
|
[2] |
| Σ(7) | 1RB0RG_1RC1RB_0RD1RZ_0LE0LD_0LF1LE_1RA1LF_1LC0RB (bbch)
|
[3] |
| 3 Symbols: | Score | Champions | Reference |
|---|---|---|---|
| Σ(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)
|
[22] |
| 4 Symbols: | Score | Champions | Reference |
|---|---|---|---|
| Σ(1,4) | 1 | 1RZ--------- (bbch)
|
|
| Σ(2,4) | 2050 | 1RB2LA1RA1RA_1LB1LA3RB1RZ (bbch)
|
|
| Σ(3,4) | 1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC (bbch)
|
[24] |
| 5 Symbols: | Score | Champions | Reference |
|---|---|---|---|
| Σ(1,5) | 1 | 1RZ------------ (bbch)
|
|
| Σ(2,5) | 1RB3LA4RB0RB2LA_1LB2LA3LA1RA1RZ (bbch)
|
| 6 Symbols: | Score | Champions | Reference |
|---|---|---|---|
| Σ(1,6) | 1 | 1RZ--------------- (bbch)
|
|
| Σ(2,6) | 1RB3RB5RA1LB5LA2LB_2LA2RA4RB1RZ3LB2LA (bbch)
|
[34] |
Beeping Busy Beavers
Beeping Busy Beaver (BBB(n,m))
Considering beep states
| 2 Symbols: | Steps taken | Champions | Reference |
|---|---|---|---|
| BBB(1) | 1 | [45] | |
| BBB(2) | 6 | 1RB1LB_1LB1LA (bbch)
|
[45] |
| BBB(3) | 55 | 1RB0LB_1LA0RC_1LC1LA (bbch)
|
|
| BBB(4) | 32,779,478 | 1RB1LD_1RC1RB_1LC1LA_0RC0RD (bbch)
|
[46] |
| BBB(5) | 1RB1LE_0LC0LB_0LD1LC_1RD1RA_0RC0LA (bbch)
|
[47] |
| 3 Symbols: | Steps taken | Champions | Reference |
|---|---|---|---|
| BBB(1,3) | |||
| BBB(2,3) | 59 | 1RB2LB1LA_2LB2RA0RA (bbch)
|
[48] |
| BBB(3,3) | ≥ 10 ↑↑ 6.74 | 1RB0LB2LA_1LA0RC0LB_2RC2RB0LC (bbch)
|
[49] |
| 4 Symbols: | Steps taken | Champions | Reference |
|---|---|---|---|
| BBB(1,4) | |||
| BBB(2,4) | 1RB2LA1RA1LB_0LB2RB3RB1LA (bbch)
|
[50] |
Beeping Booping Busy Beaver (BBBB(n,m))
| Domain | Value | Champions | Reference |
|---|---|---|---|
| BBBB(1) | 2 | 0RA--- (bbch) (beep: any, boop: A0)
|
[51] |
| BBBB(2) | 18 | 0RB1LB_1LA1RB (bbch) (beep: A0, boop: A1)
|
[52] |
| BBBB(3) | ≥ 127 | 1RB1LB_0RC0LA_1LC0LA (bbch) (beep: A0, boop: B1)
|
[53] |
| BBBB(2,3) | ≥ 187 | 2RB2LA1RA_1LB1LA0RB (bbch) (beep: B0, boop: B2)
|
[53] |
Maximum Consecutive Ones Function (Num(n,m))
| Domain | Number of Ones | Champions | Reference |
|---|---|---|---|
| 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)
|
[54] |
| num(6) | ≥ ≈ 10↑↑15.60465 | 1RB0LD_1RC0RF_1LC1LA_0LE0RZ_1LF0RB_0RC0RE (bbch)
|
|
| num(2,3) | 6 | 1RB1LA1LB_0LA2RA1RZ (bbch)
|
|
| num(3,3) | ≥ 95524079 | 1RB2RC1LA_2LA1RB1RZ_2RB2RA1LC (bbch)
|
[55] |
| num(4,3) | 1RB1RD1LC_2LB1RB1LC_1RZ1LA1LD_0RB2RA2RD (bbch)
|
[22] | |
| num(4,4) | 1RB3LB1LD2RA_2LC3RB1LC2RA_3RB1LB3LC2RC_1LZ---1LD1LD (bbch)
|
Maximum Space Function (BBspace(n,m))
| Domain | Cells visited | Champions | Reference |
|---|---|---|---|
| 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)
|
[54] |
| BBspace(1,3) | 1 | 1RZ------ (bbch)
|
|
| 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))
| Domain | Steps | Champions | Reference |
|---|---|---|---|
| BBrev(1) | |||
| BBrev(2) | 6 | 0RB1RZ_1LA1RB (bbch)
|
[56] |
| BBrev(3) | 17 | 0RB1RZ_0LC1RA_1RB1LC (bbch)
|
[57] |
| BBrev(4) | 48 | 1RB0LD_0LC0RB_1LA1LD_1LC1RZ (bbch)
|
[58][59] |
| BBrev(5) | 388 | 1RB0RD_1RC0RB_1RD1RZ_1LE1LA_0LE0LA (bbch)
|
[60][61] |
| BBrev(6) | ≥ 537,556 | 1RB1LD_1LC1RE_0LD0LC_0RE0RF_0RA1RZ_1RF1RA (bbch)
|
[62] |
| BBrev(7) | 1RB1LD_0LC0LD_1LC1LA_0LA1RE_0RF0RE_0RG1RF_0RB1RZ (bbch)
|
Maximum Score Function (Σrev(n,m))
| Domain | Score | Champions | Reference |
|---|---|---|---|
| Σrev(1) | |||
| Σrev(2) | ≥ 2 | 0RB1RZ_1LA1RB (bbch)
|
|
| Σrev(3) | ≥ 4 | 0RB1RZ_0LC1RA_1RB1LC (bbch)
|
|
| Σrev(4) | ≥ 8 | 1RB0LA_1LC1RD_1LA0LC_0RB1RZ (bbch)
|
[58] |
| Σrev(5) | ≥ 16 | 1RB0RD_1RC0RB_1RD1RZ_1LE1LA_0LE0LA (bbch)
|
[61] |
| Σrev(6) | ≥ 1161 | 1RB1LD_1LC1RE_0LD0LC_0RE0RF_0RA1RZ_1RF1RA (bbch)
|
[62] |
Blanking Busy Beaver (BLB(n,m))
| 2 Symbols: | Steps | Champions | Reference |
|---|---|---|---|
| BLB(1) | nonexistent | nonexistent | |
| BLB(2) | 8 | 1RB0RA_1LB1LA (bbch)
|
[50] |
| BLB(3) | 34 | 1RB1LB_1LA1LC_1RC0LC (bbch)
|
[63] |
| BLB(4) | ≥ 32,779,477 | 1RB1LD_1RC1RB_1LC1LA_0RC0RD (bbch)
|
[64] |
| BLB(5) | > 1014,006 | 1RB1LE_0LC0LB_0LD1LC_1RD1RA_0RC0LA (bbch)
|
[65] |
| BLB(6) | > 10 ↑↑ 16 | 1RB0LD_1RC0RF_1LC1LA_0LE1RE_1LF0RB_0RC0RE (bbch)
|
|
| BLB(7) | > 10^183.76332 | 1RB0RF_1RC1RA_1LD0LA_0RG0RE_0RA1LF_0LE0LC_1RZ0RD (bbch)
|
[66] |
| 3 Symbols: | Steps | Champions | Reference |
|---|---|---|---|
| BLB(1,3) | nonexistent | nonexistent | |
| BLB(2,3) | 77 | 1RB2LA0RB_1LA0LB1RA (bbch)
|
[63] |
| BLB(3,3) | > 10 ↑↑ 6.54 | 1RB1RC2RA_0RC2RA0RB_2LC2LB0LA (bbch)
|
[49] |
| 4 Symbols: | Steps | Champions | Reference |
|---|---|---|---|
| BLB(1,4) | nonexistent | nonexistent | |
| BLB(2,4) | ≥ 1,367,361,263,049 | 1RB2RA1RA2RB_2LB3LA0RB0RA (bbch)
|
[63] |
| 5 Symbols: | Steps | Champions | Reference |
|---|---|---|---|
| BLB(2,5) | > 1032 | 1RB2RB4RA0RB2RA_2LB3LA0RB0RA1RB (bbch)
|
Busy Cleaner (BB_clean(n,m))
| Domain | Steps | Champions | Reference |
|---|---|---|---|
| BBclean(2) | ≥ 4 | ||
| BBclean(3) | ≥ 12 | ||
| BBclean(4) | ≥ 34 | ||
| BBclean(5) | ≥ 187 |
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))
| Domain | Preperiod | Champions | Reference |
|---|---|---|---|
| BBS(1,2) | 0 | 1RA--- (bbch)
|
|
| BBS(2,2) | ≥ 9 | 1RB0LB_1LA0RB (bbch) proven winner?
|
[67] |
| BBS(3,2) | 101 | 1RB1LB_0RC0LA_1LC0LA (bbch)
|
[67] |
| BBS(4,2) | ≥ 119,120,230,102 | 1RB1LC_0LA1RD_0RB0LC_1LA0RD (bbch)
|
|
| BBS(5,2) | > 1014,006 | 1RB1LE_0LC0LB_0LD1LC_1RD1RA_0RC0LA (bbch)
|
|
| BBS(1,3) | 0 | 1RA------ (bbch)
|
|
| BBS(2,3) | ≥ 165 | 1RB0LA---_1LB2LA0RB (bbch)
|
[67] |
| BBS(3,3) | > 10 ↑↑ 6 | 1RB0LB2LA_1LA0RC0LB_2RC2RB0LC (bbch)
|
|
| BBS(4,3) | > | 1RB1RD1LC_2LB1RB1LC_1LB1LA1LD_0RB2RA2RD (bbch)
|
|
| 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))
| Domain | Period | Champions | Reference |
|---|---|---|---|
| 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)
|
|
| BBP(5,2) | ≥ 8,468,569,863 | 1LC1LE_---1LD_1RD0LD_1LA1RE_0LB0RC (bbch)
|
[68] |
| BBP(6,2) | 1RB1LC_1LA1RB_1LD0LA_1RE1RD_---1RF_1LB0RF (bbch), 1RB1LA_1LA1RC_1RD0RB_1LE1LD_---1LF_1RA0LF (bbch)
|
[69] | |
| BBP(1,3) | 1 | 1RA------ (bbch)
|
|
| BBP(2,3) | |||
| BBP(3,3) | ≥ 1,195 | 1RB2RC1LC_0RC0RB1LA_2LA2RC1LB (bbch)
|
|
| 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 | Classical Domain | Reference | |
|---|---|---|---|---|
| BBi(1) | 1 | 0RH (bbch) 1RH--- (bbch)
|
BB(1) | |
| BBi(2) | 3 | 0RB---_1LA--- (bbch)
|
BB(2) | [70] |
| BBi(3) | 5 | 1RB1LB_1LA--- (bbch)
|
BB(2) | [71] |
| BBi(4) | 16 | 1RB---_0RC---_1LC0LA (bbch)
|
BB(3) | [72] |
| BBi(5) | 37 | 1RB2LB---_2LA2RB1LB (bbch)
|
BB(2,3) | [73] |
| BBi(6) | 123 | 1RB3LA1RA0LA_2LA------3RA (bbch)
|
BB(2,4) | [74] |
| BBi(7) | 3,932,963 | 1RB2LA1RA1RA_1LB1LA3RB--- (bbch) 1RB2LA1RA_1LC1LA2RB_---1LA--- (bbch)
|
BB(2,4) | [75] |
| BBi(8) | 1RB1LA------_1RC3LB1RB---_2LA2LC---0LC (bbch)
|
BB(3,4) | [76] | |
| BBi(9) | 1RB3LA4RB0RB2LA_1LB2LA3LA1RA--- (bbch)
|
BB(2,5) | ||
| BBi(10) | ||||
| BBi(11) | 1RB3LB---2RA_2LC3RB1LC2RA_3RB1LB3LC2RC (bbch)
|
BB(3,4) | ||
| BBi(12) | 0RD3LB---2RA_2LC3RB1LC2RA_3RB1LB3LC2RC_1RB--------- (bbch)
|
BB(4,4) | [77] | |
| BBi(13) | 1LD3LB---2RA_2LC3RB1LC2RA_3RB1LB3LC2RC_0LB---2LB--- (bbch)
|
BB(4,4) | [77] | |
| BBi(14) | 1RB3LB4LC2RA4LB_2LC3RB1LC2RA---_3RB1LB3LC2RC4LC (bbch)
|
BB(3,5) | ||
| BBi(15) | 1RB0RA_1LC1LF_1RD0LB_1RA1LE_1LH0LC_1RG1LD_0RG0RF_1RG--- (bbch)
|
BB(8) | [4] | |
| BBi(16) | ||||
| BBi(17) | 1RB3LB4LC2RA4LB_2LC3RB1LC2RA4RD_3RB1LB3LC2RC4LC_3RC------3RA--- (bbch)
|
BB(4,5) | [78] | |
| BBi(18) | 1RB3LB4LC2RA4LB_2LC3RB1LC2RA4RD_3RB1LB3LC2RC4LC_1LC3LC---1RD--- (bbch)
|
BB(4,5) | [78] | |
| BBi(19) | 5LD3LB---2RA4LB---_---3RB1LC2RA3RD2LC_3RB1LB3LC2RC4LC---_3RB---5LD4LD4LC4LD (bbch)
|
BB(4,6) | ||
| BBi(20) | 5LD3LB---2RA4LB2RB_---3RB1LC2RA3RD3LB_3RB1LB3LC2RC4LC---_3RB---5LD4LD4LC4LD (bbch)
|
BB(4,6) | ||
| BBi(21) | 2LF3LB---2RA4LB---_---3RB1LC2RA3RD---_3RB1LB3LC2RC4LC---_3RB---5LE4LD4LC4LD_4LC------5LE------_2LE--------------- (bbch)
|
BB(6,6) | ||
| BBi(22) | 1RF3LB---2RA4LB---_---3RB1LC2RA3RD---_3RB1LB3LC2RC4LC---_3RB---5LE4LD4LC4LD_4LC2LF---5LE------_2LE--------------- (bbch)
|
BB(6,6) | ||
| BBi(23) | 1LF3LB---2RA4LB---_---3RB1LC2RA3RD---_3RB1LB3LC2RC4LC---_3RB2LF5LE4LD4LC4LD_4LC------5LE------_4LE------2LF------ (bbch)
|
BB(6,6) | ||
| BBi(24) | ||||
| BBi(25) | 3LF3LB---2RA4LB---_2LF3RB1LD2RA3LF---_3RB1LB3LC2RC4LC0LE_3RB---3LC2RC---3RE_5RC3RE---4LC------_5RB---2LC1LF------ (bbch)
|
BB(6,6) | ||
| BBi(26) | 5RB3LB---2RA4LB---_2LC3RB1LD2RA3LF---_3RB1LB3LC2RC4LC0LE_3RB3RD3LC2RC---3RE_5RC3RE1RB4LC------_5RB------1LF------ (bbch)
|
BB(6,6) | [79] | |
| BBi(27) | 4LF3LB---2RA4LB---_2LC3RB1LD2RA3LF---_3RB1LB3LC2RC4LC0LE_3RB---3LC2RC---3RE_5RC3RE---4LC------_5RB0LF1RB1LF---5RB (bbch)
|
BB(6,6) | [37] | |
| BBi(28) | ||||
| BBi(29) | 5LF3LB1LG2RA4LB---_---3RB1LD2RA3LF3LG_3RB1LB3LC2RC4LC0LE_3RB---3LC2RC---3RE_5RC3RE---4LC------_5RB---2LB1LF------_------1LG3LG---0LE (bbch)
|
BB(7,6) | ||
| BBi(30) | 5LF3LB1LG2RA4LB---_---3RB1LD2RA3LF3LF_3RB1LB3LC2RC4LC0LE_3RB---3LC2RC---3RE_5RC3RE---4LC------_5RB---2LF1LF---5RA_------1LG3LG---0LE (bbch)
|
BB(7,6) | ||
| BBi(31) | 5LF3LB1LG2RA4LB---_2LC3RB1LD2RA3LF2LB_3RB1LB3LC2RC4LC0LE_3RB---3LC2RC---3RE_5RC3RE2LE4LC------_5RB---2LE1LF------_------1LG3LG---0LE (bbch)
|
BB(7,6) | ||
| BBi(32) | 5LF3LB1LG2RA4LB---_2LC3RB1LD2RA3LF2LB_3RB1LB3LC2RC4LC0LE_3RB---3LC2RC---3RE_5RC3RE2LF4LC---0RB_5RB---2LE1LF------_------1LG3LG---0LE (bbch)
|
BB(7,6) | ||
| BBi(33) | ||||
| BBi(34) | 2LG3LB---2RA4LB---_4LG3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE---4LC3LG5LE_5RB5RB---1LF---5LF_5LF---1LC1LG---5LG (bbch)
|
BB(7,6) | ||
| BBi(35) | 2LF3LB---2RA4LB3LD_3LA3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE---4LC3LG5LE_5RB5RB0LF1LF---5LF_5LF------1LG---5LG (bbch)
|
BB(7,6) | [80] | |
| BBi(36) | 2LE3LB---2RA4LB2LD_0LA3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE0LG4LC3LG5LE_5RB5RB---1LF---5LF_5LF---3RC1LG---5LG (bbch)
|
BB(7,6) | [81] | |
| BBi(37) | 5LG3LB---2RA4LB0LC_4LG3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE0LE4LC3LG5LE_5RB5RB2LB1LF---5LF_5LF---0LG1LG---5LG (bbch)
|
BB(7,6) | [38] | |
| ... | ||||
| BBi(41) | 0LI0LF_0RJ1RG_0RD1LC_1RH1RE_1LO0RH_1LA1LF_0LC1LA_1RB1RH_1RD0LF_1LP0RK_0LM1LL_0LL1LM_1LE1LN_0RQ0LM_0RP1LO_1LR0RH_1LF1RQ_---0LS_1LH0LT_1LH1LU_0LE1LR (bbch)
|
BB(21) | [82] | |
| BBi(42) | 5LH3LB2LH2RA4LB---_---3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE1LE4LC3LG5LE_5RB5RB---1LF5LF5LF_5LF4RG1LB1LG2LG5LG_3RC---1LH1LH---5RG (bbch)
|
BB(8,6) | ||
| BBi(43) | 5LH3LB2LH2RA4LB1RZ_2RC3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE1LE4LC3LG5LE_5RB5RB---1LF5LF5LF_5LF4RG1LB1LG2LG5LG_0LC---1LH1LH---5RG (bbch)
|
BB(8,6) | [39] | |
| ... | ||||
| BBi(57) | [5] | BB(29) | [17] | |
| BBi(61) | [6] | BB(31) | [18] | |
| BBi(65) | [7] | BB(33) | [19] | |
| BBi(78) | BB(19,5) machine code 1RB2LA1RA2LB2LA_0LA2RB3RB4RA1LQ_---1RC2LD------_0LK3RD2RD2RD4RD_------0RH1LS0RF_1LG1RF2RF---4RF_4LE1LG2LG---4LG_0LI1RH2RH---4RH_0RK0LJ------4RK_2LE1LJ2LJ---4LJ_4RP---0LE---0LK_2RQ---2LL---4LL_2LN---2RM3RM4RM_4RQ2RQ2LN3LN4LN_4LN---2RO3RO4RO_3LL1LP2LP1LQ4LP_1RC3RR1RM3LP0RO_3LL1RR2RR0RR4RR_1RC1LS2LS1LS4LS (bbch)BB(18,7) machine code 1RB2LA1RA2LB2LA------_0LA2RB3RB4RA1LP------_---1RC2LD------------_0LJ3RD2RD2RD4RD------_4LE1LE0RG1LR0RF2LE4LE_1LE1RF5RF---6RF------_0LH1RG2RG---4RG------_0RJ0LI------4RJ------_2LE1LI2LI---4LI------_4RO---0LE---0LJ------_2RP---2LK---4LK------_2LM---2RL3RL4RL------_4RP2RP2LM3LM4LM------_4LM---2RN3RN4RN------_3LK1LO2LO1LP4LO------_1RC3RQ1RL3LO0RN------_3LK1RQ2RQ0RQ4RQ------_1RC1LR2LR1LR4LR------ (bbch)BB(17,8) machine code
1RB2LA1RA2LB2LA---------_0LA2RB3RB4RA1LO---------_---1RC2LD---------------_0LJ3RD2RD2RD4RD---------_4LE1LE0RG1LQ0RF2LE4LE---_1LE1RF5RF---6RF---------_0LH1RG2RG---4RG---------_0RJ0LI------4RJ---------_2LE1LI2LI---4LI---------_4RN---0LE---0LJ---------_2RO2RO2LK3LK4LK2LK4LK4RO_2LK---5RL3RL6RL---------_4LK---5RM3RM6RM---------_3LK1LN2LN1LO4LN---------_1RC3RP1RL3LN7RM---------_3LK1RP2RP0RP4RP---------_1RC1LQ2LQ1LQ4LQ--------- (bbch) |
BB(19,5), BB(18,7), BB(17,8) | ||
| BBi(94) | [8] | BB(48) | [83] | |
| BBi(237) | BB(42,9) | |||
| BBi(299) | too large to show | BB(150) | [21] | |
| BBi(2029) | > D5(99) = Loader's Number | BB(1015) |
Instruction-Limited Maximum Score Function (Σi(n))
| Score | Champions | Classical Domain | Reference | |
|---|---|---|---|---|
| Σi(1) | 1 | 1RH--- (bbch)
|
BB(1) | |
| Σi(2) | 2 | 1RB---_1LA--- (bbch)
|
BB(2) | [70] |
| Σi(3) | 4 | 1RB1LB_1LA--- (bbch)
|
BB(2) | [71] |
| Σi(4) | 5 | 1RB0LB---_1LA2RA--- (bbch)
|
BB(2,3) | [72] |
| Σi(5) | 9 | 1RB2LB---_2LA2RB1LB (bbch)
|
BB(2,3) | [73] |
| Σi(6) | 14 | 1RB3LA1RA0LA_2LA------3RA (bbch)
|
BB(2,4) | [74] |
| Σi(7) | 2050 | 1RB2LA1RA1RA_1LB1LA3RB--- (bbch) 1RB2LA1RA_1LC1LA2RB_---1LA--- (bbch)
|
BB(2,4) | [75] |
| Σi(8) | 1RB1LA------_1RC3LB1RB---_2LA2LC---0LC (bbch)
|
BB(3,4) | [84] | |
| Σi(9) | 1RB3LA4RB0RB2LA_1LB2LA3LA1RA--- (bbch)
|
BB(2,5) |
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λ(70) | ||
| BBλ(74) | ||
| BBλ(76) | ||
| BBλ(77) | ||
| BBλ(80) | ||
| BBλ(82) | ||
| BBλ(90) | ||
| BBλ(94) | ||
| BBλ(95) | ||
| BBλ(96) | ||
| BBλ(100) | ||
| BBλ(201) | (q is only proven to exceed all functions provably recursive in PA; the true value is likely much larger based on informal analysis) | too large to show
|
| BBλ(331) | too large to show
| |
| BBλ(1797) | (Loader's number) | 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) | 2 | |
| 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 (De Bruijn index)
| 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)))))
| |
| 19 | (\1 1 (\1 (\\1 3 2 5) 2) 1) (\2 (2 1)))
| |
| 20 | (\1 1 1 (\1 (\\1 3 2 5) 2) 1) (\2 (2 1)))
| |
| 21 | (\1 1 (\\\\1 4 3 2 1) 1 1 1 1) (\\2 (2 1))
| |
| 22 | (\1 1 1 (\\1 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
| Ξ₀(n) | Champion | |
|---|---|---|
| Ξ₀(1) | 1 | S |
| Ξ₀(2) | 2 | SS |
| Ξ₀(3) | 3 | SSS |
| Ξ₀(4) | 4 | SSSS |
| Ξ₀(5) | 6 | SSS(SS) |
| Ξ₀(6) | 17 | SSS(SI)S |
| Ξ₀(7) | ≥ 41 | SSS(S(SS))S |
| Ξ₀(8) | ≥ 80 | SSK(S(SS)S)S |
| Ξ₀(9) | ≥ 1561 | S(SI)(SS)(SS)SS |
| Ξ₀(10) | ≥ 1562 | S(S(SI)(SS)(SS)SS) |
| Ξ₀(11) | ≥ 1563 | SS(S(SI)(SS)(SS)SS) |
| Ξ₀(12) | ≥ 2↑2↑513*8-2 | S(SI)(SSK)(S(S(KS)K)I) |
| Ξ₀(13) | > 2↑↑2↑↑2↑258 | SI(SI)(SSK)(S(S(KS)K)I) |
| Ξ₀(14) | > 2↑↑2↑↑2↑258 | SI(SI)(SSK)(S(S(KS)K)I)S |
| Ξ₀(15) | > 2↑↑2↑↑2↑↑34 | S(S(SI)I(SSK))I(S(S(KS)K)I) |
| Ξ₀(16) | > 2↑↑↑19 | S(S(SI))I(S(SSK)(K(S(S(KS)K)I))) |
| Ξ₀(17) | > 2↑↑↑↑2↑↑2↑↑258 | S(SS(SSS)I)(SSK)(S(S(KS)K)I) |
| Ξ₀(18) | > 2↑↑↑↑2↑↑2↑↑258 | S(SS(SSS)I)(SSK)(S(S(KS)K)I)S |
| Ξ₀(19) | > 2↑↑↑↑2↑↑↑17 | SSI(SSK(S(S(KS)K)I))(S(K(S(SSK)))K) |
| Ξ₀(20) | > fω+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) |
| Ξ₀(27) | > fω+2(2↑2↑21) | SI(SI(SI(S(S(K(SS(KI))))I)))(S(K(S(SSK)))K)(S(S(KS)K)I) |
| Ξ₀(28) | > fω+2(2↑2↑21) | S(SI(SI(SI(S(S(K(SS(KI))))I)))(S(K(S(SSK)))K)(S(S(KS)K)I)) |
| Ξ₀(29) | > fω+3(2↑2↑21) | SI(SI(SI(SI(S(S(K(SS(KI))))I))))(S(K(S(SSK)))K)(S(S(KS)K)I) |
| Ξ₀(30) | > fω+3(2↑2↑21) | S(SI(SI(SI(SI(S(S(K(SS(KI))))I))))(S(K(S(SSK)))K)(S(S(KS)K)I)) |
| Ξ₀(31) | > fω+4(2↑2↑21) | SI(SI(SI(SI(SI(S(S(K(SS(KI))))I)))))(S(K(S(SSK)))K)(S(S(KS)K)I) |
| Ξ₀(32) | > fω+4(2↑2↑21) | S(SI(SI(SI(SI(SI(S(S(K(SS(KI))))I)))))(S(K(S(SSK)))K)(S(S(KS)K)I)) |
| Ξ₀(61) | > fε₀ (255) | SSK(S(S(KS)K)I)(S(S(S(SI(K(S(K(SS(K(SI(KI)))))(S(K(SS(K(S(K(S(K(S(K(SS(K(S(K(S(S(KS)K)(KK)))S))))K))S))K))))K))))(K(KI)))(K(SS(KI))))I) |
| Ξ₀(71) | > fψ(Ωω) (fωω65536 (2)) | SSK(S(S(KS)K)I)(S(S(S(S(S(K(SS(KI))))(K(S(K(S(K(S(K(S(K(SS(KI)))))(S(S(K(S(KS)K))S)(KK))))))(S(K(S(S(K(S(KS)K))S)(KK)))(S(K(S(S(K(SS(KI)))(SS(KI)))))K)))))I)I)I) |
Busy Beaver for SK calculus
| Ξ₀SK(n) | Champion | |
|---|---|---|
| Ξ₀SK(n)(1) | 1 | S |
| Ξ₀SK(n)(2) | 2 | SS |
| Ξ₀SK(n)(3) | 3 | SSS |
| Ξ₀SK(n)(4) | 4 | SSSS |
| Ξ₀SK(n)(5) | 6 | SSS(SS) |
| Ξ₀SK(n)(6) | 10 | SSS(SS)S |
| Ξ₀SK(n)(7) | 41 | SSS(S(SS))S |
| Ξ₀SK(n)(8) | ≥ 80 | SSK(S(SS)S)S |
| Ξ₀SK(n)(9) | ≥ 169 | S(SS)(SS)(SS)SS |
| Ξ₀SK(n)(10) | ≥ 1561 | SS(SS)(SSS)SSS |
| Ξ₀SK(n)(11) | ≥ 1562 | S(SS(SS)(SSS)SSS) |
| Ξ₀SK(n)(12) | ≥ 1563 | S(S(SS(SS)(SSS)SSS)) |
| Ξ₀SK(n)(13) | ≥ 7811 | S(SS)(SS)(SS(SS(SSS)))S |
| Ξ₀SK(n)(14) | ≥ 2↑2097156*13-2 | SSS(SSK)(SS(SK)(S(KS)K)) |
| Ξ₀SK(n)(15) | ≥ 2↑2↑2097156*3-2 | SSS(SSK)(SS(SK)(S(KS)K))S |
| Ξ₀SK(n)(16) | > 2↑2↑2↑8193 | S(SS(SS))(SSK)(SS(SK)(S(KS)K)) |
| Ξ₀SK(n)(17) | > 2↑↑2↑↑2↑258 | SSS(S(SK))(SSK)(SS(SK)(S(KS)K)) |
| Ξ₀SK(n)(22) | > 2↑↑↑19 | S(S(S(S(SK))))(S(SK))(S(SSK)(K(SS(SK)(S(KS)K))) |
| Ξ₀SK(n)(23) | > 2↑↑↑↑2↑↑↑17 | SS(S(SK))(SSK(SS(SK)(S(KS)K)))(S(K(S(SSK)))K) |
| Ξ₀SK(n)(24) | > 2↑↑↑↑2↑↑↑19 | S(SS(S(SK))(SSK(SS(SK)(S(KS)K)))(S(K(S(SSK)))K)) |
| Ξ₀SK(n)(25) | > 3↑73 | SS(S(SK))(SSK(SS(SS(SK))(S(KS)K)))(S(K(S(SSK)))K) |
| Ξ₀SK(n)(26) | > fω+1(2↑↑7/2-1) > Graham's number | S(S(S(S(SKS))))(SKS)(S(K(S(SS(K(K(SS(SK)(S(KS)K)))))))K) |
Busy Beaver for BCKW calculus
| Ξ₀BCKW(n) | Champion | |
|---|---|---|
| Ξ₀BCKW(1) | 1 | B |
| Ξ₀BCKW(2) | 2 | BB |
| Ξ₀BCKW(3) | 3 | BBB |
| Ξ₀BCKW(4) | 11 | WW(WB) |
| Ξ₀BCKW(5) | 47 | W(WW)(WB) |
| Ξ₀BCKW(6) | ≥ 2↑256*6-1 | WW(WC(WB)) |
| Ξ₀BCKW(7) | > 2↑↑↑17 | WW(C(WC)(WB)) |
| Ξ₀BCKW(8) | > 2↑↑↑2↑↑↑17 | W(WW)(C(WC)(WB)) |
| Ξ₀BCKW(9) | > 2↑52↑↑↑↑2↑↑↑17 | WW(WB(C(WC))(WB)) |
| Ξ₀BCKW(10) | > fω+1(2↑↑6/2-1) | WW(C(WB)(C(CC(WB)))) |
| Ξ₀BCKW(15) | > fω2^^18-1(2) | WW(C(WB)(B(BC(CC(WB)))(C(BC)))) |
| Ξ₀BCKW(22) | > fψ(Ωω) (fωω65536 (2)) | WB(W(W(W(C(BW)(B(B(B(BW)C))(BC(C(BWW))))))))(WB) |
Brainfuck
| BBbrainf(n) | Champion | Reference | |
|---|---|---|---|
| BBbrainf(0) | 0 | ||
| BBbrainf(1) | 1 | +
|
|
| BBbrainf(2) | 2 | ++
|
|
| BBbrainf(3) | 3 | +++
|
|
| BBbrainf(4) | 4 | ++++
|
|
| BBbrainf(5) | 5 | +++++
|
|
| BBbrainf(6) | ≥ 6 | ++++++
| |
| BBbrainf(7) | ≥ 7 | +++++++
|
|
| BBbrainf(8) | ≥ 8 | ++++++++
|
|
| BBbrainf(9) | ≥ 9 | +++++++++
|
|
| BBbrainf(10) | ≥ 10 | ++++++++++
|
|
| BBbrainf(11) | ≥ 11 | +++++++++++
|
|
| BBbrainf(12) | ≥ 12 | ++++++++++++
|
|
| BBbrainf(13) | ≥ 16 | ++++[->++++<]
|
|
| BBbrainf(14) | ≥ 20 | +++++[->++++<]
|
|
| BBbrainf(15) | ≥ 25 | +++++[->+++++<]
|
|
| BBbrainf(16) | ≥ 176 | ++[>+++++[-<]>>]
|
[85] |
| BBbrainf(17) | ≥ 3,125 | ++[>++++++[-<]>>]
|
[85] |
| BBbrainf(18) | |||
| BBbrainf(19) | |||
| BBbrainf(20) | ≥ 4,212 | +[->++++++++++[-<]>]
|
[85] |
| BBbrainf(21) | ≥ 6,234 | +++[>+++++++++[-<]>>]
|
[85] |
| BBbrainf(22) | ≥ 90,963 | +++[>++++++++++[-<]>>]
|
[85] |
| BBbrainf(23) | ≥ 7,467,842 | +++[>+++++++++++[-<]>>]
|
[85] |
| BBbrainf(24) | ≥ 239,071,921 | +++[>++++++++++++[-<]>>]
|
[85] |
Boolfuck
Boolfuck score (Σboolf(n))
| Σboolf(n) | Champion | |
|---|---|---|
| BBboolf(1) | 1 | *
|
| BBboolf(2) | 1 | *>
|
| BBboolf(3) | 2 | *>*
|
| BBboolf(4) | 2 | *>*>
|
| BBboolf(5) | 3 | *>*>*
|
| BBboolf(6) | 3 | *>*>*>
|
| BBboolf(7) | 4 | *>*>*>*
|
| BBboolf(8) | 4 | *>*>*>*>
|
| BBboolf(9) | = 5 | *>*>*>*>*
|
| BBboolf(10) | 5 | *>*>*>*>*>
|
| BBboolf(11) | 6 | *>*>*>*>*>*
|
| BBboolf(12) | 7 | *[>*>>>*<<<]
|
| BBboolf(13) | ≥ 8 | *[>*>>>*<<<]*
|
| BBboolf(14) | ≥ 11 | *[>>*[<<<*<]>]
|
| BBboolf(15) | ≥ 12 | *[>>*[<<<*<]>]*
|
| BBboolf(16) | ≥ 15 | *[>>*[[<<<]*<]>]
|
| BBboolf(17) | ≥ 31 | *[>*[>>*[<<]*>]>]
|
Boolfuck runtime (Sboolf(n))
| Sboolf(n) | Champion | Reference | |
|---|---|---|---|
| Sboolf(1) | 1 | *
|
[86] |
| Sboolf(2) | 2 | *>
|
[86] |
| Sboolf(3) | 3 | *>*
|
[86] |
| Sboolf(4) | 4 | *>*>
|
[86] |
| Sboolf(5) | 5 | *>*>*
|
[86] |
| Sboolf(6) | 8 | *>*[<]
|
[86] |
| Sboolf(7) | 10 | *>*[*<]
|
[86] |
| Sboolf(8) | 14 | *[>*>*<]
|
[86] |
| Sboolf(9) | 18 | *[[>]<<*]
|
[86] |
| Sboolf(10) | 30 | *[>*[<]>>]
|
[86] |
| Sboolf(11) | 35 | *[>*[<]*>>]
|
[86] |
| Sboolf(12) | 72 | *[>*[<<*<]>]
|
[86] |
| Sboolf(13) | ≥ 120 | *[>*>*[<*<]>]
|
[86] |
| Sboolf(14) | ≥ 158 | *[>>*[<<<*<]>]
|
[86] |
| Sboolf(15) | ≥ 276 | *[[>*[<<<]>]>>]
|
[86] |
| Sboolf(16) | ≥ 352 | *[>>*[[<<<]*<]>]
|
[86] |
| Sboolf(17) | ≥ 871 | *[[>*>*[<]<]>*>>]
|
[86] |
| Sboolf(18) | ≥ 7,981 | *[[>>*[<]*<]>>>*<]
|
[86] |
| Sboolf(19) | ≥ 32,167 | *[>*[>>*>]<[<<]*>>]
|
[86] |
| Sboolf(20) | ≥ 4,359,966 | *[*>*[<<]*>>>*>[>]<]
|
[86] |
| Sboolf(21) | ≥ 505,033,483,078 | *[>>*[[<]*<[>>]*>*]>]
|
[86] |
CounterScript
Macros for compression:
| Macro | Definition | Size | Function | |
|---|---|---|---|---|
| Constant Addition | A+=n;
|
increment A by n
|
n
|
A++; repeated n times
|
| Transfer | A>>B*n;
|
increment B by A*n then set A to 0
|
n+2
|
while A {A--; (B++; repeated n times)}
|
| 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) | ≥ 42 | A++; while A {A++; while B {A--; B--; C++; C++;} C>>B*2; C++;}
|
| BBCS(14) | ≥ 129 | A++; while A {A++; while B {A--; B--; C++; C++;} C>>B*3; C++;}
|
| 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) | ≥ (3^122 - 3)/2 | A++; while A {A++; while B {A--; B--; C++;} while C {B++; C--; B>>D*3; D>>B;} C++;}
|
| BBCS(20) | ≥ 2^65536 - 2 | A+=4; while A {A--; B++; while B {B--; C++; C>>D*2; D>>C;} C>>B;}
|
| BBCS(21) | ≥ 2^2^65536 - 2 | A+=5; while A {A--; B++; while B {B--; C++; C>>D*2; D>>C;} C>>B;}
|
| BBCS(22) | ≥ 2^^7 - 2 | A+=6; while A {A--; B++; while B {B--; C++; C>>D*2; D>>C;} C>>B;}
|
| BBCS(23) | ≥ 2^^8 - 2 | A+=7; while A {A--; B++; while B {B--; C++; C>>D*2; D>>C;} C>>B;}
|
| BBCS(24) | ≥ 2^^65536 - 2 | A++; while A {A++; while B {A--; B--; C++;} while C {B++; C--; while B {B--; D++; D>>E*2; E>>D;} D>>B;} C++;}
|
| BBCS(25) | > 2^^2^^6 | A++; while A {A++; while B {A--; B--; C+=2;} while C {B++; C--; while B {B--; D++; D>>E*2; E>>D;} D>>B;} C++;}
|
| BBCS(26) | ≥ 2^^2^^65536 - 2 | 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(64) | > Graham's number | too large to show |
| BBCS(85) | > q(5) | too large to show, see Discord |
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]
|
||
| BBf(23) | [10/3, 9/14, 5/4, 121/2, 7/5, 3/11]
|
||
| BBf(24) | [87] | [14/15, 1/6, 11/3, 441/2, 5/7, 15/11]
|
Cyclic Tree Rewriting System (CTBB(n))
| Runtime | Champions | |
|---|---|---|
| CTBB(2) | 5[88] | |
| CTBB(3) | > 38[89] | |
| CTBB(4) | ≥ 672[90] | |
| CTBB(5) | ≥ 2^2^2^2^182[91] | |
| CTBB(6) | > 2↑↑↑131[92] | |
| CTBB(7) | > 4↑↑↑↑(4↑↑↑3)[93] [94] |
Cyclic Tag (BBCT(n))
| BBCT(n) | Value | Champion |
|---|---|---|
| BBCT(1) | 1 | empty
|
| BBCT(2) | 2 | 0
|
| BBCT(3) | 3 | 00
|
| BBCT(4) | 4 | 000
|
| BBCT(5) | 7 | 010_
|
| BBCT(6) | 8 | 010_0
|
| BBCT(7) | = 13 | 0110__
|
| BBCT(8) | ≥ 28 | 101_10_
|
| BBCT(9) | ≥ 717 | 1011_00_
|
| BBCT(10) | ≥ 1,626,862 | 1001_1_00
|
| BBCT(11) | ≥ 1,859,166 | 10_10010_0
|
| BBCT(12) | ≥ 6,328 | 0111__010_0
|
| BBCT(13) | ≥ 5,217,735 | 001110_1_0_0
|
| BBCT(14) | ≥ 154,171,565 | 01011__0_0100
|
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))
MBB(n)
| Domain | Halting Time | Champion |
|---|---|---|
| MBB(1) | 1 | 0+*
|
| 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*
|
| MBB(7) | 231 | 0+B_0+C_0+D_1-GE_1+F_0-EC_1-A*
|
| MBB(8) | ≥ 3,394 | 0+B_0+C_1-GD_1+E_0-DF_2-HG_2+A_2-D*
|
| MBB(9) | > 4.493 × 1074 | 0+B_0+C_1-HD_0-EG_0-FI_1+D_2+H_0+A_2-B*
|
| MBB(10) | > 10↑↑4.03 | 0+B_1-AC_2-ED_1+E_1+F_0-DG_2-JH_2+I_1-HE_2-A*
|
| MBB(11) | > 10↑↑17.74 | 0-KB_1-IC_1+D_1+E_2-CF_0-AG_0+H_1-GI_2+J_2+B_0-B*
|
Register Sigma function (MΣ(n,r))
| Domain | Sigma | Champion |
|---|---|---|
| MΣ(0) | 0 | |
| MΣ(1) | 1 | 0+*
|
| MΣ(2) | 2 | 0+B_0+*
|
| MΣ(3) | 3 | 0+B_0+C_0+*
|
| MΣ(4) | 4 | 0+B_0+C_0+D_0+*
|
| MΣ(5) | 6 | 0+B_0+C_0+D_1-*E_1+A
|
| MΣ(6) | 9 | 0+B_0+C_1+D_1+E_1+F_0-C*
|
| MΣ(7) | 34 | 0+B_0+C_0+D_1-GE_1+F_0-EC_1-A*
|
| MΣ(8) | ≥ 520 | 0+B_1+C_2-AD_2+E_2+F_0-DG_1-H*_1-EB
|
| MΣ(9) | > 2.64 × 1073 | 0+B_0+C_1-HD_0-EG_0-FI_1+D_2+H_0+A_2-B*
|
| MΣ(10) | > 10↑↑4.03 | 0+B_1-AC_2-ED_1+E_1+F_0-DG_2-JH_2+I_1-HE_2-A*
|
| MΣ(11) | > 10↑↑17.74 | 0-KB_1-IC_1+D_1+E_2-CF_0-AG_0+H_1-GI_2+J_2+B_0-B*
|
Pebble Automaton (peBBle(n))
| n | peBBle(n) | Champion |
|---|---|---|
| peBBle(1) | 0 | 00
|
| peBBle(2) | 1 | 00_01
|
| peBBle(3) | 3 | 00_01_20
|
| peBBle(4) | 6 | 00_01_20_03
|
| peBBle(5) | 11[95] | 00_11_03_21_04
|
| peBBle(6) | 17[96] | 00_11_03_21_40_15
|
| peBBle(7) | 28[96] | 00_11_03_21_10_33_61
|
| peBBle(8) | 63[97] | 00_11_03_21_50_30_24_70
|
| peBBle(9) | 63577[98] | 00_02_01_40_14_12_00_52_81
|
| peBBle(10) | 5778 | 00_02_01_40_14_12_00_17_63_18
|
| peBBle(11) | ≥ 810,626,821 | 00_00_30_40_12_51_07_20_41_12_19
|
PLUSMINUS
| Initial string size | "steps" | Champion |
|---|---|---|
| 1 | 1 | +
|
| 2 | 3 | -+
|
| 3 | 4 | -++
|
| 4 | 7 | -+++
|
| 5 | 15 | ++++-
|
| 6 | 18 | +++-++
|
| 7 | 20 | ++++---
|
| 8 | 32 | --++++++
|
| 9 | 44 | ++++-+--+
|
| 10 | 196 | +++++-+-+-
|
| 11 | 913 | +++++-+--+-
|
| 12 | 5940 | +++-++++++-+
|
| 13 | 728 | +-++++++--++-
|
| 14 | 608 | ++++-++++++---
|
| 15 | 2582 | -+-++++++---+++
|
| 16 | 31441 | +++++-++++-+-++-
|
Wang Tiles (BBWT(n))
| n | BBWT(n) | Champion | Image | Reference |
|---|---|---|---|---|
| BBWT(1) | 1 | [1,0,0,0]
|
||
| BBWT(2) | 2 | [1,0,2,0] [2,0,3,0]
|
[99] | |
| BBWT(3) | 3 | [1,0,2,0] [2,0,3,0] [3,0,4,0]
|
[99] | |
| BBWT(4) | 4 | [1,0,2,0] [2,0,3,0] [3,0,4,0] [4,0,5,0]
|
[100] | |
| BBWT(5) | 6 | [1,0,2,0] [2,0,3,0] [3,0,4,0] [4,6,1,5] [4,5,2,6]
|
[101] | |
| BBWT(6) | 8 | [1,0,2,0] [2,0,3,0] [3,0,4,0] [4,0,5,0] [5,7,1,6] [5,6,2,7]
|
[101] | |
| BBWT(7) | 16 | [4,0,3,0] [3,0,4,1] [3,1,3,2] [5,2,4,0] [4,1,4,2] [4,1,3,1] [3,2,5,0]
|
[101][102] | |
| BBWT(8) | ≥ 17 | [4,0,3,0] [3,0,4,1] [3,1,3,2] [5,2,4,0] [4,1,4,2] [4,1,3,1] [3,2,5,0] [0,0,3,1]
|
[101][102] | |
| BBWT(9) | ≥ 17 | [1,0,2,0] [2,0,3,0] [3,0,4,0] [4,0,5,0] [5,0,6,0] [6,0,7,0] [7,9,1,8] [7,8,2,9] [6,8,3,9]
|
||
| BBWT(10) | ≥ 212 | [103] |
Branching Beaver (BrB(n))
Maximum Steps Function (BrB(n))
| Domain | Steps | Champions |
|---|---|---|
| BrB(1) | 3 | 1RA1RZ
|
| BrB(2) | 10 | 1RA0GB_1GA1RZ
|
| BrB(3) | ≥ 52 | 1RB0GB_0GC1RZ_1GC0RA
|
| BrB(4) | ≥ 4636 | 1RA0GB_1RC1RD_1GA0GC_1RZ0GA
|
| BrB(2,3) | ≥ 68 | 1RA2GA0BB_1BA2BA1RZ1RA2GA0BB_2BA1RZ1BA
|
| BrB(2,4) | ≥ 332,372 | 1RB2RB1GB1RZ_2GB3GA3RA1RA
|
Maximum Space Function (BrBspace(n))
| Domain | Max Space | Champions |
|---|---|---|
| BrBspace(1) | 2 | 1RA1RZ
|
| BrBspace(2) | 4 | 1RA0GB_1GA1RZ (and 10 others)
|
| BrBspace(3) | ≥ 22 | 1RB1RZ_0GC0BB_1GA0RA
|
| BrBspace(4) | ≥ 384 | 1RB0BB_0RC1RZ_0GA1GD_1RC0RA
|
| BrBspace(2,3) | ≥ 20 | 1RA2GA0BB_1BA2BA1RZ1RA2GA0BB_2BA1RZ1BA
|
| BrBspace(2,4) | ≥ 5996 | 1RB2GA3BA0RA_1GB2BB1RA1RZ
|
Turmites
Terminating Turmites (TT(n,k), 1D Turmites)
Where n is the amount of states and k is the amount of symbols.
Maximum steps for TT(n,k)
| Domain | Runtime | Champions |
|---|---|---|
| TT(1) | 3 | 1TA1PZ
|
| TT(2) | ≥ 13 | 1TB---_1PA0PB
|
| TT(3) | ≥ 82 | 1PB0PA_1TA0PC_1PA---
|
| TT(4) | ≥ 48,186 | 1TB1PA_1PC0PA_1TA0PD_---1TA
|
| TT(1,3) | ≥ 5 | 1TA2PA1PZ
|
| TT(2,3) | ≥ 223 | 1TB0PA2PA_2PA---1PA
|
| TT(3,3) | > [104] | 1PB0TC1PA_2PC1PZ2PA_2TC0PA2PC
|
| TT(1,4) | ≥ 9 | 1TA2PA3PA1PZ
|
| TT(2,4) | > 3.467*1015 | 1TA2PB3TB---_3TA1PB1TA1PA
|
Maximum score for TT(n,k)
| Domain | Score | Champion |
|---|---|---|
| TT(3,3) | ≥ 32,778[105] | 1PB2PA0PC_2TB1PC2PB_2PB1PZ0PA
|
2D Turmites (turNing machines)
| Domain | Runtime | Champion |
|---|---|---|
| TT2D(1) | 5 | 1RA1PZ
|
| TT2D(2) | ≥ 121 | 1LA0LB_1PZ1RA
|
| TT2D(3) | ≥ 21,790 | 1RB1PA_1RB1RC_1PZ1PA
|
| TT2D(4) | ≥ 287,251 | 1PB0TD_0RA0PC_1PZ0TB_1PA0PA
|
| TT2D(1,3) | ≥ 9 | 1RA2RA1PZ
|
| TT2D(2,3) | ≥ 59,348,218 | 1RB2TB2PZ_1RA1PB1TB
|
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 Game)
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 1.2 1.3 1.4 1.5 Determination of the fifth Busy Beaver value. The bbchallenge Collaboration et al. https://arxiv.org/abs/2509.12337
- ↑ 2.0 2.1 https://discord.com/channels/960643023006490684/1387426381041893417/1429556125539369040
- ↑ 3.0 3.1 Jeff Ketchersid, "BB(7): 1RB0RG_1RC1RB_0RD---_0LE0LD_0LF1LE_1RA1LF_0LD0RB (champ_231)". Github file, October 2026. Accessed 27 October 2026.
- ↑ 4.0 4.1 Jeff Ketchersid, "M8: an 8-state machine with f_ω(f_ω(f_ω(12))) < σ < f_ω(f_ω(f_ω(13)))". Github file, October 2026. Accessed 27 October 2026.
- ↑ Jeff Ketchersid, "h003: a 9-state machine above f_ω⁷(12), four levels above M8". Github file, October 2026. Accessed 27 October 2026.
- ↑ Jeff Ketchersid, "n1: a 10-state machine at level f_(ω+1)". Github file, October 2026. Accessed 27 October 2026.
- ↑ Jeff Ketchersid, "BB11/: 11 states, 2 symbols". Github file, October 2026. Accessed 27 October 2026.
- ↑ Jeff Ketchersid, "M12: a 12-state machine at level f_(ω+2)". Github file, October 2026. Accessed 27 October 2026.
- ↑ Jeff Ketchersid, "M13b: a 13-state machine at level f_(ω+2), six rounds deep". Github file, October 2026. Accessed 30 October 2026.
- ↑ Jeff Ketchersid, "M14_31: a 14-state machine at level f_(ω+2), thirty-one rounds deep". Github file, November 2026. Accessed 9 November 2026.
- ↑ Jeff Ketchersid, "J15_fw13: a 15-state machine at level f_(ω+13), on Jacobzheng's two-list engine". Github file, November 2026. Accessed 9 November 2026.
- ↑ Jeff Ketchersid, "J16_w2: a 16-state machine at level f_(ω·2), on Jacobzheng's two-list engine". Github file, November 2026. Accessed 9 November 2026.
- ↑ Jeff Ketchersid, "J18_w2_C: an 18-state machine at level f_(ω·2), on Jacobzheng's two-list engine". Github file, November 2026. Accessed 9 November 2026.
- ↑ Jeff Ketchersid, "J20: Jacobzheng's BB(20) champion, at level f_(ω·2)". Github file, November 2026. Accessed 9 November 2026.
- ↑ Jeff Ketchersid, "B21: Racheline's BB(21) champion, at level f_(ω²)". Github file, November 2026. Accessed 9 November 2026.
- ↑ Jeff Ketchersid, "W2PR: a 25-state machine built on Racheline's B21, at level f_(ω²)^5". Github file, November 2026. Accessed 9 November 2026.
- ↑ 17.0 17.1 Jeff Ketchersid, "BB29: a 29-state hydra machine at level f_{ω^ω}". Github file, October 2026. Accessed 30 October 2026.
- ↑ 18.0 18.1 Jeff Ketchersid, "BB31: a 31-state hydra machine above f_{ω^ω^ω^ω}(3)". Github file, October 2026. Accessed 30 October 2026.
- ↑ 19.0 19.1 Jeff Ketchersid, "BB33: a 33-state hydra machine above f_{ω^ω^ω^ω^ω^ω}(3)". Github file, October 2026. Accessed 30 October 2026.
- ↑ https://discord.com/channels/960643023006490684/1331570843829932063/1567585091172040726
- ↑ 21.0 21.1 https://discord.com/channels/960643023006490684/1026577255754903572/1328863966688182345
- ↑ 22.0 22.1 22.2 Jeff Ketchersid, "The BB(4,3) champion, machine-checked". Github file, October 2026. Accessed 2 November 2026.
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1568460630002892892
- ↑ 24.0 24.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.
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1564816765031288876
- ↑ Jeff Ketchersid, "1LD3LB---2RA_1LD3RB1LC2RA_3RB1LB3LC2RC_3RB---3LE3LD_------1LD1RZ". Github file, November 2026. Accessed 9 November 2026.
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1568659622204674234
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1567782759185784953
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1564866772941672489
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1566039528819400716
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1566103427316977789
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1566111131926274121
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1566410612949385317
- ↑ 34.0 34.1 S. Ligocki, "BB(2,6) > 10↑↑10↑↑10↑↑3". Blog post, 2023. Accessed 15 August 2025.
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1566700247881883699
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1566703228169486477
- ↑ 37.0 37.1 https://discord.com/channels/960643023006490684/1084047886494470185/1567192072165924935
- ↑ 38.0 38.1 https://discord.com/channels/960643023006490684/1084047886494470185/1568599154039586929
- ↑ 39.0 39.1 https://discord.com/channels/960643023006490684/1084047886494470185/1568093269123145840
- ↑ https://discord.com/channels/960643023006490684/960643023530762341/1563057558011252761
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1567559567519522909
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1567910427856470071
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1563070360956698804
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1563070360956698804
- ↑ 45.0 45.1 Scott Aaronson. "The Busy Beaver Frontier". https://www.scottaaronson.com/papers/bb.pdf
- ↑ John Carrino, "Coq-BBB4"
- ↑ Nick Drozd. https://scottaaronson.blog/?p=8088#comment-1981333
- ↑ Nick Drozd. "BBB(3,3) > 10↑↑6". Accessed 15 August 2025.
- ↑ 49.0 49.1 Nick Drozd. "A Tetrational Self-Cleaning Turing Machine". Blog post. Accessed 17 October 2026.
- ↑ 50.0 50.1 Nick Drozd, "Blanking Beavers". Blog post, February 2021. Accessed 15 August 2025.
- ↑ racheline, September 2025. Discord message
- ↑ Charlie Reams. October 2026. Discord message
- ↑ 53.0 53.1 Charlie Reams, GitHub https://github.com/calr3/bbbb
- ↑ 54.0 54.1 J. Hertel, "Computing the Uncomputable Rado Sigma Function". The Mathematica Journal vol. 11 (2009).
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1569172128165527636
- ↑ https://discord.com/channels/960643023006490684/1243312334907375676/1389807954013978756
- ↑ https://discord.com/channels/960643023006490684/1243312334907375676/138980795401397875
- ↑ 58.0 58.1 https://discord.com/channels/960643023006490684/1243312334907375676/1389809599955210362
- ↑ https://discord.com/channels/960643023006490684/1243312334907375676/1389807954013978756
- ↑ https://discord.com/channels/960643023006490684/1243312334907375676/1389817569342652578
- ↑ 61.0 61.1 https://discord.com/channels/960643023006490684/1243312334907375676/1389820614415618109
- ↑ 62.0 62.1 https://discord.com/channels/960643023006490684/1239205785913790465/1400255249847025776
- ↑ 63.0 63.1 63.2 Nick Drozd, "Latest Beeping Busy Beaver Results". Blog post, February 2022. Accessed 15 August 2025.
- ↑ Nick Drozd, "A New Record in Self-Cleaning Turing Machines". Blog post, July 2021. Accessed 3 November 2026.
- ↑ Nick Drozd, "Blanking Beavers: Results and Open Problems". Blog post, October 2026. Accessed 4 November 2026.
- ↑ https://discord.com/channels/960643023006490684/1369339127652159509/1374531970830307409
- ↑ 67.0 67.1 67.2 Nick Drozd, "Blanking Beavers". Blog post, February 2021. Accessed 3 November 2026.
- ↑ Shawn Ligocki, "Skelet #1 is infinite ... we think". Blog post, March 2023. Accessed 3 November 2026.
- ↑ https://discord.com/channels/960643023006490684/1239205785913790465/1567517097360363621
- ↑ 70.0 70.1 https://discord.com/channels/960643023006490684/960643023530762341/1393716114952818829
- ↑ 71.0 71.1 https://discord.com/channels/960643023006490684/960643023530762341/1393716181214564353
- ↑ 72.0 72.1 https://discord.com/channels/960643023006490684/960643023530762341/1393716260587700447
- ↑ 73.0 73.1 https://discord.com/channels/960643023006490684/960643023530762341/1393716514234040341
- ↑ 74.0 74.1 https://discord.com/channels/960643023006490684/960643023530762341/1393768821478785207
- ↑ 75.0 75.1 Shawn Ligocki, List of long-running BB(3,3) TMs
- ↑ Nick Drozd, "The Shape of a Turing Machine". Blog post, September 2025. Accessed 4 November 2026.
- ↑ 77.0 77.1 https://discord.com/channels/960643023006490684/1084047886494470185/1564808804024197152
- ↑ 78.0 78.1 https://discord.com/channels/960643023006490684/1084047886494470185/1564866772941672489
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1566710164482957434
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1566818235800625315
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1567350954573963377
- ↑ https://discord.com/channels/960643023006490684/1026577255754903572/1274471360206344213
- ↑ https://discord.com/channels/960643023006490684/1331570843829932063/1567585091172040726
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1398753236835635252
- ↑ 85.0 85.1 85.2 85.3 85.4 85.5 85.6 https://codegolf.stackexchange.com/questions/282018/maximize-the-number-of-steps-a-brainfuck-program-of-length-13-takes-to-terminate/
- ↑ 86.00 86.01 86.02 86.03 86.04 86.05 86.06 86.07 86.08 86.09 86.10 86.11 86.12 86.13 86.14 86.15 86.16 86.17 86.18 86.19 86.20 https://discord.com/channels/960643023006490684/1243312334907375676/1346489746787926056
- ↑ https://discord.com/channels/960643023006490684/1438019511155691521/1547182811713380383
- ↑ 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
- ↑ https://discord.com/channels/960643023006490684/1535695107448381591/1536023084975525999
- ↑ 96.0 96.1 https://discord.com/channels/960643023006490684/1535695107448381591/1536608195156381747
- ↑ https://discord.com/channels/960643023006490684/1535695107448381591/1537528571394793563
- ↑ https://discord.com/channels/960643023006490684/1535695107448381591/1539048792400203796
- ↑ 99.0 99.1 https://discord.com/channels/960643023006490684/1529586687926210691/1530032750579417198
- ↑ https://discord.com/channels/960643023006490684/1529586687926210691/1530697443820437645
- ↑ 101.0 101.1 101.2 101.3 Yeyito, "BB_WT in Rocq: BB_WT(5) = 6, BB_WT(6) = 8, BB_WT(7) = 16, BB_WT(8) ≥ 17". Github document, November 2026. Accessed 7 November 2026.
- ↑ 102.0 102.1 https://discord.com/channels/960643023006490684/1529586687926210691/1567754354671493152
- ↑ Emmanuel Jeandel, Michaël Rao, "An aperiodic set of 11 Wang tiles". January 2021. Accessed 7 November 2026.
- ↑ https://discord.com/channels/960643023006490684/1243312334907375676/1535305073259974728
- ↑ https://discord.com/channels/960643023006490684/1243312334907375676/1533503518906912778






