User:Polygon/Collection of BB Champions: Difference between revisions
→Beeping Busy Beaver (BBB(n,m)): Added reference column in table |
→Maximum Shifts Function (S(n,m), also commonly called BB(n,m)): Added BB(11,4) |
||
| (95 intermediate revisions by the same user not shown) | |||
| Line 51: | Line 51: | ||
|<math>> f_\omega^3(12)</math> | |<math>> f_\omega^3(12)</math> | ||
|{{TM|1RB0RA_1LC1LF_1RD0LB_1RA1LE_1LH0LC_1RG1LD_0RG0RF_1RG1RZ|halt}} | |{{TM|1RB0RA_1LC1LF_1RD0LB_1RA1LE_1LH0LC_1RG1LD_0RG0RF_1RG1RZ|halt}} | ||
|<ref>Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB8/1RB0RA_1LC1LF_1RD0LB_1RA1LE_1LH0LC_1RG1LD_0RG0RF_1RG---.md M8: an 8-state machine with f_ω(f_ω(f_ω(12))) < σ < f_ω(f_ω(f_ω(13)))]". Github file, October 2026. Accessed 27 October 2026.</ref> | |<ref name="KetchersidBB8f3w">Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB8/1RB0RA_1LC1LF_1RD0LB_1RA1LE_1LH0LC_1RG1LD_0RG0RF_1RG---.md M8: an 8-state machine with f_ω(f_ω(f_ω(12))) < σ < f_ω(f_ω(f_ω(13)))]". Github file, October 2026. Accessed 27 October 2026.</ref> | ||
|- | |- | ||
|BB(9) | |BB(9) | ||
| Line 79: | Line 79: | ||
|- | |- | ||
|BB(14) | |BB(14) | ||
|<math>> f_{\omega+ | |<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 | |<math>> f_{\omega \times 2}(f_\omega(14))</math> | ||
|<span style="word-break:break-all">{{TM| | |<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/ | |<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(17) | ||
| Line 99: | Line 99: | ||
|- | |- | ||
|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 109: | Line 109: | ||
|- | |- | ||
|BB(20) | |BB(20) | ||
|<math>> f_{\omega + | |<math>> f_{\omega \times 2}(f_{\omega + 2}^2(f_{10}(2)))</math> | ||
|<span style="word-break:break-all">{{TM| | |<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) | ||
|<math>> f_{\omega^\omega}(3)</math> | |<math>> f_{\omega^\omega}(3)</math> | ||
|[https://github.com/jeff87654/busy-beaver/blob/main/BB29/hydra29.md] | |[https://github.com/jeff87654/busy-beaver/blob/main/BB29/hydra29.md] | ||
|<ref>Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB29/hydra29.md BB29: a 29-state hydra machine at level f_{ω^ω}]". Github file, October 2026. Accessed 30 October 2026.</ref> | |<ref name="KetchersidBB29wtet2">Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB29/hydra29.md BB29: a 29-state hydra machine at level f_{ω^ω}]". Github file, October 2026. Accessed 30 October 2026.</ref> | ||
|- | |- | ||
|BB(31) | |BB(31) | ||
|<math>> f_{\omega \uparrow \uparrow 4}(3)</math> | |<math>> f_{\omega \uparrow \uparrow 4}(3)</math> | ||
|[https://github.com/jeff87654/busy-beaver/blob/main/BB31/hydra31.md] | |[https://github.com/jeff87654/busy-beaver/blob/main/BB31/hydra31.md] | ||
|<ref>Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB31/hydra31.md BB31: a 31-state hydra machine above f_{ω^ω^ω^ω}(3)]". Github file, October 2026. Accessed 30 October 2026.</ref> | |<ref name="KetchersidBB31wtet4">Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB31/hydra31.md BB31: a 31-state hydra machine above f_{ω^ω^ω^ω}(3)]". Github file, October 2026. Accessed 30 October 2026.</ref> | ||
|- | |- | ||
|BB(33) | |BB(33) | ||
|<math>> f_{\omega \uparrow \uparrow 6}(3)</math> | |<math>> f_{\omega \uparrow \uparrow 6}(3)</math> | ||
|[https://github.com/jeff87654/busy-beaver/blob/main/BB33/hydra33.md] | |[https://github.com/jeff87654/busy-beaver/blob/main/BB33/hydra33.md] | ||
|<ref>Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB33/hydra33.md BB33: a 33-state hydra machine above f_{ω^ω^ω^ω^ω^ω}(3)]". Github file, October 2026. Accessed 30 October 2026.</ref> | |<ref name="KetchersidBB33wtet6">Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB33/hydra33.md BB33: a 33-state hydra machine above f_{ω^ω^ω^ω^ω^ω}(3)]". Github file, October 2026. Accessed 30 October 2026.</ref> | ||
|- | |- | ||
|BB( | |BB(48) | ||
|<math>> f_{\varepsilon_0 + 1}( | |<math>> f_{\varepsilon_0}(f_{\omega+1}(f_{\omega^{\varepsilon_0+1}}(f_{\omega^2}(f_{\omega^{\omega^{\varepsilon_0+1}}}(f_{\omega^3}(f_{\varepsilon_1}(3))))))) > f_{\varepsilon_1}(3)</math> | ||
| | |[https://discord.com/channels/960643023006490684/1331570843829932063/1567585091172040726] | ||
| | |<ref>https://discord.com/channels/960643023006490684/1331570843829932063/1567585091172040726</ref> | ||
|- | |- | ||
|BB(150) | |BB(150) | ||
|<math>> f_{lim(BMS)}(10\uparrow\uparrow 15)</math> | |<math>> f_{lim(BMS)}(10\uparrow\uparrow 15)</math> | ||
|[https://morphett.info/turing/turing.html?c95a199c8e8a3dd56452f8b7e28fabbf too large to show] | |[https://morphett.info/turing/turing.html?c95a199c8e8a3dd56452f8b7e28fabbf too large to show] | ||
|<ref>https://discord.com/channels/960643023006490684/1026577255754903572/1328863966688182345</ref> | |<ref name="PatcailBB150BMS">https://discord.com/channels/960643023006490684/1026577255754903572/1328863966688182345</ref> | ||
|- | |- | ||
|BB(1015) | |BB(1015) | ||
| Line 173: | Line 178: | ||
|<math>> 2 \uparrow\uparrow\uparrow 2 \uparrow\uparrow\uparrow 2 \uparrow\uparrow\uparrow (7.92 \times 10^{28})</math> | |<math>> 2 \uparrow\uparrow\uparrow 2 \uparrow\uparrow\uparrow 2 \uparrow\uparrow\uparrow (7.92 \times 10^{28})</math> | ||
|{{TM|1RB1RD1LC_2LB1RB1LC_1RZ1LA1LD_0RB2RA2RD|halt}} | |{{TM|1RB1RD1LC_2LB1RB1LC_1RZ1LA1LD_0RB2RA2RD|halt}} | ||
|<ref>Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB43/1RB1RD1LC_2LB1RB1LC_1RZ1LA1LD_0RB2RA2RD.md The BB(4,3) champion, machine-checked]". Github file, October 2026. Accessed 2 November 2026.</ref> | |<ref name="KetchersidBB43hex1">Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB43/1RB1RD1LC_2LB1RB1LC_1RZ1LA1LD_0RB2RA2RD.md The BB(4,3) champion, machine-checked]". Github file, October 2026. Accessed 2 November 2026.</ref> | ||
|- | |- | ||
|BB(6,3) | |BB(6,3) | ||
| 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 228: | Line 253: | ||
|- | |- | ||
|BB(5,4) | |BB(5,4) | ||
|<math>> f_\omega^2 | |<math>> f_\omega^3(2 \uparrow^{15} 5)</math> | ||
|<span style="word-break:break-all">{{TM| | |<span style="word-break:break-all">{{TM|1RB3LB1RD2RA_2LC3RB1LC2RA_3RB1LB3LC2RC_1LE2LE3LE1RZ_3RC2LE1LE3LE|halt}}</span> | ||
| | |<ref>https://discord.com/channels/960643023006490684/1084047886494470185/1569814397801468005</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) | ||
|<math>> f_{\omega | |<math>> f_{\omega^2}(18)</math> | ||
|<span style="word-break:break-all">{{TM| | |<span style="word-break:break-all">{{TM|1LD2RG2LA3LG_1LI2LH2RB2RF_1LG1RC2RB3LG_0RC1RC1LD3RD_3RD1LE1LE3LE_1RZ3LD2LE3LE_1RG1LH2RG3LG_1RC2LH1LA1LE_0RC3LI1RI0RI|halt}}</span> | ||
|<ref>https://discord.com/channels/960643023006490684/1084047886494470185/ | |<ref>https://discord.com/channels/960643023006490684/1084047886494470185/1569676710771818526</ref> | ||
|- | |||
|BB(10,4) | |||
|<math>> f_{\omega^2}^3(3)</math> | |||
|<span style="word-break:break-all">{{TM|1LD2RG2LA3LG_0LI2LH2RB2RF_1LB1RC2RB3LG_0RC1RC1LD3RD_3RD1LE1LE3LE_1RI3LD2LE3LE_1RG1LH2RG3LG_1RC2LH1LA1LE_0LJ1RZ0RE0LI_3RC3LJ3LJ3LJ|halt}}</span> | |||
| | |||
|- | |- | ||
|BB(11,4) | |BB(11,4) | ||
|<math>> f_{\omega | |<math>> f_{\omega^2+1}(12)</math> | ||
|<span style="word-break:break-all">{{TM| | |<span style="word-break:break-all">{{TM|1LD2RG2LA3LG_1LK2LH2RB2RF_1LG1RC2RB3LG_0RC1RC1LD3RD_3RD1LE1LE3LE_1RI3LD2LE3LE_1RG1LH2RG3LG_1RC2LH1LA1LE_0LJ---------_3RC3LJ3LJ3LJ_0LF0LK0LK---|halt}}</span> | ||
| | | | ||
|- | |- | ||
|BB(31,4) | |BB(31,4) | ||
| Line 300: | Line 335: | ||
|- | |- | ||
|BB(8,5) | |BB(8,5) | ||
|<math>> f_{\omega \ | |<math>> f_{\omega^2}(13)</math> | ||
|<span style="word-break:break-all">{{TM| | |<span style="word-break:break-all">{{TM|1LD2RG2LA3LG---_4LC2LH2RB2RF0RB_4LE1RC2RB3LG4RB_0RC1RC1LD3RD3LA_3RD1LE1LE3LE4RE_1RZ3LD2LE3LE4RD_1RG1LH2RG3LG3LF_1RC2LH1LA1LE---|halt}}</span> | ||
|<ref>https://discord.com/channels/960643023006490684/1084047886494470185/ | |<ref>https://discord.com/channels/960643023006490684/1084047886494470185/1569678295098855628</ref> | ||
|- | |||
|BB(17,5) | |||
|<math>> f_{\varepsilon_0}(20)</math> | |||
|<span style="word-break:break-all">{{TM|4RF---0RF0RD1LQ_1RZ1RB2LC------_0LI4RC2RC3RC2RC_1LE1RD2RD3RD---_3LA1LE2LE3LE1LG_0LG1RF2RF3RF---_0RI0LH4RD3RI2LH_2LA1LH2LH3LH0RC_3RN---0LA0LI2RF_2RO---2LJ3LJ---_2LL---2RK3RK4RK_3RO2RO2LL3LL4LL_3LL---2RM3RM4RM_4LJ1LN2LN3LN1LO_1RB4RP1RK0RM4LN_4LJ1RP2RP3RP0RP_1RB1LQ2LQ3LQ1LQ|halt}}</span> | |||
|<ref name="Loader3329BB17x5Eps0of20">https://discord.com/channels/960643023006490684/1084047886494470185/1570308326602969159</ref> | |||
|- | |- | ||
|BB(19,5) | |BB(19,5) | ||
| Line 347: | Line 387: | ||
|- | |- | ||
|BB(6,6) | |BB(6,6) | ||
|<math>> f_{\omega \times 2}( | |<math>> f_{\omega \times 2}(89)</math> | ||
|<span style="word-break:break-all">{{TM| | |<span style="word-break:break-all">{{TM|4LF3LB1RZ2RA4LB---_2LC3RB1LD2RA3LF---_3RB1LB3LC2RC4LC0LE_3RB---3LC2RC---3RE_5RC3RE---4LC------_5RB0LF1RB1LF---5RB|halt}}</span> | ||
|<ref>https://discord.com/channels/960643023006490684/1084047886494470185/ | |<ref name="Loader3229BB6x6w2">https://discord.com/channels/960643023006490684/1084047886494470185/1567192072165924935</ref> | ||
|- | |- | ||
|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>https://discord.com/channels/960643023006490684/1084047886494470185/ | |<ref name="Loader3229BB7x6wsquaredof110">https://discord.com/channels/960643023006490684/1084047886494470185/1568599154039586929</ref> | ||
|- | |||
|BB(8,6) | |||
|<math>> f_{\omega^2+1}(f_\omega(31))</math> | |||
|<span style="word-break:break-all">{{TM|5LH3LB2LH2RA4LB1RZ_2RC3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE1LE4LC3LG5LE_5RB5RB---1LF5LF5LF_5LF4RG1LB1LG2LG5LG_0LC---1LH1LH---5RG|halt}}</span> | |||
|<ref name="Loader3221BB8x6fwsquarep1fw">https://discord.com/channels/960643023006490684/1084047886494470185/1568093269123145840</ref> | |||
|- | |- | ||
|BB(61,6) | |BB(61,6) | ||
| Line 374: | Line 419: | ||
|- | |- | ||
|BB(3,7) | |BB(3,7) | ||
|<math>> f_\omega | |<math>> f_{\omega+1}(117) > g_{64}</math> | ||
|{{TM| | |{{TM|6LC3LB6RA2RA4LB5LC5LA_1RZ3RB1LC2RA3RB4LC5RA_3RB1LB3LC2RC4LC1RA6LA|halt}} | ||
| | |<ref>https://discord.com/channels/960643023006490684/1084047886494470185/1567559567519522909</ref> | ||
|- | |||
|BB(4,7) | |||
|<math>> f_{\omega+3}(34)</math> | |||
|{{TM|5LC3LB6LA2RA4LB2LD3RB_1RZ3RB1LC2RA3RD2LC4LC_3RB1LB3LC2RC4LC1RA5LD_3RB5LD6LC4LD4LC4LD6LC|halt}} | |||
|<ref>https://discord.com/channels/960643023006490684/1084047886494470185/1567910427856470071</ref> | |||
|- | |- | ||
|BB(18,7) | |BB(18,7) | ||
| Line 404: | Line 454: | ||
|{{TM|1RB3RB4LA1LB5LA6LB5RA1RZ_2LA6RA4RB7RA3LB6LA4RB4RA|halt}} | |{{TM|1RB3RB4LA1LB5LA6LB5RA1RZ_2LA6RA4RB7RA3LB6LA4RB4RA|halt}} | ||
|<ref>https://discord.com/channels/960643023006490684/1084047886494470185/1563070360956698804</ref> | |<ref>https://discord.com/channels/960643023006490684/1084047886494470185/1563070360956698804</ref> | ||
|- | |- | ||
|BB(17,8) | |BB(17,8) | ||
| Line 419: | Line 464: | ||
|{{TM|1RB3RB4LA1LB5LA6LB5RA8RA1RZ_2LA6RA4RB7RA3LB6LA4RB4RA4RA|halt}} | |{{TM|1RB3RB4LA1LB5LA6LB5RA8RA1RZ_2LA6RA4RB7RA3LB6LA4RB4RA4RA|halt}} | ||
|<ref>https://discord.com/channels/960643023006490684/1084047886494470185/1563070360956698804</ref> | |<ref>https://discord.com/channels/960643023006490684/1084047886494470185/1563070360956698804</ref> | ||
|- | |- | ||
|BB(42,9) | |BB(42,9) | ||
| Line 500: | Line 540: | ||
|<math>> 2 \uparrow\uparrow\uparrow 2 \uparrow\uparrow\uparrow 2 \uparrow\uparrow\uparrow (7.92 \times 10^{28})</math> | |<math>> 2 \uparrow\uparrow\uparrow 2 \uparrow\uparrow\uparrow 2 \uparrow\uparrow\uparrow (7.92 \times 10^{28})</math> | ||
|{{TM|1RB1RD1LC_2LB1RB1LC_1RZ1LA1LD_0RB2RA2RD|halt}} | |{{TM|1RB1RD1LC_2LB1RB1LC_1RZ1LA1LD_0RB2RA2RD|halt}} | ||
| | |<ref name="KetchersidBB43hex1" /> | ||
|} | |} | ||
{| class="wikitable" | {| class="wikitable" | ||
| Line 576: | Line 616: | ||
|BBB(2) | |BBB(2) | ||
|6 | |6 | ||
|{{TM|1RB1LB_1LB1LA}} | |{{TM|1RB1LB_1LB1LA|non_halt}} | ||
|<ref name=":Aaronson2020" /> | |<ref name=":Aaronson2020" /> | ||
|- | |- | ||
|BBB(3) | |BBB(3) | ||
|55 | |55 | ||
|{{TM|1RB0LB_1LA0RC_1LC1LA}} | |{{TM|1RB0LB_1LA0RC_1LC1LA|non_halt}} | ||
| | | | ||
|- | |- | ||
|BBB(4) | |BBB(4) | ||
|32,779,478 | |32,779,478 | ||
|{{TM|1RB1LD_1RC1RB_1LC1LA_0RC0RD}} | |{{TM|1RB1LD_1RC1RB_1LC1LA_0RC0RD|non_halt}} | ||
|<ref name=":Coq-BBB4">John Carrino, "[https://github.com/carrino/Coq-BBB4 Coq-BBB4]"</ref> | |<ref name=":Coq-BBB4">John Carrino, "[https://github.com/carrino/Coq-BBB4 Coq-BBB4]"</ref> | ||
|- | |- | ||
|BBB(5) | |BBB(5) | ||
|<math>\geq 10^{14006}</math> | |<math>\geq 10^{14006}</math> | ||
|{{TM|1RB1LE_0LC0LB_0LD1LC_1RD1RA_0RC0LA}} | |{{TM|1RB1LE_0LC0LB_0LD1LC_1RD1RA_0RC0LA|non_halt}} | ||
|<ref>Nick Drozd. https://scottaaronson.blog/?p=8088#comment-1981333</ref> | |<ref>Nick Drozd. https://scottaaronson.blog/?p=8088#comment-1981333</ref> | ||
|} | |} | ||
| Line 609: | Line 648: | ||
|BBB(2,3) | |BBB(2,3) | ||
|59 | |59 | ||
|{{TM|1RB2LB1LA_2LB2RA0RA}} | |{{TM|1RB2LB1LA_2LB2RA0RA|non_halt}} | ||
|<ref name=":2">Nick Drozd. "[https://nickdrozd.github.io/2025/03/24/bbb-3-3.html BBB(3,3) > 10↑↑6]". Accessed 15 August 2025.</ref> | |<ref name=":2">Nick Drozd. "[https://nickdrozd.github.io/2025/03/24/bbb-3-3.html BBB(3,3) > 10↑↑6]". Accessed 15 August 2025.</ref> | ||
|- | |- | ||
|BBB(3,3) | |BBB(3,3) | ||
|≥ 10 ↑↑ 6.74 | |≥ 10 ↑↑ 6.74 | ||
|{{TM|1RB0LB2LA_1LA0RC0LB_2RC2RB0LC}} | |{{TM|1RB0LB2LA_1LA0RC0LB_2RC2RB0LC|non_halt}} | ||
|<ref name=":Nick Drozd Tetrational Blank26" /> | |<ref name=":Nick Drozd Tetrational Blank26" /> | ||
|} | |} | ||
| Line 631: | Line 670: | ||
|BBB(2,4) | |BBB(2,4) | ||
|<math>\geq 205\,770\,076\,433\,044\,242\,247\,859 > 2\times 10^{23}</math> | |<math>\geq 205\,770\,076\,433\,044\,242\,247\,859 > 2\times 10^{23}</math> | ||
|{{TM|1RB2LA1RA1LB_0LB2RB3RB1LA}} | |{{TM|1RB2LA1RA1LB_0LB2RB3RB1LA|non_halt}} | ||
|<ref name=":3" /> | |<ref name=":3" /> | ||
|} | |} | ||
| Line 670: | Line 709: | ||
!Number of Ones | !Number of Ones | ||
!Champions | !Champions | ||
!Reference | |||
|- | |- | ||
|num(1) | |num(1) | ||
|1 | |1 | ||
|{{TM|1RZ---|halt}} | |{{TM|1RZ---|halt}} | ||
| | |||
|- | |- | ||
|num(2) | |num(2) | ||
|4 | |4 | ||
|{{TM|1RB1LB_1LA1LZ|halt}} | |{{TM|1RB1LB_1LA1LZ|halt}} | ||
| | |||
|- | |- | ||
|num(3) | |num(3) | ||
|6 | |6 | ||
|{{TM|1RB1LC_1RC1LZ_1LA0LB|halt}} | |{{TM|1RB1LC_1RC1LZ_1LA0LB|halt}} | ||
| | |||
|- | |- | ||
|num(4) | |num(4) | ||
|12 | |12 | ||
|{{TM|1RB0LA_1RC1LB_1LB1RD_1RZ0RA|halt}} | |{{TM|1RB0LA_1RC1LB_1LB1RD_1RZ0RA|halt}} | ||
| | |||
|- | |- | ||
|num(5) | |num(5) | ||
|165 | |165 | ||
|{{TM|1RB1LA_1RC1LE_1RD1RE_0LA1RC_1RZ0LB|halt}} {{TM|0RB1LD_1LC1RB_1LD1RE_1LA1LE_1LZ0RC|halt}} | |{{TM|1RB1LA_1RC1LE_1RD1RE_0LA1RC_1RZ0LB|halt}} {{TM|0RB1LD_1LC1RB_1LD1RE_1LA1LE_1LZ0RC|halt}} | ||
|<ref name="Hertel2009">J. Hertel, "[https://content.wolfram.com/sites/19/2009/11/Hertel.pdf Computing the Uncomputable Rado Sigma Function]". The Mathematica Journal vol. 11 (2009).</ref> | |||
|- | |- | ||
|num(6) | |num(6) | ||
|≥ ≈ 10↑↑15.60465 | |≥ ≈ 10↑↑15.60465 | ||
|{{TM|1RB0LD_1RC0RF_1LC1LA_0LE0RZ_1LF0RB_0RC0RE|halt}} | |{{TM|1RB0LD_1RC0RF_1LC1LA_0LE0RZ_1LF0RB_0RC0RE|halt}} | ||
| | |||
|- | |- | ||
|num(2,3) | |num(2,3) | ||
| | |9 | ||
|{{TM| | |{{TM|2RB1RZ1LB_1LA2LB1RB|halt}} | ||
| | |||
|- | |- | ||
|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) | ||
|<math>> 10 {\uparrow}^{4} 4</math> | |<math>> 10 {\uparrow}^{4} 4</math> | ||
|{{TM|1RB1RD1LC_2LB1RB1LC_1RZ1LA1LD_0RB2RA2RD|halt}} | |{{TM|1RB1RD1LC_2LB1RB1LC_1RZ1LA1LD_0RB2RA2RD|halt}} | ||
|<ref name="KetchersidBB43hex1" /> | |||
|- | |- | ||
|num(4,4) | |num(4,4) | ||
|<math>> 2 \uparrow^{15} 5</math> | |<math>> 2 \uparrow^{15} 5</math> | ||
|{{TM|1RB3LB1LD2RA_2LC3RB1LC2RA_3RB1LB3LC2RC_1LZ---1LD1LD|halt}} | |{{TM|1RB3LB1LD2RA_2LC3RB1LC2RA_3RB1LB3LC2RC_1LZ---1LD1LD|halt}} | ||
| | |||
|- | |||
|num(17,5) | |||
|<math>> f_{\varepsilon_0}(20)</math> | |||
|{{WrapTM|Machine code (Not TNF)|4RF---0RF0RD1LQ_1RZ1RB2LC------_0LI4RC2RC3RC2RC_1LE1RD2RD3RD---_3LA1LE2LE3LE1LG_0LG1RF2RF3RF---_0RI0LH4RD3RI2LH_2LA1LH2LH3LH0RC_3RN---0LA0LI2RF_2RO---2LJ3LJ---_2LL---2RK3RK4RK_3RO2RO2LL3LL4LL_3LL---2RM3RM4RM_4LJ1LN2LN3LN1LO_1RB4RP1RK0RM4LN_4LJ1RP2RP3RP0RP_1RB1LQ2LQ3LQ1LQ|halt}} | |||
|} | |} | ||
| Line 715: | Line 769: | ||
{| class="wikitable" | {| class="wikitable" | ||
|+ | |+ | ||
! | !Domain | ||
!Cells visited | !Cells visited | ||
!Champions | !Champions | ||
!Reference | |||
|- | |- | ||
|BB<sub>space</sub>(1,2) | |BB<sub>space</sub>(1,2) | ||
|1 | |1 | ||
|{{TM|1RZ---|halt}} | |{{TM|1RZ---|halt}} | ||
| | |||
|- | |- | ||
|BB<sub>space</sub>(2,2) | |BB<sub>space</sub>(2,2) | ||
|4 | |4 | ||
|{{TM|1RB1LB_1LA1RZ|halt}} and {{TM|1RB0LB_1LA1RZ|halt}} | |{{TM|1RB1LB_1LA1RZ|halt}} and {{TM|1RB0LB_1LA1RZ|halt}} | ||
| | |||
|- | |- | ||
|BB<sub>space</sub>(3,2) | |BB<sub>space</sub>(3,2) | ||
|7 | |7 | ||
|{{TM|1RB1RC_1LC1RZ_1RA0LB|halt}} and {{TM|1RB0RC_1LC1RZ_1RA0LB|halt}} | |{{TM|1RB1RC_1LC1RZ_1RA0LB|halt}} and {{TM|1RB0RC_1LC1RZ_1RA0LB|halt}} | ||
| | |||
|- | |- | ||
|BB<sub>space</sub>(4,2) | |BB<sub>space</sub>(4,2) | ||
|16 | |16 | ||
|{{TM|1RB0RA_1LC0RD_0LD0LB_1RA1RZ|halt}} | |{{TM|1RB0RA_1LC0RD_0LD0LB_1RA1RZ|halt}} | ||
| | |||
|- | |- | ||
|BB<sub>space</sub>(5,2) | |BB<sub>space</sub>(5,2) | ||
|12289 | |12289 | ||
|{{TM|1RB1LC_1RC1RB_1RD0LE_1LA1LD_1RZ0LA|halt}} | |{{TM|1RB1LC_1RC1RB_1RD0LE_1LA1LD_1RZ0LA|halt}} | ||
| | |<ref name="Hertel2009" /> | ||
|- | |- | ||
|BB<sub>space</sub>(1,3) | |BB<sub>space</sub>(1,3) | ||
|1 | |1 | ||
|{{TM|1RZ------|halt}} | |{{TM|1RZ------|halt}} | ||
| | |||
|- | |- | ||
|BB<sub>space</sub>(2,3) | |BB<sub>space</sub>(2,3) | ||
|9 | |9 | ||
|{{TM|1RB2LB1RZ_2LA2RB1LB|halt}} | |{{TM|1RB2LB1RZ_2LA2RB1LB|halt}} | ||
| | |||
|- | |- | ||
|BB<sub>space</sub>(2,4) | |BB<sub>space</sub>(2,4) | ||
|2050 | |2050 | ||
|{{TM|1RB2LA1RA1RA_1LB1LA3RB1RZ|halt}} | |{{TM|1RB2LA1RA1RA_1LB1LA3RB1RZ|halt}} | ||
| | |||
|} | |} | ||
| Line 765: | Line 822: | ||
{| class="wikitable" | {| class="wikitable" | ||
|+ | |+ | ||
! | !Domain | ||
!Steps | !Steps | ||
!Champions | !Champions | ||
!Reference | |||
|- | |- | ||
|BB<sub>rev</sub>(1) | |BB<sub>rev</sub>(1) | ||
| | |||
| | | | ||
| | | | ||
| Line 776: | Line 835: | ||
|6 | |6 | ||
|{{TM|0RB1RZ_1LA1RB|halt}} | |{{TM|0RB1RZ_1LA1RB|halt}} | ||
|<ref>https://discord.com/channels/960643023006490684/1243312334907375676/1389807954013978756</ref> | |||
|- | |- | ||
|BB<sub>rev</sub>(3) | |BB<sub>rev</sub>(3) | ||
|17 | |17 | ||
|{{TM|0RB1RZ_0LC1RA_1RB1LC|halt}} | |{{TM|0RB1RZ_0LC1RA_1RB1LC|halt}} | ||
|<ref>https://discord.com/channels/960643023006490684/1243312334907375676/138980795401397875</ref> | |||
|- | |- | ||
|BB<sub>rev</sub>(4) | |BB<sub>rev</sub>(4) | ||
|48 | |48 | ||
|{{TM|1RB0LD_0LC0RB_1LA1LD_1LC1RZ|halt}} | |{{TM|1RB0LD_0LC0RB_1LA1LD_1LC1RZ|halt}} | ||
|<ref name="LegionBBrev4">https://discord.com/channels/960643023006490684/1243312334907375676/1389809599955210362</ref><ref>https://discord.com/channels/960643023006490684/1243312334907375676/1389807954013978756</ref> | |||
|- | |- | ||
|BB<sub>rev</sub>(5) | |BB<sub>rev</sub>(5) | ||
|388 | |388 | ||
|{{TM|1RB0RD_1RC0RB_1RD1RZ_1LE1LA_0LE0LA|halt}} | |{{TM|1RB0RD_1RC0RB_1RD1RZ_1LE1LA_0LE0LA|halt}} | ||
|<ref>https://discord.com/channels/960643023006490684/1243312334907375676/1389817569342652578</ref><ref name="LegionBBrev5">https://discord.com/channels/960643023006490684/1243312334907375676/1389820614415618109</ref> | |||
|- | |- | ||
|BB<sub>rev</sub>(6) | |BB<sub>rev</sub>(6) | ||
|≥ 537,556 | |≥ 537,556 | ||
|{{TM|1RB1LD_1LC1RE_0LD0LC_0RE0RF_0RA1RZ_1RF1RA|halt}} | |{{TM|1RB1LD_1LC1RE_0LD0LC_0RE0RF_0RA1RZ_1RF1RA|halt}} | ||
|<ref name="SligockiBBrev6">https://discord.com/channels/960643023006490684/1239205785913790465/1400255249847025776</ref> | |||
|- | |- | ||
|BB<sub>rev</sub>(7) | |BB<sub>rev</sub>(7) | ||
|<math>> 10^{19}</math> | |<math>> 10^{19}</math> | ||
|{{TM|1RB1LD_0LC0LD_1LC1LA_0LA1RE_0RF0RE_0RG1RF_0RB1RZ|halt}} | |{{TM|1RB1LD_0LC0LD_1LC1LA_0LA1RE_0RF0RE_0RG1RF_0RB1RZ|halt}} | ||
| | |||
|} | |} | ||
| Line 801: | Line 866: | ||
{| class="wikitable" | {| class="wikitable" | ||
|+ | |+ | ||
! | !Domain | ||
!Score | !Score | ||
!Champions | !Champions | ||
!Reference | |||
|- | |- | ||
|Σ<sub>rev</sub>(1) | |Σ<sub>rev</sub>(1) | ||
| | |||
| | | | ||
| | | | ||
| Line 812: | Line 879: | ||
|≥ 2 | |≥ 2 | ||
|{{TM|0RB1RZ_1LA1RB|halt}} | |{{TM|0RB1RZ_1LA1RB|halt}} | ||
| | |||
|- | |- | ||
|Σ<sub>rev</sub>(3) | |Σ<sub>rev</sub>(3) | ||
|≥ 4 | |≥ 4 | ||
|{{TM|0RB1RZ_0LC1RA_1RB1LC|halt}} | |{{TM|0RB1RZ_0LC1RA_1RB1LC|halt}} | ||
| | |||
|- | |- | ||
|Σ<sub>rev</sub>(4) | |Σ<sub>rev</sub>(4) | ||
|≥ | |≥ 8 | ||
|{{TM| | |{{TM|1RB0LA_1LC1RD_1LA0LC_0RB1RZ|halt}} | ||
|<ref name="LegionBBrev4" /> | |||
|- | |- | ||
|Σ<sub>rev</sub>(5) | |Σ<sub>rev</sub>(5) | ||
|≥ 16 | |≥ 16 | ||
|{{TM|1RB0RD_1RC0RB_1RD1RZ_1LE1LA_0LE0LA|halt}} | |{{TM|1RB0RD_1RC0RB_1RD1RZ_1LE1LA_0LE0LA|halt}} | ||
|<ref name="LegionBBrev5" /> | |||
|- | |- | ||
|Σ<sub>rev</sub>(6) | |Σ<sub>rev</sub>(6) | ||
|≥ 1161 | |≥ 1161 | ||
|{{TM|1RB1LD_1LC1RE_0LD0LC_0RE0RF_0RA1RZ_1RF1RA|halt}} | |{{TM|1RB1LD_1LC1RE_0LD0LC_0RE0RF_0RA1RZ_1RF1RA|halt}} | ||
|<ref name="SligockiBBrev6" /> | |||
|} | |} | ||
| Line 836: | Line 908: | ||
!Steps | !Steps | ||
!Champions | !Champions | ||
!Reference | |||
|- | |- | ||
|BLB(1) | |BLB(1) | ||
|nonexistent | |nonexistent | ||
|nonexistent | |nonexistent | ||
| | |||
|- | |- | ||
|BLB(2) | |BLB(2) | ||
|8<ref name=":3">Nick Drozd, "[https://nickdrozd.github.io/2021/02/14/blanking-beavers.html Blanking Beavers]". Accessed 15 August 2025.</ref> | |8 | ||
|{{TM|1RB0RA_1LB1LA|non_halt}} | |||
|<ref name=":3">Nick Drozd, "[https://nickdrozd.github.io/2021/02/14/blanking-beavers.html Blanking Beavers]". Blog post, February 2021. Accessed 15 August 2025.</ref> | |||
|- | |- | ||
|BLB(3) | |BLB(3) | ||
|34<ref name=":4">Nick Drozd, "[https://nickdrozd.github.io/2022/02/11/latest-beeping-busy-beaver-results.html Latest Beeping Busy Beaver Results]". Accessed 15 August 2025.</ref> | |34 | ||
|{{TM|1RB1LB_1LA1LC_1RC0LC|non_halt}} | |||
|<ref name=":4">Nick Drozd, "[https://nickdrozd.github.io/2022/02/11/latest-beeping-busy-beaver-results.html Latest Beeping Busy Beaver Results]". Blog post, February 2022. Accessed 15 August 2025.</ref> | |||
|- | |- | ||
|BLB(4) | |BLB(4) | ||
|≥ 32,779,477 | |≥ 32,779,477 | ||
|{{TM|1RB1LD_1RC1RB_1LC1LA_0RC0RD}} | |{{TM|1RB1LD_1RC1RB_1LC1LA_0RC0RD|non_halt}} | ||
|<ref name="NickdrozdJul2021">Nick Drozd, "[https://nickdrozd.github.io/2021/07/11/self-cleaning-turing-machine.html A New Record in Self-Cleaning Turing Machines]". Blog post, July 2021. Accessed 3 November 2026.</ref> | |||
|- | |- | ||
|BLB(5) | |BLB(5) | ||
|> 10<sup>14,006</sup> | |> 10<sup>14,006</sup> | ||
|{{TM|1RB1LE_0LC0LB_0LD1LC_1RD1RA_0RC0LA}} | |{{TM|1RB1LE_0LC0LB_0LD1LC_1RD1RA_0RC0LA|non_halt}} | ||
|<ref>Nick Drozd, "[https://nickdrozd.github.io/2026/10/20/blanking-beavers-results-and-open-problems.html Blanking Beavers: Results and Open Problems]". Blog post, October 2026. Accessed 4 November 2026.</ref> | |||
|- | |- | ||
|BLB(6) | |BLB(6) | ||
|> 10 ↑↑ 16 | |> 10 ↑↑ 16 | ||
|{{TM|1RB0LD_1RC0RF_1LC1LA_0LE1RE_1LF0RB_0RC0RE}} | |{{TM|1RB0LD_1RC0RF_1LC1LA_0LE1RE_1LF0RB_0RC0RE|non_halt}} | ||
| | |||
|- | |- | ||
|BLB(7) | |BLB(7) | ||
|> 10^183.76332 | |> 10^183.76332 | ||
|{{TM|1RB0RF_1RC1RA_1LD0LA_0RG0RE_0RA1LF_0LE0LC_1RZ0RD|halt}} | |{{TM|1RB0RF_1RC1RA_1LD0LA_0RG0RE_0RA1LF_0LE0LC_1RZ0RD|halt}} | ||
|<ref>https://discord.com/channels/960643023006490684/1369339127652159509/1374531970830307409</ref> | |||
|} | |} | ||
{| class="wikitable" | {| class="wikitable" | ||
| Line 870: | Line 950: | ||
!Steps | !Steps | ||
!Champions | !Champions | ||
!Reference | |||
|- | |- | ||
|BLB(1,3) | |BLB(1,3) | ||
|nonexistent | |nonexistent | ||
|nonexistent | |nonexistent | ||
| | |||
|- | |- | ||
|BLB(2,3) | |BLB(2,3) | ||
|77<ref name=":4" /> | |77 | ||
|{{TM|1RB2LA0RB_1LA0LB1RA|non_halt}} | |||
|<ref name=":4" /> | |||
|- | |- | ||
|BLB(3,3) | |BLB(3,3) | ||
|> 10 ↑↑ 6.54<ref name=":Nick Drozd Tetrational Blank26">Nick Drozd. "[https://nickdrozd.github.io/2026/09/01/tetrational-self-cleaning-turing-machine.html A Tetrational Self-Cleaning Turing Machine]". Blog post. Accessed 17 October 2026.</ref> | |> 10 ↑↑ 6.54 | ||
|{{TM|1RB1RC2RA_0RC2RA0RB_2LC2LB0LA|non_halt}} | |||
|<ref name=":Nick Drozd Tetrational Blank26">Nick Drozd. "[https://nickdrozd.github.io/2026/09/01/tetrational-self-cleaning-turing-machine.html A Tetrational Self-Cleaning Turing Machine]". Blog post. Accessed 17 October 2026.</ref> | |||
|} | |} | ||
{| class="wikitable" | {| class="wikitable" | ||
| Line 888: | Line 972: | ||
!Steps | !Steps | ||
!Champions | !Champions | ||
!Reference | |||
|- | |- | ||
|BLB(1,4) | |BLB(1,4) | ||
|nonexistent | |nonexistent | ||
|nonexistent | |nonexistent | ||
| | |||
|- | |- | ||
|BLB(2,4) | |BLB(2,4) | ||
|≥ 1,367,361,263,049<ref name=":4" /> | |≥ 1,367,361,263,049 | ||
|{{TM|1RB2RA1RA2RB_2LB3LA0RB0RA|non_halt}} | |||
|<ref name=":4" /> | |||
|} | |} | ||
{| class="wikitable" | {| class="wikitable" | ||
| Line 902: | Line 989: | ||
!Steps | !Steps | ||
!Champions | !Champions | ||
!Reference | |||
|- | |- | ||
|BLB(2,5) | |BLB(2,5) | ||
|> 10<sup>32</sup> | |> 10<sup>32</sup> | ||
|{{TM|1RB2RB4RA0RB2RA_2LB3LA0RB0RA1RB}} | |{{TM|1RB2RB4RA0RB2RA_2LB3LA0RB0RA1RB|non_halt}} | ||
| | |||
|} | |} | ||
| Line 915: | Line 1,004: | ||
!Steps | !Steps | ||
!Champions | !Champions | ||
!Reference | |||
|- | |- | ||
| | |BB<sub>clean</sub>(2) | ||
|≥ 4 | |≥ 4 | ||
| | |||
| | | | ||
|- | |- | ||
| | |BB<sub>clean</sub>(3) | ||
|≥ 12 | |≥ 12 | ||
| | |||
| | | | ||
|- | |- | ||
| | |BB<sub>clean</sub>(4) | ||
|≥ 34 | |≥ 34 | ||
| | |||
| | | | ||
|- | |- | ||
| | |BB<sub>clean</sub>(5) | ||
|≥ 187 | |≥ 187 | ||
| | |||
| | | | ||
|} | |} | ||
| Line 990: | Line 1,084: | ||
{| class="wikitable" | {| class="wikitable" | ||
|+ | |+ | ||
! | !Domain | ||
!Preperiod | !Preperiod | ||
!Champions | !Champions | ||
!Reference | |||
|- | |- | ||
|BBS(1,2) | |BBS(1,2) | ||
|0 | |0 | ||
|{{TM|1RA---}} | |{{TM|1RA---|non_halt}} | ||
| | |||
|- | |- | ||
|BBS(2,2) | |BBS(2,2) | ||
|≥ 9 | |≥ 9 | ||
|{{TM|1RB0LB_1LA0RB}} proven winner? | |{{TM|1RB0LB_1LA0RB|non_halt}} proven winner? | ||
|<ref name="NickdrozdBlankingBeavers2021">Nick Drozd, "[https://nickdrozd.github.io/2021/02/14/blanking-beavers.html Blanking Beavers]". Blog post, February 2021. Accessed 3 November 2026.</ref> | |||
|- | |- | ||
|BBS(3,2) | |BBS(3,2) | ||
|101 | |101 | ||
|{{TM|1RB1LB_0RC0LA_1LC0LA}} | |{{TM|1RB1LB_0RC0LA_1LC0LA|non_halt}} | ||
|<ref name="NickdrozdBlankingBeavers2021" /> | |||
|- | |- | ||
|BBS(4,2) | |BBS(4,2) | ||
|≥ 119,120,230,102 | |≥ 119,120,230,102 | ||
|{{TM|1RB1LC_0LA1RD_0RB0LC_1LA0RD}} | |{{TM|1RB1LC_0LA1RD_0RB0LC_1LA0RD|non_halt}} | ||
| | |||
|- | |- | ||
|BBS(5,2) | |BBS(5,2) | ||
|> 10<sup>14,006</sup> | |> 10<sup>14,006</sup> | ||
|{{TM|1RB1LE_0LC0LB_0LD1LC_1RD1RA_0RC0LA}} | |{{TM|1RB1LE_0LC0LB_0LD1LC_1RD1RA_0RC0LA|non_halt}} | ||
| | | | ||
|- | |||
|- | |||
|BBS(1,3) | |BBS(1,3) | ||
|0 | |0 | ||
|{{TM|1RA------}} | |{{TM|1RA------|non_halt}} | ||
| | |||
|- | |- | ||
|BBS(2,3) | |BBS(2,3) | ||
|≥ 165 | |≥ 165 | ||
|{{TM|1RB0LA---_1LB2LA0RB}} | |{{TM|1RB0LA---_1LB2LA0RB|non_halt}} | ||
|<ref name="NickdrozdBlankingBeavers2021" /> | |||
|- | |- | ||
|BBS(3,3) | |BBS(3,3) | ||
|> 10 ↑↑ 6 | |> 10 ↑↑ 6 | ||
|{{TM|1RB0LB2LA_1LA0RC0LB_2RC2RB0LC}} | |{{TM|1RB0LB2LA_1LA0RC0LB_2RC2RB0LC|non_halt}} | ||
| | |||
|- | |- | ||
|BBS(4,3) | |BBS(4,3) | ||
|> <math>10 \uparrow^{4} 4</math> | |> <math>10 \uparrow^{4} 4</math> | ||
|{{TM|1RB1RD1LC_2LB1RB1LC_1LB1LA1LD_0RB2RA2RD}} | |{{TM|1RB1RD1LC_2LB1RB1LC_1LB1LA1LD_0RB2RA2RD|non_halt}} | ||
| | | | ||
|- | |- | ||
|BBS(1,4) | |BBS(1,4) | ||
|0 | |0 | ||
|{{TM|1RA---------}} | |{{TM|1RA---------|non_halt}} | ||
| | |||
|- | |- | ||
|BBS(2,4) | |BBS(2,4) | ||
|≥ 205,770,076,433,044,242,247,860 | |≥ 205,770,076,433,044,242,247,860 | ||
|{{TM|1RB2LA1RA1LB_0LB2RB3RB1LA}} | |{{TM|1RB2LA1RA1LB_0LB2RB3RB1LA|non_halt}} | ||
| | |||
|} | |} | ||
| Line 1,054: | Line 1,148: | ||
{| class="wikitable" | {| class="wikitable" | ||
|+ | |+ | ||
! | !Domain | ||
!Period | !Period | ||
!Champions | !Champions | ||
!Reference | |||
|- | |- | ||
|BBP(1,2) | |BBP(1,2) | ||
|1 | |1 | ||
|{{TM|1RA---}} | |{{TM|1RA---|non_halt}} | ||
| | |||
|- | |- | ||
|BBP(2,2) | |BBP(2,2) | ||
|≥ 9 | |≥ 9 | ||
|{{TM|1RB0RB_1LB1RA}} proven winner? | |{{TM|1RB0RB_1LB1RA|non_halt}} proven winner? | ||
| | |||
|- | |- | ||
|BBP(3,2) | |BBP(3,2) | ||
|92 | |92 | ||
|{{TM|1RB0LA_0RC1LA_1LC0RB}} | |{{TM|1RB0LA_0RC1LA_1LC0RB|non_halt}} | ||
| | |||
|- | |- | ||
|BBP(4,2) | |BBP(4,2) | ||
|≥ 212,081,736 | |≥ 212,081,736 | ||
|{{TM|1RB0LA_0RC1RD_1LD0RB_1LA1RB}} | |{{TM|1RB0LA_0RC1RD_1LD0RB_1LA1RB|non_halt}} | ||
|} | | | ||
|- | |||
| | |BBP(5,2) | ||
|≥ 8,468,569,863 | |||
|{{TM|1LC1LE_---1LD_1RD0LD_1LA1RE_0LB0RC|non_halt}} | |||
|<ref>Shawn Ligocki, "[https://www.sligocki.com/2023/03/13/skelet-1-infinite.html Skelet #1 is infinite ... we think]". Blog post, March 2023. Accessed 3 November 2026.</ref> | |||
|- | |||
|BBP(6,2) | |||
|<math>> 2.4154\times 10^{2695}</math> | |||
|{{TM|1RB1LC_1LA1RB_1LD0LA_1RE1RD_---1RF_1LB0RF|non_halt}}, {{TM|1RB1LA_1LA1RC_1RD0RB_1LE1LD_---1LF_1RA0LF|non_halt}} | |||
|<ref>https://discord.com/channels/960643023006490684/1239205785913790465/1567517097360363621</ref> | |||
|- | |- | ||
|BBP(1,3) | |BBP(1,3) | ||
|1 | |1 | ||
|{{TM|1RA------}} | |{{TM|1RA------|non_halt}} | ||
| | |||
|- | |- | ||
|BBP(2,3) | |BBP(2,3) | ||
| | |||
| | | | ||
| | | | ||
| Line 1,090: | Line 1,195: | ||
|BBP(3,3) | |BBP(3,3) | ||
|≥ 1,195 | |≥ 1,195 | ||
|{{TM|1RB2RC1LC_0RC0RB1LA_2LA2RC1LB}} | |{{TM|1RB2RC1LC_0RC0RB1LA_2LA2RC1LB|non_halt}} | ||
| | | | ||
|- | |- | ||
|BBP(1,4) | |BBP(1,4) | ||
|1 | |1 | ||
|{{TM|1RA---------}} | |{{TM|1RA---------|non_halt}} | ||
| | |||
|- | |- | ||
|BBP(2,4) | |BBP(2,4) | ||
|≥ 33,209,131 | |≥ 33,209,131 | ||
|{{TM|1RB0RA3LB1RB_2LA0LB1RA2RB}} | |{{TM|1RB0RA3LB1RB_2LA0LB1RA2RB|non_halt}} | ||
| | |||
|} | |} | ||
| Line 1,115: | Line 1,217: | ||
!Steps | !Steps | ||
!Champions | !Champions | ||
!Classical Domain | |||
!Reference | |||
|- | |- | ||
|BBi(1) | |BBi(1) | ||
|1 | |1 | ||
|{{TM|0RH|halt}} {{TM|1RH---|halt}} | |{{TM|0RH|halt}} {{TM|1RH---|halt}} | ||
|[[BB(1)]] | |||
| | |||
|- | |- | ||
|BBi(2) | |BBi(2) | ||
|3 | |3 | ||
|{{TM|0RB---_1LA---|halt}} | |{{TM|0RB---_1LA---|halt}} | ||
|[[BB(2)]] | |||
|<ref name="BBiShawn1">https://discord.com/channels/960643023006490684/960643023530762341/1393716114952818829</ref> | |||
|- | |- | ||
|BBi(3) | |BBi(3) | ||
|5 | |5 | ||
|{{TM|1RB1LB_1LA---|halt}} | |{{TM|1RB1LB_1LA---|halt}} | ||
|[[BB(2)]] | |||
|<ref name="BBiShawn2">https://discord.com/channels/960643023006490684/960643023530762341/1393716181214564353</ref> | |||
|- | |- | ||
|BBi(4) | |BBi(4) | ||
|16 | |16 | ||
|{{TM|1RB---_0RC---_1LC0LA|halt}} | |{{TM|1RB---_0RC---_1LC0LA|halt}} | ||
|[[BB(3)]] | |||
|<ref name="BBiShawn3">https://discord.com/channels/960643023006490684/960643023530762341/1393716260587700447</ref> | |||
|- | |- | ||
|BBi(5) | |BBi(5) | ||
|37 | |37 | ||
|{{TM|1RB2LB---_2LA2RB1LB|halt}} | |{{TM|1RB2LB---_2LA2RB1LB|halt}} | ||
|[[BB(2,3)]] | |||
|<ref name="BBiShawn5">https://discord.com/channels/960643023006490684/960643023530762341/1393716514234040341</ref> | |||
|- | |- | ||
|BBi(6) | |BBi(6) | ||
|123 | |123 | ||
|{{TM|1RB3LA1RA0LA_2LA------3RA|halt}} | |{{TM|1RB3LA1RA0LA_2LA------3RA|halt}} | ||
|[[BB(2,4)]] | |||
|<ref name="BBiShawn6">https://discord.com/channels/960643023006490684/960643023530762341/1393768821478785207</ref> | |||
|- | |- | ||
|BBi(7) | |BBi(7) | ||
|3,932,963 | |3,932,963 | ||
|{{TM|1RB2LA1RA1RA_1LB1LA3RB---|halt}} {{TM|1RB2LA1RA_1LC1LA2RB_---1LA---|halt}} | |{{TM|1RB2LA1RA1RA_1LB1LA3RB---|halt}} {{TM|1RB2LA1RA_1LC1LA2RB_---1LA---|halt}} | ||
|[[BB(2,4)]] | |||
|<ref name="BBiShawn7">Shawn Ligocki, [https://github.com/sligocki/busy-beaver/blob/main/Machines/bb/3x3 List of long-running BB(3,3) TMs]</ref> | |||
|- | |- | ||
|BBi(8) | |BBi(8) | ||
|<math>>6.889 \times 10^{1565}</math> | |<math>>6.889 \times 10^{1565}</math> | ||
|{{TM|1RB1LA------_1RC3LB1RB---_2LA2LC---0LC|halt}} | |{{TM|1RB1LA------_1RC3LB1RB---_2LA2LC---0LC|halt}} | ||
|[[BB(3,4)]] | |||
|<ref>Nick Drozd, "[https://nickdrozd.github.io/2025/09/30/shape-of-a-turing-machine.html The Shape of a Turing Machine]". Blog post, September 2025. Accessed 4 November 2026.</ref> | |||
|- | |- | ||
|BBi(9) | |BBi(9) | ||
|<math>>10^{10^{10^{3\,314\,360}}}</math> | |<math>>10^{10^{10^{3\,314\,360}}}</math> | ||
|{{TM|1RB3LA4RB0RB2LA_1LB2LA3LA1RA---|halt}} | |{{TM|1RB3LA4RB0RB2LA_1LB2LA3LA1RA---|halt}} | ||
|[[BB(2,5)]] | |||
| | |||
|- | |- | ||
|BBi(10) | |BBi(10) | ||
| | |||
| | |||
| | | | ||
| | | | ||
| Line 1,159: | Line 1,283: | ||
|<math> > 2 \uparrow^{15} 5</math> | |<math> > 2 \uparrow^{15} 5</math> | ||
|{{TM|1RB3LB---2RA_2LC3RB1LC2RA_3RB1LB3LC2RC|halt}} | |{{TM|1RB3LB---2RA_2LC3RB1LC2RA_3RB1LB3LC2RC|halt}} | ||
|[[BB(3,4)]] | |||
| | |||
|- | |- | ||
|BBi(12) | |BBi(12) | ||
|<math> > 2 \uparrow^{18} 3</math> | |<math> > 2 \uparrow^{18} 3</math> | ||
|{{TM|0RD3LB---2RA_2LC3RB1LC2RA_3RB1LB3LC2RC_1RB---------|halt}} | |{{TM|0RD3LB---2RA_2LC3RB1LC2RA_3RB1LB3LC2RC_1RB---------|halt}} | ||
|[[BB(4,4)]] | |||
|<ref name="Loaderi13i14">https://discord.com/channels/960643023006490684/1084047886494470185/1564808804024197152</ref> | |||
|- | |- | ||
|BBi(13) | |BBi(13) | ||
|<math> > 2 \uparrow^{98} 4 > f_\omega(97)</math> | |<math> > 2 \uparrow^{98} 4 > f_\omega(97)</math> | ||
|{{TM|1LD3LB---2RA_2LC3RB1LC2RA_3RB1LB3LC2RC_0LB---2LB---|halt}} | |{{TM|1LD3LB---2RA_2LC3RB1LC2RA_3RB1LB3LC2RC_0LB---2LB---|halt}} | ||
|[[BB(4,4)]] | |||
|<ref name="Loaderi13i14" /> | |||
|- | |- | ||
|BBi(14) | |BBi(14) | ||
|<math>> f_{\omega}(2 \uparrow^{15} 5)</math> | |<math>> f_{\omega}(2 \uparrow^{15} 5)</math> | ||
|{{TM|1RB3LB4LC2RA4LB_2LC3RB1LC2RA---_3RB1LB3LC2RC4LC|halt}} | |{{TM|1RB3LB4LC2RA4LB_2LC3RB1LC2RA---_3RB1LB3LC2RC4LC|halt}} | ||
| | |[[BB(3,5)]] | ||
| | |||
| | |||
|- | |- | ||
| | |BBi(15) | ||
| | |<math>> f_\omega^3(12)</math> | ||
|{{TM| | |{{TM|1RB0RA_1LC1LF_1RD0LB_1RA1LE_1LH0LC_1RG1LD_0RG0RF_1RG---|halt}} | ||
|[[BB(8)]] | |||
|<ref name="KetchersidBB8f3w" /> | |||
|- | |- | ||
| | |BBi(16) | ||
| | | | ||
| | | | ||
| | |||
|- | |- | ||
| | |BBi(17) | ||
| | |<math>> f_\omega^{11}(15)</math> | ||
|{{TM| | |{{TM|1RB3LB4LC2RA4LB_2LC3RB1LC2RA4RD_3RB1LB3LC2RC4LC_3RC------3RA---|halt}} | ||
|BB(4,5) | |||
|<ref name="LoaderBBi17y18">https://discord.com/channels/960643023006490684/1084047886494470185/1564866772941672489</ref> | |||
|- | |- | ||
| | |BBi(18) | ||
| | |<math>> f_{\omega+1}(2611) > g_{64}</math> | ||
|{{TM| | |{{TM|1RB3LB4LC2RA4LB_2LC3RB1LC2RA4RD_3RB1LB3LC2RC4LC_1LC3LC---1RD---|halt}} | ||
|BB(4,5) | |||
|<ref name="LoaderBBi17y18" /> | |||
|- | |- | ||
| | |BBi(19) | ||
| | |<math>> f_{\omega+1}^2(2 \uparrow^6 4)</math> | ||
|{{TM| | |{{TM|5LD3LB---2RA4LB---_---3RB1LC2RA3RD2LC_3RB1LB3LC2RC4LC---_3RB---5LD4LD4LC4LD|halt}} | ||
|BB(4,6) | |||
| | |||
|- | |- | ||
| | |BBi(20) | ||
| | |<math>> f_{\omega+1}^4(f_\omega^2(2 \uparrow^6 4))</math> | ||
|{{TM| | |{{TM|5LD3LB---2RA4LB2RB_---3RB1LC2RA3RD3LB_3RB1LB3LC2RC4LC---_3RB---5LD4LD4LC4LD|halt}} | ||
|BB(4,6) | |||
| | |||
|- | |- | ||
| | |BBi(21) | ||
| | |<math>> f_{\omega+2}(f_{\omega+1}^2(2 \uparrow^6 4))</math> | ||
|{{TM| | |<span style="word-break:break-all">{{TM|2LF3LB---2RA4LB---_---3RB1LC2RA3RD---_3RB1LB3LC2RC4LC---_3RB---5LE4LD4LC4LD_4LC------5LE------_2LE---------------|halt}}</span> | ||
|BB(6,6) | |||
| | |||
|- | |- | ||
| | |BBi(22) | ||
|<math>> | |<math>> f_{\omega+2}^2(f_{\omega+1}^2(2 \uparrow^6 4))</math> | ||
|{{TM| | |<span style="word-break:break-all">{{TM|1RF3LB---2RA4LB---_---3RB1LC2RA3RD---_3RB1LB3LC2RC4LC---_3RB---5LE4LD4LC4LD_4LC2LF---5LE------_2LE---------------|halt}}</span> | ||
|BB(6,6) | |||
| | |||
|- | |- | ||
| | |BBi(23) | ||
|<math>> | |<math>> f_{\omega+3}(8)</math> | ||
|{{TM| | |<span style="word-break:break-all">{{TM|1LF3LB---2RA4LB---_---3RB1LC2RA3RD---_3RB1LB3LC2RC4LC---_3RB2LF5LE4LD4LC4LD_4LC------5LE------_4LE------2LF------|halt}}</span> | ||
| | |BB(6,6) | ||
| | |||
| | |||
|- | |- | ||
| | |BBi(24) | ||
| | | | ||
| | | | ||
| | |||
|- | |- | ||
| | |BBi(25) | ||
| | |<math>> f_{\omega+5}(28)</math> | ||
| | |<span style="word-break:break-all">{{TM|3LF3LB---2RA4LB---_2LF3RB1LD2RA3LF---_3RB1LB3LC2RC4LC0LE_3RB---3LC2RC---3RE_5RC3RE---4LC------_5RB---2LC1LF------|halt}}</span> | ||
|BB(6,6) | |||
| | |||
|- | |- | ||
| | |BBi(26) | ||
| | |<math>> f_{\omega \times 2}(36)</math> | ||
|{{TM| | |<span style="word-break:break-all">{{TM|5RB3LB---2RA4LB---_2LC3RB1LD2RA3LF---_3RB1LB3LC2RC4LC0LE_3RB3RD3LC2RC---3RE_5RC3RE1RB4LC------_5RB------1LF------|halt}}</span> | ||
|BB(6,6) | |||
|<ref>https://discord.com/channels/960643023006490684/1084047886494470185/1566710164482957434</ref> | |||
|- | |- | ||
| | |BBi(27) | ||
| | |<math>> f_{\omega \times 2}(89)</math> | ||
|{{TM| | |<span style="word-break:break-all">{{TM|4LF3LB---2RA4LB---_2LC3RB1LD2RA3LF---_3RB1LB3LC2RC4LC0LE_3RB---3LC2RC---3RE_5RC3RE---4LC------_5RB0LF1RB1LF---5RB|halt}}</span> | ||
|BB(6,6) | |||
|<ref name="Loader3229BB6x6w2" /> | |||
|- | |- | ||
| | |BBi(28) | ||
| | | | ||
| | | | ||
| | |||
|- | |- | ||
| | |BBi(29) | ||
| | |<math>> f_{\omega \times 2}(f_{\omega+1}(f_\omega(30)))</math> | ||
|{{TM| | |<span style="word-break:break-all">{{TM|5LF3LB1LG2RA4LB---_---3RB1LD2RA3LF3LG_3RB1LB3LC2RC4LC0LE_3RB---3LC2RC---3RE_5RC3RE---4LC------_5RB---2LB1LF------_------1LG3LG---0LE|halt}}</span> | ||
|BB(7,6) | |||
| | |||
|- | |- | ||
| | |BBi(30) | ||
| | |<math>> f_{\omega \times 2}^3(f_{\omega+2}(28))</math> | ||
| | |<span style="word-break:break-all">{{TM|5LF3LB1LG2RA4LB---_---3RB1LD2RA3LF3LF_3RB1LB3LC2RC4LC0LE_3RB---3LC2RC---3RE_5RC3RE---4LC------_5RB---2LF1LF---5RA_------1LG3LG---0LE|halt}}</span> | ||
|BB(7,6) | |||
| | |||
|- | |- | ||
| | |BBi(31) | ||
| | |<math>> f_{\omega \times 2+1}(19)</math> | ||
|{{TM| | |<span style="word-break:break-all">{{TM|5LF3LB1LG2RA4LB---_2LC3RB1LD2RA3LF2LB_3RB1LB3LC2RC4LC0LE_3RB---3LC2RC---3RE_5RC3RE2LE4LC------_5RB---2LE1LF------_------1LG3LG---0LE|halt}}</span> | ||
|BB(7,6) | |||
| | |||
|- | |- | ||
| | |BBi(32) | ||
|> | |<math>> f_{\omega^2}(4)</math> | ||
|{{TM| | |<span style="word-break:break-all">{{TM|1LD2RG2LA3LG_---2LH2RB2RF_3LI1RC2RB3LG_0RC1RC1LD3RD_3RD1LE1LE3LE_1RZ3LD2LE3LE_1RG1LH2RG3LG_1RC2LH1LA1LE_3LA3LE------|halt}}</span> | ||
| | |BB(9,4) | ||
| | |||
|- | |- | ||
| | |BBi(33) | ||
| | |<math>> f_{\omega^2}(7)</math> | ||
|<span style="word-break:break-all">{{TM|1LD2RG2LA3LG---_---2LH2RB2RF---_4LE1RC2RB3LG4RE_0RC1RC1LD3RD3LA_3RD1LE1LE3LE---_1RZ3LD2LE3LE---_1RG1LH2RG3LG3LF_1RC2LH1LA1LE---|halt}}</span> | |||
|BB(8,5) | |||
| | | | ||
|- | |- | ||
| | |BBi(34) | ||
| | |<math>> f_{\omega^2}(16)</math> | ||
|<span style="word-break:break-all">{{TM|1LD2RG2LA3LG_3LI2LH2RB2RF_1LG1RC2RB3LG_0RC1RC1LD3RD_3RD1LE1LE3LE_1RZ3LD2LE3LE_1RG1LH2RG3LG_1RC2LH1LA1LE_3LD3LI3LI---|halt}}</span> | |||
|BB(9,4) | |||
| | | | ||
|- | |- | ||
| | |BBi(35) | ||
| | |<math>> f_{\omega^2}(28)</math> | ||
| | |<span style="word-break:break-all">{{TM|2LF3LB---2RA4LB3LD_3LA3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE---4LC3LG5LE_5RB5RB0LF1LF---5LF_5LF------1LG---5LG|halt}}</span> | ||
|BB(7,6) | |||
|<ref>https://discord.com/channels/960643023006490684/1084047886494470185/1566818235800625315</ref> | |||
|- | |||
|BBi(36) | |||
|<math>> f_{\omega^2}(63)</math> | |||
|<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) | |||
|<ref name="Loader3229BB7x6wsquare">https://discord.com/channels/960643023006490684/1084047886494470185/1567350954573963377</ref> | |||
|- | |||
|BBi(37) | |||
|<math>> f_{\omega^2}(110)</math> | |||
|<span style="word-break:break-all">{{TM|5LG3LB---2RA4LB0LC_4LG3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE0LE4LC3LG5LE_5RB5RB2LB1LF---5LF_5LF---0LG1LG---5LG|halt}}</span> | |||
|BB(7,6) | |||
|<ref name="Loader3229BB7x6wsquaredof110" /> | |||
|- | |- | ||
| | |BBi(38) | ||
| | |<math>> f_{\omega^2}^2(3)</math> | ||
|<span style="word-break:break-all">{{TM|1LD2RG2LA3LG_0LI2LH2RB2RF_1LB1RC2RB3LG_0RC1RC1LD3RD_3RD1LE1LE3LE_1RI3LD2LE3LE_1RG1LH2RG3LG_1RC2LH1LA1LE_0LJ---0RD---_3RC3LJ3LJ3LJ|halt}}</span> | |||
|BB(10,4) | |||
| | | | ||
|- | |- | ||
| | |BBi(39) | ||
| | |<math>> f_{\omega^2}^3(12)</math> | ||
|<span style="word-break:break-all">{{TM|1LD2RG2LA3LG_1LK2LH2RB2RF_1LG1RC2RB3LG_0RC1RC1LD3RD_3RD1LE1LE3LE_1RI3LD2LE3LE_1RG1LH2RG3LG_1RC2LH1LA1LE_0LJ---------_3RC3LJ3LJ3LJ_---0LJ0LK---|halt}}</span> | |||
|BB(11,4) | |||
| | | | ||
|- | |- | ||
| | |BBi(40) | ||
| | |<math>> f_{\omega^2+1}(12)</math> | ||
|<span style="word-break:break-all">{{TM|1LD2RG2LA3LG_1LK2LH2RB2RF_1LG1RC2RB3LG_0RC1RC1LD3RD_3RD1LE1LE3LE_1RI3LD2LE3LE_1RG1LH2RG3LG_1RC2LH1LA1LE_0LJ---------_3RC3LJ3LJ3LJ_0LF0LK0LK---|halt}}</span> | |||
|BB(11,4) | |||
| | | | ||
|- | |- | ||
| | |BBi(41) | ||
| | |<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> | ||
|BB(21) | |||
|<ref>https://discord.com/channels/960643023006490684/1026577255754903572/1274471360206344213</ref> | |||
|- | |- | ||
| | |BBi(42) | ||
| | |<math>f_{\omega^2+1}(29)</math> | ||
|<span style="word-break:break-all">{{TM|5LH3LB2LH2RA4LB---_---3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE1LE4LC3LG5LE_5RB5RB---1LF5LF5LF_5LF4RG1LB1LG2LG5LG_3RC---1LH1LH---5RG|halt}}</span> | |||
|BB(8,6) | |||
| | | | ||
|- | |- | ||
| | |BBi(43) | ||
| | |<math>> f_{\omega^2+1}(f_\omega(31))</math> | ||
| | |<span style="word-break:break-all">{{TM|5LH3LB2LH2RA4LB1RZ_2RC3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE1LE4LC3LG5LE_5RB5RB---1LF5LF5LF_5LF4RG1LB1LG2LG5LG_0LC---1LH1LH---5RG|halt}}</span> | ||
|BB(8,6) | |||
|<ref name="Loader3221BB8x6fwsquarep1fw" /> | |||
|- | |- | ||
| | |... | ||
| | | | ||
| | | | ||
| | | | ||
| | | | ||
|- | |- | ||
| | |BBi(57) | ||
| | |<math>> f_{\omega^\omega}(3)</math> | ||
|[https://github.com/jeff87654/busy-beaver/blob/main/BB29/hydra29.md] | |||
|BB(29) | |||
|<ref name="KetchersidBB29wtet2" /> | |||
|- | |- | ||
| | |BBi(61) | ||
|<math>> f_{\omega \uparrow \uparrow 4}(3)</math> | |||
|<math>\ | |[https://github.com/jeff87654/busy-beaver/blob/main/BB31/hydra31.md] | ||
|BB(31) | |||
|<ref name="KetchersidBB31wtet4" /> | |||
|- | |- | ||
| | |BBi(65) | ||
|<math>> f_{\omega \uparrow \uparrow 6}(3)</math> | |||
|<math>\ | |[https://github.com/jeff87654/busy-beaver/blob/main/BB33/hydra33.md] | ||
|BB(33) | |||
|<ref name="KetchersidBB33wtet6" /> | |||
|- | |- | ||
| | |BBi(72) | ||
|<math>> f_{\varepsilon_0}(7)</math> | |||
|<math>\ | |{{WrapTM|Machine code|4RF---0RF0RD1LQ_---1RB2LC------_0LI4RC2RC3RC2RC_1LE1RD2RD3RD---_3LA1LE2LE3LE---_0LG1RF2RF3RF---_0RI0LH2RA3RI2LH_2LA1LH2LH3LH2LG_3RN---0LA0LI---_2RO---2LJ3LJ---_2LL---2RK3RK4RK_3RO2RO2LL3LL4LL_3LL---2RM3RM4RM_4LJ1LN2LN3LN1LO_1RB4RP1RK0RM4LN_4LJ1RP2RP3RP0RP_1RB1LQ2LQ3LQ1LQ|halt}} | ||
|BB(17,5) | |||
| | |||
|- | |- | ||
| | |BBi(73) | ||
|<math>> f_{\varepsilon_0}(11)</math> | |||
|<math>\ | |{{WrapTM|Machine code|4RF2LG0RF0RD1LQ_---1RB2LC------_0LI4RC2RC3RC2RC_1LE1RD2RD3RD---_3LA1LE2LE3LE---_0LG1RF2RF3RF---_0RI0LH2RA3RI2LH_2LA1LH2LH3LH1RG_3RN---0LA0LI---_2RO---2LJ3LJ---_2LL---2RK3RK4RK_3RO2RO2LL3LL4LL_3LL---2RM3RM4RM_4LJ1LN2LN3LN1LO_1RB4RP1RK0RM4LN_4LJ1RP2RP3RP0RP_1RB1LQ2LQ3LQ1LQ|halt}} | ||
|BB(17,5) | |||
|<ref>https://discord.com/channels/960643023006490684/1084047886494470185/1570298152748064890</ref> | |||
|- | |- | ||
| | |BBi(74) | ||
|<math>> f_{\varepsilon_0}(20)</math> | |||
|<math>\ | |{{WrapTM|Machine code|4RF---0RF0RD1LQ_---1RB2LC------_0LI4RC2RC3RC2RC_1LE1RD2RD3RD---_3LA1LE2LE3LE1LG_0LG1RF2RF3RF---_0RI0LH4RD3RI2LH_2LA1LH2LH3LH0RC_3RN---0LA0LI2RF_2RO---2LJ3LJ---_2LL---2RK3RK4RK_3RO2RO2LL3LL4LL_3LL---2RM3RM4RM_4LJ1LN2LN3LN1LO_1RB4RP1RK0RM4LN_4LJ1RP2RP3RP0RP_1RB1LQ2LQ3LQ1LQ|halt}} | ||
|BB(17,5) | |||
|<ref name="Loader3329BB17x5Eps0of20" /> | |||
|- | |- | ||
| | |BBi(78) | ||
|<math>> f_{\varepsilon_0}(1.7\cdot10^{352})</math> | |||
|<math>\ | |{{WrapTM|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|halt}}{{WrapTM|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------|halt}}{{WrapTM|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---------|halt}}</div></div></div> | ||
|BB(19,5), BB(18,7), BB(17,8) | |||
| | |||
|- | |- | ||
| | |BBi(94) | ||
|<math>> f_{\varepsilon_1}(3)</math> | |||
|<math>\ | |[https://discord.com/channels/960643023006490684/1331570843829932063/1567585091172040726] | ||
|BB(48) | |||
|<ref>https://discord.com/channels/960643023006490684/1331570843829932063/1567585091172040726</ref> | |||
|- | |- | ||
| | |BBi(237) | ||
|<math>> f_{\psi_0(\Omega_2)}(1.7\cdot10^{352})</math> | |||
|<math>\ | | | ||
|BB(42,9) | |||
| | |||
|- | |- | ||
| | |BBi(299) | ||
|<math>> f_{lim(BMS)}(10\uparrow\uparrow 15)</math> | |||
|<math>\ | |[https://morphett.info/turing/turing.html?c95a199c8e8a3dd56452f8b7e28fabbf too large to show] | ||
|BB(150) | |||
|<ref name="PatcailBB150BMS" /> | |||
|- | |- | ||
| | |BBi(2029) | ||
| | |> D<sup>5</sup>(99) = Loader's Number | ||
| | |||
|BB(1015) | |||
| | |||
|} | |||
=== Instruction-Limited Maximum Score Function ([[Σi]](n)) === | |||
{| class="wikitable" | |||
|+ | |||
! | |||
!Score | |||
!Champions | |||
!Classical Domain | |||
!Reference | |||
|- | |- | ||
| | |Σi(1) | ||
| | |1 | ||
| | |{{TM|1RH---|halt}} | ||
|[[BB(1)]] | |||
| | |||
|- | |- | ||
| | |Σi(2) | ||
| | |2 | ||
|< | |{{TM|1RB---_1LA---|halt}} | ||
|[[BB(2)]] | |||
|<ref name="BBiShawn1" /> | |||
|- | |- | ||
| | |Σi(3) | ||
| | |4 | ||
| | |{{TM|1RB1LB_1LA---|halt}} | ||
|[[BB(2)]] | |||
|<ref name="BBiShawn2" /> | |||
|- | |- | ||
| | |Σi(4) | ||
| | |5 | ||
|< | |{{TM|1RB0LB---_1LA2RA---|halt}} | ||
|[[BB(2,3)]] | |||
|<ref name="BBiShawn3" /> | |||
|- | |- | ||
| | |Σi(5) | ||
| | |9 | ||
| | |{{TM|1RB2LB---_2LA2RB1LB|halt}} | ||
|[[BB(2,3)]] | |||
|<ref name="BBiShawn5" /> | |||
|- | |- | ||
| | |Σi(6) | ||
| | |14 | ||
|< | |{{TM|1RB3LA1RA0LA_2LA------3RA|halt}} | ||
|[[BB(2,4)]] | |||
|<ref name="BBiShawn6" /> | |||
|- | |- | ||
| | |Σi(7) | ||
| | |2050 | ||
| | |{{TM|1RB2LA1RA1RA_1LB1LA3RB---|halt}} {{TM|1RB2LA1RA_1LC1LA2RB_---1LA---|halt}} | ||
|[[BB(2,4)]] | |||
|<ref name="BBiShawn7" /> | |||
|- | |- | ||
| | |Σi(8) | ||
|<math>>1.355 \times 10^{783}</math> | |||
|<math>\ | |{{TM|1RB1LA------_1RC3LB1RB---_2LA2LC---0LC|halt}} | ||
|[[BB(3,4)]] | |||
|<ref>https://discord.com/channels/960643023006490684/1084047886494470185/1398753236835635252</ref> | |||
|- | |- | ||
| | |Σi(9) | ||
|<math>>10^{10^{10^{3\,314\,360}}}</math> | |||
|<math>\ | |{{TM|1RB3LA4RB0RB2LA_1LB2LA3LA1RA---|halt}} | ||
|[[BB(2,5)]] | |||
| | |||
|} | |||
== Instruction-Limited Blanking Busy Beaver ([[Blanking Busy Beaver#Instruction-limited Blanking Busy Beaver (BLBi(n))|BLBi(n)]]) == | |||
{| class="wikitable" | |||
|+ | |||
! | |||
!Steps | |||
!Champions | |||
|- | |- | ||
| | |BLBi(1) | ||
| | |nonexistent | ||
| | |nonexistent | ||
|- | |- | ||
| | |BLBi(2) | ||
| | |nonexistent | ||
| | |nonexistent | ||
|- | |- | ||
| | |BLBi(3) | ||
| | |4 | ||
| | |{{TM|1RB0RA_1LA---}} | ||
|- | |- | ||
| | |BLBi(4) | ||
| | |12 | ||
| | |{{TM|1RB---_1RC---_1LC0RC}} | ||
|- | |- | ||
| | |BLBi(5) | ||
| | |30 | ||
| | |{{TM|1RB------_1RC------_2LC2RC0RC}} | ||
|- | |- | ||
| | |BLBi(6) | ||
| | |77 | ||
| | |{{TM|1RB2LA0RB_1LA0LB1RA}} | ||
|- | |- | ||
| | |BLBi(7) | ||
| | |808 | ||
| | ||{{TM|1RB------_1RC------_0RD2LC---_1LD2RD0RC}} | ||
|- | |- | ||
| | |BLBi(8) | ||
| | |≥ 1,367,361,263,049 | ||
| | |{{TM|1RB2RA1RA2RB_2LB3LA0RB0RA}} | ||
|- | |- | ||
| | |BLBi(9) | ||
| | |> 10<sup>42,745</sup> | ||
|{{TM|1RB2RB1LA_2LC0LB2LB_2RC2RA0LC}} | |||
| | |} | ||
| | |||
== Instruction-Limited Maximum Consecutive Ones Function ([[Maximum Consecutive Ones Function#Instruction-Limited Maximum Consecutive Ones|num<sub>i</sub>(n)]]) == | |||
|< | {| class="wikitable" | ||
!Domain | |||
!num<sub>i</sub>(n) | |||
!Champion | |||
!Reference | |||
|- | |- | ||
| | |num<sub>i</sub>(0) | ||
| | |0 | ||
| | |{{TM|---|halt}} | ||
| | |||
|- | |- | ||
| | |num<sub>i</sub>(1) | ||
| | |1 | ||
| | |{{TM|1RZ|halt}} | ||
| | |||
|- | |- | ||
| | |num<sub>i</sub>(2) | ||
| | |3 | ||
| | |{{TM|1RB---_1LA---|halt}} | ||
| | |||
|- | |- | ||
| | |num<sub>i</sub>(3) | ||
| | |4 | ||
| | |{{TM|1RB1LB_1LA---|halt}} | ||
| | |||
|- | |- | ||
| | |num<sub>i</sub>(4) | ||
| | |||
| | | | ||
| | |||
|- | |- | ||
| | |num<sub>i</sub>(5) | ||
| | |9 | ||
| | |{{TM|2RB---1LB_1LA2LB1RB|halt}} | ||
| | |||
|} | |||
== Instruction-Limited Greedy Busy Beaver ([[Instruction-Limited Busy Beaver#Instruction-Limited Busy Beaver Variants|gBBi(n)]]) == | |||
{| class="wikitable" | |||
|+ | |||
! | |||
!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 | ||
|{{TM|0RB6RB1LB---3LA1RB7RB2LB_1LA2RB3LA4RB5RB1LB5LA---|halt}} | |||
|} | |||
= '''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 <math> 20 \geq n </math> BBλ(n) = n. | |||
{| class="wikitable" | |||
|+ | |||
! | |||
!BBλ(n) | |||
!Champions | |||
|- | |- | ||
|BBλ( | |BBλ(4) | ||
| | |4 | ||
|<math> | |<math>\lambda 1</math> | ||
|- | |- | ||
|BBλ( | |BBλ(6) | ||
| | |6 | ||
|<math> | |<math>\lambda\lambda 1</math> | ||
|- | |- | ||
|BBλ( | |BBλ(7) | ||
| | |7 | ||
|<math> | |<math>\lambda\lambda 2</math> | ||
|- | |- | ||
|BBλ( | |BBλ(8) | ||
| | |8 | ||
|<math> | |<math>\lambda\lambda\lambda 1</math> | ||
|- | |- | ||
|BBλ( | |BBλ(9) | ||
|<math> | |9 | ||
|<math> | |<math>\lambda\lambda\lambda 2</math> | ||
|- | |||
|BBλ(10) | |||
|10 | |||
|<math>\lambda\lambda\lambda\lambda 1</math> | |||
|- | |- | ||
|BBλ( | |BBλ(11) | ||
| | |11 | ||
|<math> | |<math>\lambda\lambda\lambda\lambda 2</math> | ||
|- | |- | ||
|BBλ( | |BBλ(12) | ||
| | |12 | ||
|<math> | |<math>\lambda\lambda\lambda\lambda\lambda 1</math> | ||
|- | |- | ||
|BBλ( | |BBλ(13) | ||
|<math> | |13 | ||
|<math>\lambda\lambda\lambda\lambda\lambda 2</math> | |||
|- | |- | ||
|BBλ( | |BBλ(14) | ||
|<math> | |14 | ||
|<math>\lambda\lambda\lambda\lambda\lambda\lambda 1</math> | |||
|- | |- | ||
|BBλ( | |BBλ(15) | ||
| | |15 | ||
|< | |<math>\lambda\lambda\lambda\lambda\lambda\lambda 2</math> | ||
|- | |- | ||
|BBλ< | |BBλ(16) | ||
|16 | |||
|<math>\lambda\lambda\lambda\lambda\lambda\lambda\lambda 1</math> | |||
|- | |- | ||
|BBλ | |BBλ(17) | ||
| | |17 | ||
|<math> | |<math>\lambda\lambda\lambda\lambda\lambda\lambda\lambda 2</math> | ||
|- | |- | ||
|BBλ< | |BBλ(18) | ||
|18 | |||
|<math>\lambda\lambda\lambda\lambda\lambda\lambda\lambda\lambda 1</math> | |||
|- | |- | ||
|BBλ | |BBλ(19) | ||
| | |19 | ||
|<math>\lambda | |<math>\lambda\lambda\lambda\lambda\lambda\lambda\lambda\lambda 2</math> | ||
|- | |- | ||
|BBλ | |BBλ(20) | ||
| | |20 | ||
|<math>\lambda | |<math>\lambda\lambda\lambda\lambda\lambda\lambda\lambda\lambda\lambda 1</math> | ||
|- | |- | ||
|BBλ | |BBλ(21) | ||
| | |22 | ||
|<math>\lambda \lambda 1</math> | |<math>\lambda(1(\lambda 2))(1(\lambda 2))</math> | ||
|- | |- | ||
|BBλ | |BBλ(22) | ||
| | |24 | ||
|<math>\lambda | |<math>\lambda(1 1) (1 1) (1 1)</math> | ||
|- | |- | ||
|BBλ | |BBλ(23) | ||
|26 | |26 | ||
|<math>1 (\lambda 1)</math> | |<math>\lambda(1 (\lambda\lambda 2)) (1 (\lambda\lambda 2))</math> | ||
|- | |- | ||
|BBλ | |BBλ(24) | ||
| | |30 | ||
|<math>\lambda \lambda \lambda | |<math>\lambda(1 (\lambda 1)) (1 (\lambda 1)) (1 (\lambda 1))</math> | ||
|- | |- | ||
|BBλ | |BBλ(25) | ||
| | |42 | ||
|<math>1 (\lambda \lambda 1)</math> | |<math>\lambda 1 (\lambda 1 (2 1)) (1 (1 (\lambda 1 (2 1))))</math> | ||
|- | |- | ||
|BBλ | |BBλ(26) | ||
| | |52 | ||
|<math>1 (\lambda \lambda 2)</math> | |<math>\lambda\lambda 2 (\lambda\lambda 2 (1 2)) (1 (2 (\lambda\lambda 2 (1 2))))</math> | ||
|- | |- | ||
|BBλ | |BBλ(27) | ||
| | |44 | ||
|<math>1 (1 (\lambda 1))</math> | |<math>\lambda\lambda 1 (\lambda 1 (2 1)) (1 (1 (\lambda 1 (2 1))))</math> | ||
|- | |- | ||
|BBλ | |BBλ(28) | ||
| | |58 | ||
|<math>1 (\lambda \lambda 2)</math> | |<math>\lambda 1 (\lambda\lambda 1 (3 (\lambda 2))) (1 (\lambda 2 (\lambda\lambda 1 (4 (\lambda 2)))))</math> | ||
|- | |- | ||
|BBλ | |BBλ(29) | ||
|<math> | |223 | ||
|<math>\lambda(\lambda 1 1) (\lambda 1 (1 (2 1)))</math> | |||
|- | |- | ||
|BBλ | |BBλ(30) | ||
|<math> | |160 | ||
|<math>(\lambda 1 1 1) (\lambda\lambda 2 (1 2))</math> | |||
|- | |- | ||
|BBλ | |BBλ(31) | ||
| | |267 | ||
|<math> | |<math>(\lambda 1 1) (\lambda\lambda 2 (2 (1 2)))</math> | ||
|- | |- | ||
|BBλ | |BBλ(32) | ||
| | |298 | ||
|<math>1 | |<math>\lambda(\lambda 1 1) (\lambda 1 (1 (2 (\lambda 2))))</math> | ||
|- | |- | ||
|BBλ | |BBλ(33) | ||
| | |1812 | ||
|<math> | |<math>\lambda(\lambda 1 1) (\lambda 1 (1 (1 (2 1))))</math> | ||
|- | |- | ||
|BBλ | |BBλ(34) | ||
| | |327,686 | ||
|<math>1 | |<math>(\lambda 1 1 1 1) (\lambda\lambda 2 (2 1))</math> | ||
|- | |- | ||
|BBλ | |BBλ(35) | ||
|<math> | |<math>5 \times 3^{3^{3}} +6 = 38\,127\,987\,424\,941 > 3.8 \times 10^{13}</math> | ||
|<math> | |<math>(\lambda 1 1 1) (\lambda\lambda 2 (2 (2 1)))</math> | ||
|- | |- | ||
|BBλ | |BBλ(36) | ||
|<math> | |<math>5 \times 2^{2^{2^{3}}} +6 > 5.7 \times 10^{77}</math> | ||
|<math> | |<math>(\lambda 1 1) (\lambda 1 (1 (\lambda\lambda 2 (2 1))))</math> | ||
|- | |- | ||
|BBλ | |BBλ(37) | ||
|<math> | |<math>BB \lambda(35) +2 =5 \times 3^{3^{3}} +8 = 38\,127\,987\,424\,943 > 3.8 \times 10^{13}</math> | ||
|<math> | |<math>\lambda(\lambda 1 1 1) (\lambda\lambda 2 (2 (2 1)))</math> | ||
|- | |- | ||
|BBλ | |BBλ(38) | ||
|<math>\ | |<math> 5 \times 2^{2^{2^{2^{2}}}} +6 > 10^{19729}</math> | ||
|<math> | |<math>(\lambda 1 1 1 1 1) (\lambda\lambda 2 (2 1))</math> | ||
|- | |- | ||
|BBλ | |BBλ(39) | ||
|<math>\ | |<math> 5 \times 3^{3^{3^{3}}} +6 > 10^{3\,638\,334\,640\,024}</math> | ||
|<math> | |<math>(\lambda 1 1 1 1) (\lambda\lambda 2 (2 (2 1)))</math> | ||
|- | |- | ||
| | |BBλ(40) | ||
| | |<math>\approx (2 \uparrow\uparrow)^{15}33 > 10 \uparrow\uparrow\uparrow 16</math> | ||
|< | |<math>(\lambda 1 1 1) (\lambda 1 (\lambda\lambda 2 (2 1)) 1)</math> | ||
|- | |- | ||
| | |BBλ(41) | ||
| | |<math>5 \times 3^{3^{85}} +6 > 10^{1.7 \times 10^{40}}</math> | ||
|< | |<math>(\lambda 1 (\lambda 1 1) 1) (\lambda\lambda 2 (2 (2 1)))</math> | ||
|- | |- | ||
| | |BBλ(42) | ||
| | |<math>\geq BB \lambda(40) + 2 > (2 \uparrow\uparrow)^{15}33 > 10 \uparrow\uparrow\uparrow 16</math> | ||
|< | |<math>\lambda(\lambda 1 1 1) (\lambda 1 (\lambda\lambda 2 (2 1)) 1)</math> | ||
|- | |- | ||
| | |BBλ(43) | ||
|<math>> | |<math>> 2 \uparrow\uparrow\uparrow 2 \uparrow\uparrow\uparrow (\frac{2 \uparrow\uparrow 8}{2})</math> | ||
|< | |<math>(\lambda 1 1) (\lambda 1 (\lambda 1 (\lambda\lambda 2 (2 1)) 2))</math> | ||
|- | |- | ||
| | |BBλ(44) | ||
|<math>> 10 | |<math>> 10 \uparrow\uparrow\uparrow 10 \uparrow\uparrow\uparrow 16</math> | ||
|< | |<math>(\lambda 1 1 1 1) (\lambda 1 (\lambda\lambda 2 (2 1)) 1)</math> | ||
|- | |- | ||
| | |BBλ(45) | ||
|<math>> | |<math>\geq BB \lambda(43) + 2 > 2 \uparrow\uparrow\uparrow 2 \uparrow\uparrow\uparrow (\frac{2 \uparrow\uparrow 8}{2})</math> | ||
|< | |<math>\lambda(\lambda 1 1) (\lambda 1 (\lambda 1 (\lambda\lambda 2 (2 1)) 2))</math> | ||
|- | |- | ||
| | |BBλ(46) | ||
|<math>> 10 | |<math>\geq BB \lambda(44) + 2 > 10 \uparrow\uparrow\uparrow 10 \uparrow\uparrow\uparrow 16</math> | ||
|< | |<math>\lambda(\lambda 1 1 1 1) (\lambda 1 (\lambda\lambda 2 (2 1)) 1)</math> | ||
|- | |- | ||
| | |BBλ(47) | ||
|<math>> f_{\omega}\left(f_{5}\left(2\right)\right)</math> | |<math>> f_{\omega}\left(f_{5}\left(2\right)\right)</math> | ||
|< | |<math>(\lambda 1 1 1)(\lambda\lambda 1 (1 2) (\lambda\lambda 2 (2 1)))</math> | ||
|- | |- | ||
| | |BBλ(48) | ||
|<math>> | |<math>> 10 \uparrow\uparrow\uparrow 10 \uparrow\uparrow\uparrow 10 \uparrow\uparrow\uparrow 16</math> | ||
|< | |<math>(\lambda 1 1 1 1 1) (\lambda 1 (\lambda\lambda 2 (2 1)) 1)</math> | ||
|- | |- | ||
| | |BBλ(49) | ||
|<math>> f_{\omega | |<math>> f_{\omega+1}(\frac{2 \uparrow\uparrow 6}{2}) > \text{Graham's Number}</math> | ||
|< | |<math>(\lambda 1 1) (\lambda 1 (1 (\lambda\lambda 1 2 (\lambda\lambda 2 (2 1)))))</math> | ||
|- | |- | ||
| | |BBλ(61) | ||
|<math>> f_{\omega^ | |<math>> f_{\omega^{2 \uparrow\uparrow 18-1}}\left(2\right)</math> | ||
|< | |<math>(\lambda 1 1 1) (\lambda 1 (1 (\lambda\lambda\lambda 1 3 2 (\lambda\lambda 2 (2 1)))))</math> | ||
|- | |- | ||
| | |BBλ(70) | ||
|<math>> f_{\omega^\ | |<math>> f_{\omega^{\omega}2}\left(f_{\omega^{\omega}}\left(f_{\omega^{\omega}}\left(3\right)\right)\right)</math> | ||
|< | |<math>(\lambda 1 1 (\lambda 1 (\lambda\lambda\lambda 1 3 2 5) 2) 1) (\lambda\lambda 2 (2 1))</math> | ||
|- | |- | ||
| | |BBλ(74) | ||
|<math>> f_{\omega^{\omega | |<math>> f_{\omega^{\omega}2 + 1}\left(7\right)</math> | ||
|< | |<math>(\lambda 1 1 1 (\lambda 1 (\lambda\lambda\lambda 1 3 2 5) 2) 1) (\lambda\lambda 2 (2 1))</math> | ||
|- | |- | ||
| | |BBλ(76) | ||
|<math>> f_{\omega^{\omega^{ | |<math>> f_{\omega^{\omega^{3}}}(2)</math> | ||
|< | |<math>(\lambda11(\lambda\lambda\lambda\lambda14321)1111)(\lambda\lambda2(21))</math> | ||
|- | |- | ||
| | |BBλ(77) | ||
|<math>> f_{\ | |<math>> f_{\omega^{\omega2}}(3)</math> | ||
|< | |<math>(\lambda1(\lambda\lambda\lambda\lambda14321)1111)(\lambda\lambda2(2(21)))</math> | ||
|- | |- | ||
| | |BBλ(80) | ||
|<math>> f_{\ | |<math>>f_{\omega^{\omega^{14}}}(2)</math> | ||
|< | |<math>(\lambda111(\lambda\lambda\lambda\lambda14321)1111)(\lambda\lambda2(21))</math> | ||
|- | |- | ||
| | |BBλ(82) | ||
|<math>> f_{ | |<math>> f_{\omega^{\omega^{\omega}}}(2\uparrow\uparrow\uparrow\uparrow18)</math> | ||
|< | |<math>(\lambda1(\lambda1(\lambda\lambda\lambda\lambda14321)1111)1)(\lambda\lambda2(21))</math> | ||
|- | |- | ||
| | |BBλ(90) | ||
|<math>> f_{\ | |<math>> f_{\zeta_0}\left(15\right)</math> | ||
|< | |<math>(\lambda 1 1 (\lambda\lambda\lambda\lambda 1 4 4 4 3 2 1) 1 1 1 1) (\lambda\lambda 2 (2 1))</math> | ||
|- | |- | ||
| | |BBλ(94) | ||
|<math>> f_{\psi(\Omega_\omega)}\left(12\right)</math> | |||
|<math>(\lambda 1 1 1 (\lambda\lambda\lambda\lambda 1 4 4 4 3 2 1) 1 1 1 1) (\lambda\lambda 2 (2 1))</math> | |||
|- | |- | ||
| | |BBλ(95) | ||
|<math>> f_{\psi(\Omega_\omega)}\left(23\right)</math> | |||
|<math>(\lambda 1 1 (\lambda\lambda\lambda\lambda 1 4 4 4 3 2 1) 1 1 1 1) (\lambda\lambda 2 (2 (2 1)))</math> | |||
|- | |- | ||
| | |BBλ(96) | ||
|<math>> f_{\psi(\Omega_\omega)}\left(f_{\omega^{\omega^{2}}}\left(2\right)\right)</math> | |||
|<math>(\lambda 1 (\lambda 1 (\lambda\lambda\lambda\lambda 1 4 4 4 3 2 1) 1 1 1 1) 1) (\lambda\lambda 2 (2 1))</math> | |||
|- | |- | ||
| | |BBλ(100) | ||
|<math>> f_{\psi(\Omega_\omega)+1}\left(4\right)</math> | |||
|<math>(\lambda 1 1 (\lambda 1 (\lambda\lambda\lambda\lambda 1 4 4 4 3 2 1) 1 1 1 1) 1) (\lambda\lambda 2 (2 1))</math> | |||
|- | |- | ||
| | |BBλ(201) | ||
|<math>> q(5)</math> (q is only proven to exceed all functions provably recursive in PA; the true value is likely much larger based on informal analysis) | |||
|<code>too large to show</code> | |||
|- | |- | ||
| | |BBλ(331) | ||
|<math>> f_{\operatorname{lim}(\operatorname{BMS})}^3(5)</math> | |||
|<code>too large to show</code> | |||
|- | |- | ||
| | |BBλ(1797) | ||
| | |<math>> D^{5}(99)</math> (Loader's number) | ||
| | |<code>too large to show</code> | ||
|} | |||
=== Oracle Busy Beaver for Lambda Calculus ([[Busy Beaver for lambda calculus#Oracle Busy Beaver|BBλ<sub>1</sub>(n)]]) === | |||
Note that <math>f(n) = 6 + 5 \times BB \lambda(n)</math>. | |||
{| class="wikitable" | |||
|+ | |||
! | |||
!BBλ<sub>1</sub>(n) | |||
!Champions | |||
|- | |- | ||
| | |BBλ<sub>1</sub>(1) | ||
| | |0 | ||
| | | | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(2) | ||
| | |2 | ||
| | |<math>1</math> | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(3) | ||
| | |0 | ||
| | | | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(4) | ||
| | |4 | ||
| | |<math>\lambda 1</math> | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(5) | ||
| | |5 | ||
| | |<math>\lambda 2</math> | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(6) | ||
| | |6 | ||
| | |<math>\lambda \lambda 1</math> | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(7) | ||
| | |7 | ||
| | |<math>\lambda \lambda 2</math> | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(8) | ||
| | |26 | ||
| | |<math>1 (\lambda 1)</math> | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(9) | ||
| | |9 | ||
| | |<math>\lambda \lambda \lambda 2</math> | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(10) | ||
| | |36 | ||
| | |<math>1 (\lambda \lambda 1)</math> | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(11) | ||
| | |41 | ||
| | |<math>1 (\lambda \lambda 2)</math> | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(12) | ||
| | |266 | ||
| | |<math>1 (1 (\lambda 1))</math> | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(13) | ||
|51 | |||
| | |<math>1 (\lambda \lambda 2)</math> | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(14) | ||
|> f | |<math>f(36) = 25 \times 2^{2^{2^{3}}}+36 > 2.85 \times 10^{78}</math> | ||
| | |<math>1 (1 (\lambda \lambda 1))</math> | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(15) | ||
|<math>f(41) = 25 \times 3^{3^{85}}+36 > 10^{1.7 \times 10^{40}}</math> | |||
| | |<math>1 (1 (\lambda \lambda 2))</math> | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(16) | ||
|<math>f(266)</math> | |||
| | |<math>1 (1 (1 (\lambda 1)))</math> | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(17) | ||
|<math>f(51)</math> | |||
| | |<math>1 (1 (\lambda \lambda \lambda 2))</math> | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(18) | ||
|<math>f^{4}(4) = f(f(266))</math> | |||
| | |<math>1 (\lambda 1) 1 (\lambda 1)</math> | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(19) | ||
|<math>f^{3}(7) = f(f(41))</math> | |||
| | |<math>1 (1 (1 (\lambda \lambda 2)))</math> | ||
|- | |- | ||
| | |BBλ<sub>1</sub>(20) | ||
|<math>f^{6}(4) = f^{4}(266)</math> | |||
|<math>1 (\lambda \lambda 1) 1 (\lambda 1)</math> | |||
|- | |- | ||
| | |BBλ<sub>1</sub>(21) | ||
|<math>f^{7}(4) = f^{5}(266)</math> | |||
|<math>1 (\lambda \lambda 2) 1 (\lambda 1)</math> | |||
|- | |- | ||
| | |BBλ<sub>1</sub>(22) | ||
|<math>f^{26}(4) = f^{24}(266)</math> | |||
|<math>1 (1 (\lambda 1)) 1 (\lambda 1)</math> | |||
|- | |- | ||
| | |BBλ<sub>1</sub>(28) | ||
|<math>\geq f^{BB \lambda(f^{3}(4))}(4)</math> | |||
|<math>1 (\lambda 1) 1 (\lambda 1) 1 (\lambda 1)</math> | |||
|- | |- | ||
| | |BBλ<sub>1</sub>(29) | ||
|<math>\geq f^{BB \lambda(f^{BB \lambda(f^{4}(4))+4}(4))+BB \lambda(f^{4}(4))+5}(4)</math> | |||
|<math>1(\lambda 1)(\lambda 1 2 1)(\lambda 1)</math> | |||
|} | |||
=== Busy Beaver for De Bruijn Lambda Calculus ([[De Bruijn index]]) === | |||
{| class="wikitable" | |||
!n | |||
!Value | |||
!Champion | |||
|- | |- | ||
| | |7 | ||
|≥ 7 | |||
|<code>\1 1 1 1 1 1</code> | |||
|- | |- | ||
| | |8 | ||
|≥ 16 | |||
|<code>(\1 1) (\\2 (1 2))</code> | |||
|- | |- | ||
| | |9 | ||
|≥ 68 | |||
|<code>(\1 1) (\\2 (2 (1 2)))</code> | |||
|- | |- | ||
| | |10 | ||
| | |<math>> 7.625 \times 10^{12}</math> | ||
|<code>(\1 1 1) (\\2 (2 (2 1)))</code> | |||
|- | |- | ||
| | |11 | ||
| | |<math>> 10^{7.625 \times 10^{12}}</math> | ||
|<code>(\1 1 1 1) (\\2 (2 (2 1)))</code> | |||
|- | |- | ||
| | |12 | ||
|<math>> 10 {\uparrow}^{3} 16</math> | |||
|<code>(\1 1 1) (\1 (\\2 (2 1)) 1)</code> | |||
|- | |- | ||
| | |13 | ||
|<math>> 10 {\uparrow}^{3} 10 {\uparrow}^{3} 10 {\uparrow}^{2} 6</math> | |||
|<code>(\1 1) (\1 (\1 (\\2 (2 1)) 2))</code> | |||
|- | |- | ||
| | |14 | ||
| | |<math>> f_{\omega}\left(f_{5}\left(2\right)\right)</math> | ||
|<code>(\1 1 1) (\\1 (1 2) (\\2 (2 1)))</code> | |||
|- | |- | ||
| | |15 | ||
| | |<math>> f_{\omega+1}(10^{10^{19,727}})</math> | ||
|<code>(\1 1) (\1 (1 (\\1 2 (\\2 (2 1)))))</code> | |||
|- | |- | ||
| | |18 | ||
| | |<math>> f_{\omega^\omega}(2 \uparrow\uparrow 18)</math> | ||
|<code>(\1 1 1) (\1 (1 (\\\1 3 2 (\\2 (2 1)))))</code> | |||
|- | |- | ||
| | |19 | ||
|> | |<math>> f_{\omega^\omega2}(f^2_{\omega^\omega}(3))</math> | ||
|<code>(\1 1 (\1 (\\1 3 2 5) 2) 1) (\2 (2 1)))</code> | |||
|- | |- | ||
| | |20 | ||
|> | |<math>> f_{\omega^\omega2+1}(7)</math> | ||
|<code>(\1 1 1 (\1 (\\1 3 2 5) 2) 1) (\2 (2 1)))</code> | |||
|- | |- | ||
| | |21 | ||
|> | |<math>> f_{\omega^{\omega^{2}+\omega+2}}(2)</math> | ||
|<code>(\1 1 (\\\\1 4 3 2 1) 1 1 1 1) (\\2 (2 1))</code> | |||
|- | |||
|22 | |||
|<math>> f_{\omega^{\omega^{14}}}(2)</math> | |||
|<code>(\1 1 1 (\\1 4 3 2 1) 1 1 1 1) (\2 (2 1))</code> | |||
|- | |- | ||
| | |23 | ||
|> | |<math>> f_{\zeta_0}(15)</math> | ||
|<code>(\1 1 (\\\\1 4 4 4 3 2 1) 1 1 1 1) (\\2 (2 1))</code> | |||
|- | |- | ||
| | |24 | ||
|> | |<math>> f_{\psi(\Omega_\omega)}(12)</math> | ||
|<code>(\1 1 1 (\\\\1 4 4 4 3 2 1) 1 1 1 1) (\\2 (2 1))</code> | |||
|- | |- | ||
| | |25 | ||
| | |<math>> f_{\psi(\Omega_\omega)}(f_{\omega^{\omega+2}}(2))</math> | ||
|<code>(\1 (\1 (\\\\1 4 4 4 3 2 1) 1 1 1 1) 1) (\\2 (2 1))</code> | |||
|- | |- | ||
| | |26 | ||
| | |<math>> f_{\psi(\Omega_\omega+1)}(4)</math> | ||
|<code>(\1 1 (\1 (\\\\1 4 4 4 3 2 1) 1 1 1 1) 1) (\\2 (2 1))</code> | |||
|} | |} | ||
=== Busy Beaver for | == [[Busy Beaver for SKI calculus]] == | ||
=== Busy Beaver for SKI calculus === | |||
{| class="wikitable" | {| class="wikitable" | ||
! !! Ξ₀ | ! !! Ξ₀(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<sub>ω+1</sub>(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<sub>ω+2</sub>(2↑2↑21) | ||
|SI(SI(SI(S(S(K(SS(KI))))I)))(S(K(S(SSK)))K)(S(S(KS)K)I) | |||
|- | |- | ||
| | |Ξ₀(28) | ||
| | |> f<sub>ω+2</sub>(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<sub>ω+3</sub>(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<sub>ω+3</sub>(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<sub>ω+4</sub>(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<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)) | |||
|- | |- | ||
| | |Ξ₀(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) | ||
|} | |||
=== Busy Beaver for SK calculus === | |||
{| class="wikitable" | |||
! !! Ξ₀<sub>SK(n)</sub> !! Champion | |||
|- | |- | ||
| | | Ξ₀<sub>SK(n)</sub>(1) || 1 || S | ||
|- | |- | ||
| | | Ξ₀<sub>SK(n)</sub>(2) || 2 || SS | ||
|- | |- | ||
| | | Ξ₀<sub>SK(n)</sub>(3) || 3 || SSS | ||
|- | |- | ||
| | | Ξ₀<sub>SK(n)</sub>(4) || 4 || SSSS | ||
|- | |- | ||
| | | Ξ₀<sub>SK(n)</sub>(5) || 6 || SSS(SS) | ||
|- | |- | ||
| | | Ξ₀<sub>SK(n)</sub>(6) || 10 || SSS(SS)S | ||
|- | |- | ||
| | |Ξ₀<sub>SK(n)</sub>(7) | ||
| | | 41 | ||
| | |SSS(S(SS))S | ||
|- | |- | ||
| | |Ξ₀<sub>SK(n)</sub>(8) | ||
|≥ | |≥ 80 | ||
| | |SSK(S(SS)S)S | ||
|- | |- | ||
| | |Ξ₀<sub>SK(n)</sub>(9) | ||
|≥ 169 | |||
|S(SS)(SS)(SS)SS | |||
| | |||
|- | |- | ||
| | |Ξ₀<sub>SK(n)</sub>(10) | ||
| | |≥ 1561 | ||
| | |SS(SS)(SSS)SSS | ||
|- | |- | ||
| | |Ξ₀<sub>SK(n)</sub>(11) | ||
| | |≥ 1562 | ||
| | |S(SS(SS)(SSS)SSS) | ||
|- | |- | ||
| | |Ξ₀<sub>SK(n)</sub>(12) | ||
| | |≥ 1563 | ||
| | |S(S(SS(SS)(SSS)SSS)) | ||
|- | |- | ||
| | |Ξ₀<sub>SK(n)</sub>(13) | ||
|2 | |≥ 7811 | ||
|<code>*>*></code> | |S(SS)(SS)(SS(SS(SSS)))S | ||
|- | |- | ||
| | |Ξ₀<sub>SK(n)</sub>(14) | ||
|3 | |≥ 2↑2097156*13-2 | ||
|<code>*>*>*</code> | |SSS(SSK)(SS(SK)(S(KS)K)) | ||
|- | |- | ||
| | |Ξ₀<sub>SK(n)</sub>(15) | ||
|3 | |≥ 2↑2↑2097156*3-2 | ||
|<code>*>*>*></code> | |SSS(SSK)(SS(SK)(S(KS)K))S | ||
|- | |- | ||
| | |Ξ₀<sub>SK(n)</sub>(16) | ||
|4 | |> 2↑2↑2↑8193 | ||
|<code>*>*>*>*</code> | |S(SS(SS))(SSK)(SS(SK)(S(KS)K)) | ||
|} | |- | ||
|Ξ₀<sub>SK(n)</sub>(17) | |||
== [[CounterScript]] == | |> 2↑↑2↑↑2↑258 | ||
Macros for compression: | |SSS(S(SK))(SSK)(SS(SK)(S(KS)K)) | ||
{| class="wikitable" | |- | ||
! | |Ξ₀<sub>SK(n)</sub>(22) | ||
!Macro | |> 2↑↑↑19 | ||
!Definition | |S(S(S(S(SK))))(S(SK))(S(SSK)(K(SS(SK)(S(KS)K))) | ||
!Size | |- | ||
!Function | |Ξ₀<sub>SK(n)</sub>(23) | ||
|- | |> 2↑↑↑↑2↑↑↑17 | ||
|Constant Addition | |SS(S(SK))(SSK(SS(SK)(S(KS)K)))(S(K(S(SSK)))K) | ||
|<code>A+=n;</code> | |- | ||
|increment <code>A</code> by <code>n</code> | |Ξ₀<sub>SK(n)</sub>(24) | ||
|<code>n</code> | |> 2↑↑↑↑2↑↑↑19 | ||
|<code>A++; repeated n times</code> | |S(SS(S(SK))(SSK(SS(SK)(S(KS)K)))(S(K(S(SSK)))K)) | ||
|- | |- | ||
|Transfer | |Ξ₀<sub>SK(n)</sub>(25) | ||
|<code>A>>B*n;</code> | |> 3↑<sup>7</sup>3 | ||
|increment <code>B</code> by <code>A*n</code> then set <code>A</code> to 0 | |SS(S(SK))(SSK(SS(SS(SK))(S(KS)K)))(S(K(S(SSK)))K) | ||
|<code>n+2</code> | |- | ||
|<code>while A {A--; (B++; repeated n times)}</code> | |Ξ₀<sub>SK(n)</sub>(26) | ||
|} | |> f<sub>ω+1</sub>(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) | |||
{| class="wikitable" | |} | ||
! | |||
!BBCS(n) | === Busy Beaver for BCKW calculus === | ||
!Champion | {| class="wikitable" | ||
|- | ! !! Ξ₀<sub>BCKW</sub>(n) !! Champion | ||
|BBCS(1) | |- | ||
|1 | | Ξ₀<sub>BCKW</sub>(1) || 1 || B | ||
|<code>A++;</code> | |- | ||
|- | | Ξ₀<sub>BCKW</sub>(2) || 2 || BB | ||
|BBCS(2) | |- | ||
| Ξ₀<sub>BCKW</sub>(3) || 3 || BBB | |||
|- | |||
| Ξ₀<sub>BCKW</sub>(4) || 11 || WW(WB) | |||
|- | |||
| Ξ₀<sub>BCKW</sub>(5) || 47 || W(WW)(WB) | |||
|- | |||
|Ξ₀<sub>BCKW</sub>(6) | |||
|≥ 2↑256*6-1 | |||
|WW(WC(WB)) | |||
|- | |||
|Ξ₀<sub>BCKW</sub>(7) | |||
|> 2↑↑↑17 | |||
|WW(C(WC)(WB)) | |||
|- | |||
|Ξ₀<sub>BCKW</sub>(8) | |||
|> 2↑↑↑2↑↑↑17 | |||
|W(WW)(C(WC)(WB)) | |||
|- | |||
|Ξ₀<sub>BCKW</sub>(9) | |||
|> 2↑<sup>5</sup>2↑↑↑↑2↑↑↑17 | |||
|WW(WB(C(WC))(WB)) | |||
|- | |||
|Ξ₀<sub>BCKW</sub>(10) | |||
|> f<sub>ω+1</sub>(2↑↑6/2-1) | |||
|WW(C(WB)(C(CC(WB)))) | |||
|- | |||
|Ξ₀<sub>BCKW</sub>(15) | |||
|> f<sub>ω<sup>2^^18-1</sup></sub>(2) | |||
|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) | |||
|} | |||
== [[Brainfuck]] == | |||
{| class="wikitable" | |||
! | |||
!BB<sub>brainf</sub>(n) | |||
!Champion | |||
!Reference | |||
|- | |||
|BB<sub>brainf<sub>(0) | |||
|0 | |||
| | |||
| | |||
|- | |||
|BB<sub>brainf</sub>(1) | |||
|1 | |||
|<code>+</code> | |||
| | |||
|- | |||
|BB<sub>brainf</sub>(2) | |||
|2 | |||
|<code>++</code> | |||
| | |||
|- | |||
|BB<sub>brainf(3)</sub> | |||
|3 | |||
|<code>+++</code> | |||
| | |||
|- | |||
|BB<sub>brainf(4)</sub> | |||
|4 | |||
|<code>++++</code> | |||
| | |||
|- | |||
|BB<sub>brainf(5)</sub> | |||
|5 | |||
|<code>+++++</code> | |||
| | |||
|- | |||
|BB<sub>brainf(6)</sub> | |||
|≥ 6 | |||
|<code>++++++</code> | |||
|- | |||
|BB<sub>brainf(7)</sub> | |||
|≥ 7 | |||
|<code>+++++++</code> | |||
| | |||
|- | |||
|BB<sub>brainf(8)</sub> | |||
|≥ 8 | |||
|<code>++++++++</code> | |||
| | |||
|- | |||
|BB<sub>brainf(9)</sub> | |||
|≥ 9 | |||
|<code>+++++++++</code> | |||
| | |||
|- | |||
|BB<sub>brainf(10)</sub> | |||
|≥ 10 | |||
|<code>++++++++++</code> | |||
| | |||
|- | |||
|BB<sub>brainf</sub>(11) | |||
|≥ 11 | |||
|<code>+++++++++++</code> | |||
| | |||
|- | |||
|BB<sub>brainf</sub>(12) | |||
|≥ 12 | |||
|<code>++++++++++++</code> | |||
| | |||
|- | |||
|BB<sub>brainf</sub>(13) | |||
|≥ 16 | |||
|<code>++++[->++++<]</code> | |||
| | |||
|- | |||
|BB<sub>brainf</sub>(14) | |||
|≥ 20 | |||
|<code>+++++[->++++<]</code> | |||
| | |||
|- | |||
|BB<sub>brainf</sub>(15) | |||
|≥ 25 | |||
|<code>+++++[->+++++<]</code> | |||
| | |||
|- | |||
|BB<sub>brainf</sub>(16) | |||
|≥ 176 | |||
|<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> | |||
|<ref name=":CodegolfBBbrainf" /> | |||
|- | |||
|BB<sub>brainf</sub>(18) | |||
| | |||
| | |||
| | |||
|- | |||
|BB<sub>brainf</sub>(19) | |||
| | |||
| | |||
| | |||
|- | |||
|BB<sub>brainf</sub>(20) | |||
|≥ 4,212 | |||
|<code>+[->++++++++++[-<]>]</code> | |||
|<ref name=":CodegolfBBbrainf" /> | |||
|- | |||
|BB<sub>brainf</sub>(21) | |||
|≥ 6,234 | |||
|<code>+++[>+++++++++[-<]>>]</code> | |||
|<ref name=":CodegolfBBbrainf" /> | |||
|- | |||
|BB<sub>brainf</sub>(22) | |||
|≥ 90,963 | |||
|<code>+++[>++++++++++[-<]>>]</code> | |||
|<ref name=":CodegolfBBbrainf" /> | |||
|- | |||
|BB<sub>brainf</sub>(23) | |||
|≥ 7,467,842 | |||
|<code>+++[>+++++++++++[-<]>>]</code> | |||
|<ref name=":CodegolfBBbrainf" /> | |||
|- | |||
|BB<sub>brainf</sub>(24) | |||
|≥ 239,071,921 | |||
|<code>+++[>++++++++++++[-<]>>]</code> | |||
|<ref name=":CodegolfBBbrainf" /> | |||
|} | |||
== [[Boolfuck]] == | |||
=== Boolfuck score (Σ<sub>boolf</sub>(n)) === | |||
{| class="wikitable" | |||
! | |||
!Σ<sub>boolf</sub>(n) | |||
!Champion | |||
|- | |||
|BB<sub>boolf</sub>(1) | |||
|1 | |||
|<code>*</code> | |||
|- | |||
|BB<sub>boolf</sub>(2) | |||
|1 | |||
|<code>*></code> | |||
|- | |||
|BB<sub>boolf</sub>(3) | |||
|2 | |||
|<code>*>*</code> | |||
|- | |||
|BB<sub>boolf</sub>(4) | |||
|2 | |||
|<code>*>*></code> | |||
|- | |||
|BB<sub>boolf</sub>(5) | |||
|3 | |||
|<code>*>*>*</code> | |||
|- | |||
|BB<sub>boolf</sub>(6) | |||
|3 | |||
|<code>*>*>*></code> | |||
|- | |||
|BB<sub>boolf</sub>(7) | |||
|4 | |||
|<code>*>*>*>*</code> | |||
|- | |||
|BB<sub>boolf</sub>(8) | |||
|4 | |||
|<code>*>*>*>*></code> | |||
|- | |||
|BB<sub>boolf</sub>(9) | |||
|= 5 | |||
|<code>*>*>*>*>*</code> | |||
|- | |||
|BB<sub>boolf</sub>(10) | |||
|5 | |||
|<code>*>*>*>*>*></code> | |||
|- | |||
|BB<sub>boolf</sub>(11) | |||
|6 | |||
|<code>*>*>*>*>*>*</code> | |||
|- | |||
|BB<sub>boolf</sub>(12) | |||
|7 | |||
|<code>*[>*>>>*<<<]</code> | |||
|- | |||
|BB<sub>boolf</sub>(13) | |||
|≥ 8 | |||
|<code>*[>*>>>*<<<]*</code> | |||
|- | |||
|BB<sub>boolf</sub>(14) | |||
|≥ 11 | |||
|<code>*[>>*[<<<*<]>]</code> | |||
|- | |||
|BB<sub>boolf</sub>(15) | |||
|≥ 12 | |||
|<code>*[>>*[<<<*<]>]*</code> | |||
|- | |||
|BB<sub>boolf</sub>(16) | |||
|≥ 15 | |||
|<code>*[>>*[[<<<]*<]>]</code> | |||
|- | |||
|BB<sub>boolf</sub>(17) | |||
|≥ 31 | |||
|<code>*[>*[>>*[<<]*>]>]</code> | |||
|} | |||
=== Boolfuck runtime (S<sub>boolf</sub>(n)) === | |||
{| class="wikitable" | |||
! | |||
!S<sub>boolf</sub>(n) | |||
!Champion | |||
!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 | |2 | ||
|<code>A++; A++;</code> | |<code>A++; A++;</code> | ||
| Line 2,676: | Line 3,296: | ||
|- | |- | ||
|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 2,831: | Line 3,451: | ||
!Champion | !Champion | ||
!Image | !Image | ||
!Reference | |||
|- | |- | ||
|BB<sub>WT</sub>(1) | |BB<sub>WT</sub>(1) | ||
| Line 2,836: | Line 3,457: | ||
|<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 2,876: | Line 3,505: | ||
|<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 2,881: | Line 3,511: | ||
| | | | ||
| | | | ||
|<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 17:19, 12 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) | 1RB3LB1RD2RA_2LC3RB1LC2RA_3RB1LB3LC2RC_1LE2LE3LE1RZ_3RC2LE1LE3LE (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) | 1LD2RG2LA3LG_1LI2LH2RB2RF_1LG1RC2RB3LG_0RC1RC1LD3RD_3RD1LE1LE3LE_1RZ3LD2LE3LE_1RG1LH2RG3LG_1RC2LH1LA1LE_0RC3LI1RI0RI (bbch)
|
[28] | |
| BB(10,4) | 1LD2RG2LA3LG_0LI2LH2RB2RF_1LB1RC2RB3LG_0RC1RC1LD3RD_3RD1LE1LE3LE_1RI3LD2LE3LE_1RG1LH2RG3LG_1RC2LH1LA1LE_0LJ1RZ0RE0LI_3RC3LJ3LJ3LJ (bbch)
|
||
| BB(11,4) | 1LD2RG2LA3LG_1LK2LH2RB2RF_1LG1RC2RB3LG_0RC1RC1LD3RD_3RD1LE1LE3LE_1RI3LD2LE3LE_1RG1LH2RG3LG_1RC2LH1LA1LE_0LJ---------_3RC3LJ3LJ3LJ_0LF0LK0LK--- (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) | 1LD2RG2LA3LG---_4LC2LH2RB2RF0RB_4LE1RC2RB3LG4RB_0RC1RC1LD3RD3LA_3RD1LE1LE3LE4RE_1RZ3LD2LE3LE4RD_1RG1LH2RG3LG3LF_1RC2LH1LA1LE--- (bbch)
|
[33] | |
| BB(17,5) | 4RF---0RF0RD1LQ_1RZ1RB2LC------_0LI4RC2RC3RC2RC_1LE1RD2RD3RD---_3LA1LE2LE3LE1LG_0LG1RF2RF3RF---_0RI0LH4RD3RI2LH_2LA1LH2LH3LH0RC_3RN---0LA0LI2RF_2RO---2LJ3LJ---_2LL---2RK3RK4RK_3RO2RO2LL3LL4LL_3LL---2RM3RM4RM_4LJ1LN2LN3LN1LO_1RB4RP1RK0RM4LN_4LJ1RP2RP3RP0RP_1RB1LQ2LQ3LQ1LQ (bbch)
|
[34] | |
| 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)
|
[35] | |
| BB(3,6) | 1RB3LB4LC2RA4LB5LB_2LC3RB1LC2RA5LC1RZ_3RB1LB3LC2RC4LC5LC (bbch)
|
||
| BB(4,6) | 5LD3LB5LC2RA4LB4LC_1RZ3RB1LC2RA3RD0LA_3RB1LB3LC2RC4LC1RA_3RB0LA2LC4LD4LC4LD (bbch)
|
[36] | |
| BB(5,6) | 1LE3LB2LA2RA4LB5RA_1RZ3RB1LC2RA3RD4RA_3RB1LB3LC2RC4LC2LB_3RB0LA5LE4LD4LC4LD_4LC5LC0RE5LE1RE2RE (bbch)
|
[37] | |
| BB(6,6) | 4LF3LB1RZ2RA4LB---_2LC3RB1LD2RA3LF---_3RB1LB3LC2RC4LC0LE_3RB---3LC2RC---3RE_5RC3RE---4LC------_5RB0LF1RB1LF---5RB (bbch)
|
[38] | |
| BB(7,6) | 5LG3LB---2RA4LB0LC_4LG3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE0LE4LC3LG5LE_5RB5RB2LB1LF---5LF_5LF---0LG1LG---5LG (bbch)
|
[39] | |
| BB(8,6) | 5LH3LB2LH2RA4LB1RZ_2RC3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE1LE4LC3LG5LE_5RB5RB---1LF5LF5LF_5LF4RG1LB1LG2LG5LG_0LC---1LH1LH---5RG (bbch)
|
[40] | |
| BB(61,6) |
| 7 Symbols: | Runtime | Champions | Reference |
|---|---|---|---|
| BB(2,7) | 1RB3RB4LA1LB5LA6LB5RA_2LA6RA4RB1RZ3LB6LA4RB (bbch)
|
[41] | |
| BB(3,7) | 6LC3LB6RA2RA4LB5LC5LA_1RZ3RB1LC2RA3RB4LC5RA_3RB1LB3LC2RC4LC1RA6LA (bbch)
|
[42] | |
| BB(4,7) | 5LC3LB6LA2RA4LB2LD3RB_1RZ3RB1LC2RA3RD2LC4LC_3RB1LB3LC2RC4LC1RA5LD_3RB5LD6LC4LD4LC4LD6LC (bbch)
|
[43] | |
| 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)
|
[44] | |
| 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)
|
[45] | |
| 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)
|
[35] |
Beeping Busy Beavers
Beeping Busy Beaver (BBB(n,m))
Considering beep states
| 2 Symbols: | Steps taken | Champions | Reference |
|---|---|---|---|
| BBB(1) | 1 | [46] | |
| BBB(2) | 6 | 1RB1LB_1LB1LA (bbch)
|
[46] |
| BBB(3) | 55 | 1RB0LB_1LA0RC_1LC1LA (bbch)
|
|
| BBB(4) | 32,779,478 | 1RB1LD_1RC1RB_1LC1LA_0RC0RD (bbch)
|
[47] |
| BBB(5) | 1RB1LE_0LC0LB_0LD1LC_1RD1RA_0RC0LA (bbch)
|
[48] |
| 3 Symbols: | Steps taken | Champions | Reference |
|---|---|---|---|
| BBB(1,3) | |||
| BBB(2,3) | 59 | 1RB2LB1LA_2LB2RA0RA (bbch)
|
[49] |
| BBB(3,3) | ≥ 10 ↑↑ 6.74 | 1RB0LB2LA_1LA0RC0LB_2RC2RB0LC (bbch)
|
[50] |
| 4 Symbols: | Steps taken | Champions | Reference |
|---|---|---|---|
| BBB(1,4) | |||
| BBB(2,4) | 1RB2LA1RA1LB_0LB2RB3RB1LA (bbch)
|
[51] |
Beeping Booping Busy Beaver (BBBB(n,m))
| Domain | Value | Champions | Reference |
|---|---|---|---|
| BBBB(1) | 2 | 0RA--- (bbch) (beep: any, boop: A0)
|
[52] |
| BBBB(2) | 18 | 0RB1LB_1LA1RB (bbch) (beep: A0, boop: A1)
|
[53] |
| BBBB(3) | ≥ 127 | 1RB1LB_0RC0LA_1LC0LA (bbch) (beep: A0, boop: B1)
|
[54] |
| BBBB(2,3) | ≥ 187 | 2RB2LA1RA_1LB1LA0RB (bbch) (beep: B0, boop: B2)
|
[54] |
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)
|
[55] |
| num(6) | ≥ ≈ 10↑↑15.60465 | 1RB0LD_1RC0RF_1LC1LA_0LE0RZ_1LF0RB_0RC0RE (bbch)
|
|
| num(2,3) | 9 | 2RB1RZ1LB_1LA2LB1RB (bbch)
|
|
| num(3,3) | ≥ 95524079 | 1RB2RC1LA_2LA1RB1RZ_2RB2RA1LC (bbch)
|
[56] |
| num(4,3) | 1RB1RD1LC_2LB1RB1LC_1RZ1LA1LD_0RB2RA2RD (bbch)
|
[22] | |
| num(4,4) | 1RB3LB1LD2RA_2LC3RB1LC2RA_3RB1LB3LC2RC_1LZ---1LD1LD (bbch)
|
||
| num(17,5) | Machine code (Not TNF)
4RF---0RF0RD1LQ_1RZ1RB2LC------_0LI4RC2RC3RC2RC_1LE1RD2RD3RD---_3LA1LE2LE3LE1LG_0LG1RF2RF3RF---_0RI0LH4RD3RI2LH_2LA1LH2LH3LH0RC_3RN---0LA0LI2RF_2RO---2LJ3LJ---_2LL---2RK3RK4RK_3RO2RO2LL3LL4LL_3LL---2RM3RM4RM_4LJ1LN2LN3LN1LO_1RB4RP1RK0RM4LN_4LJ1RP2RP3RP0RP_1RB1LQ2LQ3LQ1LQ (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)
|
[55] |
| 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)
|
[57] |
| BBrev(3) | 17 | 0RB1RZ_0LC1RA_1RB1LC (bbch)
|
[58] |
| BBrev(4) | 48 | 1RB0LD_0LC0RB_1LA1LD_1LC1RZ (bbch)
|
[59][60] |
| BBrev(5) | 388 | 1RB0RD_1RC0RB_1RD1RZ_1LE1LA_0LE0LA (bbch)
|
[61][62] |
| BBrev(6) | ≥ 537,556 | 1RB1LD_1LC1RE_0LD0LC_0RE0RF_0RA1RZ_1RF1RA (bbch)
|
[63] |
| 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)
|
[59] |
| Σrev(5) | ≥ 16 | 1RB0RD_1RC0RB_1RD1RZ_1LE1LA_0LE0LA (bbch)
|
[62] |
| Σrev(6) | ≥ 1161 | 1RB1LD_1LC1RE_0LD0LC_0RE0RF_0RA1RZ_1RF1RA (bbch)
|
[63] |
Blanking Busy Beaver (BLB(n,m))
| 2 Symbols: | Steps | Champions | Reference |
|---|---|---|---|
| BLB(1) | nonexistent | nonexistent | |
| BLB(2) | 8 | 1RB0RA_1LB1LA (bbch)
|
[51] |
| BLB(3) | 34 | 1RB1LB_1LA1LC_1RC0LC (bbch)
|
[64] |
| BLB(4) | ≥ 32,779,477 | 1RB1LD_1RC1RB_1LC1LA_0RC0RD (bbch)
|
[65] |
| BLB(5) | > 1014,006 | 1RB1LE_0LC0LB_0LD1LC_1RD1RA_0RC0LA (bbch)
|
[66] |
| BLB(6) | > 10 ↑↑ 16 | 1RB0LD_1RC0RF_1LC1LA_0LE1RE_1LF0RB_0RC0RE (bbch)
|
|
| BLB(7) | > 10^183.76332 | 1RB0RF_1RC1RA_1LD0LA_0RG0RE_0RA1LF_0LE0LC_1RZ0RD (bbch)
|
[67] |
| 3 Symbols: | Steps | Champions | Reference |
|---|---|---|---|
| BLB(1,3) | nonexistent | nonexistent | |
| BLB(2,3) | 77 | 1RB2LA0RB_1LA0LB1RA (bbch)
|
[64] |
| BLB(3,3) | > 10 ↑↑ 6.54 | 1RB1RC2RA_0RC2RA0RB_2LC2LB0LA (bbch)
|
[50] |
| 4 Symbols: | Steps | Champions | Reference |
|---|---|---|---|
| BLB(1,4) | nonexistent | nonexistent | |
| BLB(2,4) | ≥ 1,367,361,263,049 | 1RB2RA1RA2RB_2LB3LA0RB0RA (bbch)
|
[64] |
| 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?
|
[68] |
| BBS(3,2) | 101 | 1RB1LB_0RC0LA_1LC0LA (bbch)
|
[68] |
| 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)
|
[68] |
| 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)
|
[69] |
| BBP(6,2) | 1RB1LC_1LA1RB_1LD0LA_1RE1RD_---1RF_1LB0RF (bbch), 1RB1LA_1LA1RC_1RD0RB_1LE1LD_---1LF_1RA0LF (bbch)
|
[70] | |
| 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) | [71] |
| BBi(3) | 5 | 1RB1LB_1LA--- (bbch)
|
BB(2) | [72] |
| BBi(4) | 16 | 1RB---_0RC---_1LC0LA (bbch)
|
BB(3) | [73] |
| BBi(5) | 37 | 1RB2LB---_2LA2RB1LB (bbch)
|
BB(2,3) | [74] |
| BBi(6) | 123 | 1RB3LA1RA0LA_2LA------3RA (bbch)
|
BB(2,4) | [75] |
| BBi(7) | 3,932,963 | 1RB2LA1RA1RA_1LB1LA3RB--- (bbch) 1RB2LA1RA_1LC1LA2RB_---1LA--- (bbch)
|
BB(2,4) | [76] |
| BBi(8) | 1RB1LA------_1RC3LB1RB---_2LA2LC---0LC (bbch)
|
BB(3,4) | [77] | |
| 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) | [78] | |
| BBi(13) | 1LD3LB---2RA_2LC3RB1LC2RA_3RB1LB3LC2RC_0LB---2LB--- (bbch)
|
BB(4,4) | [78] | |
| 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) | [79] | |
| BBi(18) | 1RB3LB4LC2RA4LB_2LC3RB1LC2RA4RD_3RB1LB3LC2RC4LC_1LC3LC---1RD--- (bbch)
|
BB(4,5) | [79] | |
| 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) | [80] | |
| BBi(27) | 4LF3LB---2RA4LB---_2LC3RB1LD2RA3LF---_3RB1LB3LC2RC4LC0LE_3RB---3LC2RC---3RE_5RC3RE---4LC------_5RB0LF1RB1LF---5RB (bbch)
|
BB(6,6) | [38] | |
| 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) | 1LD2RG2LA3LG_---2LH2RB2RF_3LI1RC2RB3LG_0RC1RC1LD3RD_3RD1LE1LE3LE_1RZ3LD2LE3LE_1RG1LH2RG3LG_1RC2LH1LA1LE_3LA3LE------ (bbch)
|
BB(9,4) | ||
| BBi(33) | 1LD2RG2LA3LG---_---2LH2RB2RF---_4LE1RC2RB3LG4RE_0RC1RC1LD3RD3LA_3RD1LE1LE3LE---_1RZ3LD2LE3LE---_1RG1LH2RG3LG3LF_1RC2LH1LA1LE--- (bbch)
|
BB(8,5) | ||
| BBi(34) | 1LD2RG2LA3LG_3LI2LH2RB2RF_1LG1RC2RB3LG_0RC1RC1LD3RD_3RD1LE1LE3LE_1RZ3LD2LE3LE_1RG1LH2RG3LG_1RC2LH1LA1LE_3LD3LI3LI--- (bbch)
|
BB(9,4) | ||
| BBi(35) | 2LF3LB---2RA4LB3LD_3LA3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE---4LC3LG5LE_5RB5RB0LF1LF---5LF_5LF------1LG---5LG (bbch)
|
BB(7,6) | [81] | |
| BBi(36) | 2LE3LB---2RA4LB2LD_0LA3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE0LG4LC3LG5LE_5RB5RB---1LF---5LF_5LF---3RC1LG---5LG (bbch)
|
BB(7,6) | [82] | |
| BBi(37) | 5LG3LB---2RA4LB0LC_4LG3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE0LE4LC3LG5LE_5RB5RB2LB1LF---5LF_5LF---0LG1LG---5LG (bbch)
|
BB(7,6) | [39] | |
| BBi(38) | 1LD2RG2LA3LG_0LI2LH2RB2RF_1LB1RC2RB3LG_0RC1RC1LD3RD_3RD1LE1LE3LE_1RI3LD2LE3LE_1RG1LH2RG3LG_1RC2LH1LA1LE_0LJ---0RD---_3RC3LJ3LJ3LJ (bbch)
|
BB(10,4) | ||
| BBi(39) | 1LD2RG2LA3LG_1LK2LH2RB2RF_1LG1RC2RB3LG_0RC1RC1LD3RD_3RD1LE1LE3LE_1RI3LD2LE3LE_1RG1LH2RG3LG_1RC2LH1LA1LE_0LJ---------_3RC3LJ3LJ3LJ_---0LJ0LK--- (bbch)
|
BB(11,4) | ||
| BBi(40) | 1LD2RG2LA3LG_1LK2LH2RB2RF_1LG1RC2RB3LG_0RC1RC1LD3RD_3RD1LE1LE3LE_1RI3LD2LE3LE_1RG1LH2RG3LG_1RC2LH1LA1LE_0LJ---------_3RC3LJ3LJ3LJ_0LF0LK0LK--- (bbch)
|
BB(11,4) | ||
| 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) | [83] | |
| 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) | [40] | |
| ... | ||||
| BBi(57) | [5] | BB(29) | [17] | |
| BBi(61) | [6] | BB(31) | [18] | |
| BBi(65) | [7] | BB(33) | [19] | |
| BBi(72) | Machine code
4RF---0RF0RD1LQ_---1RB2LC------_0LI4RC2RC3RC2RC_1LE1RD2RD3RD---_3LA1LE2LE3LE---_0LG1RF2RF3RF---_0RI0LH2RA3RI2LH_2LA1LH2LH3LH2LG_3RN---0LA0LI---_2RO---2LJ3LJ---_2LL---2RK3RK4RK_3RO2RO2LL3LL4LL_3LL---2RM3RM4RM_4LJ1LN2LN3LN1LO_1RB4RP1RK0RM4LN_4LJ1RP2RP3RP0RP_1RB1LQ2LQ3LQ1LQ (bbch) |
BB(17,5) | ||
| BBi(73) | Machine code
4RF2LG0RF0RD1LQ_---1RB2LC------_0LI4RC2RC3RC2RC_1LE1RD2RD3RD---_3LA1LE2LE3LE---_0LG1RF2RF3RF---_0RI0LH2RA3RI2LH_2LA1LH2LH3LH1RG_3RN---0LA0LI---_2RO---2LJ3LJ---_2LL---2RK3RK4RK_3RO2RO2LL3LL4LL_3LL---2RM3RM4RM_4LJ1LN2LN3LN1LO_1RB4RP1RK0RM4LN_4LJ1RP2RP3RP0RP_1RB1LQ2LQ3LQ1LQ (bbch) |
BB(17,5) | [84] | |
| BBi(74) | Machine code
4RF---0RF0RD1LQ_---1RB2LC------_0LI4RC2RC3RC2RC_1LE1RD2RD3RD---_3LA1LE2LE3LE1LG_0LG1RF2RF3RF---_0RI0LH4RD3RI2LH_2LA1LH2LH3LH0RC_3RN---0LA0LI2RF_2RO---2LJ3LJ---_2LL---2RK3RK4RK_3RO2RO2LL3LL4LL_3LL---2RM3RM4RM_4LJ1LN2LN3LN1LO_1RB4RP1RK0RM4LN_4LJ1RP2RP3RP0RP_1RB1LQ2LQ3LQ1LQ (bbch) |
BB(17,5) | [34] | |
| 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) | [85] | |
| 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) | [71] |
| Σi(3) | 4 | 1RB1LB_1LA--- (bbch)
|
BB(2) | [72] |
| Σi(4) | 5 | 1RB0LB---_1LA2RA--- (bbch)
|
BB(2,3) | [73] |
| Σi(5) | 9 | 1RB2LB---_2LA2RB1LB (bbch)
|
BB(2,3) | [74] |
| Σi(6) | 14 | 1RB3LA1RA0LA_2LA------3RA (bbch)
|
BB(2,4) | [75] |
| Σi(7) | 2050 | 1RB2LA1RA1RA_1LB1LA3RB--- (bbch) 1RB2LA1RA_1LC1LA2RB_---1LA--- (bbch)
|
BB(2,4) | [76] |
| Σi(8) | 1RB1LA------_1RC3LB1RB---_2LA2LC---0LC (bbch)
|
BB(3,4) | [86] | |
| Σ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 Maximum Consecutive Ones Function (numi(n))
| Domain | numi(n) | Champion | Reference |
|---|---|---|---|
| numi(0) | 0 | --- (bbch)
|
|
| numi(1) | 1 | 1RZ (bbch)
|
|
| numi(2) | 3 | 1RB---_1LA--- (bbch)
|
|
| numi(3) | 4 | 1RB1LB_1LA--- (bbch)
|
|
| numi(4) | |||
| numi(5) | 9 | 2RB---1LB_1LA2LB1RB (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 | ++[>+++++[-<]>>]
|
[87] |
| BBbrainf(17) | ≥ 3,125 | ++[>++++++[-<]>>]
|
[87] |
| BBbrainf(18) | |||
| BBbrainf(19) | |||
| BBbrainf(20) | ≥ 4,212 | +[->++++++++++[-<]>]
|
[87] |
| BBbrainf(21) | ≥ 6,234 | +++[>+++++++++[-<]>>]
|
[87] |
| BBbrainf(22) | ≥ 90,963 | +++[>++++++++++[-<]>>]
|
[87] |
| BBbrainf(23) | ≥ 7,467,842 | +++[>+++++++++++[-<]>>]
|
[87] |
| BBbrainf(24) | ≥ 239,071,921 | +++[>++++++++++++[-<]>>]
|
[87] |
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 | *
|
[88] |
| Sboolf(2) | 2 | *>
|
[88] |
| Sboolf(3) | 3 | *>*
|
[88] |
| Sboolf(4) | 4 | *>*>
|
[88] |
| Sboolf(5) | 5 | *>*>*
|
[88] |
| Sboolf(6) | 8 | *>*[<]
|
[88] |
| Sboolf(7) | 10 | *>*[*<]
|
[88] |
| Sboolf(8) | 14 | *[>*>*<]
|
[88] |
| Sboolf(9) | 18 | *[[>]<<*]
|
[88] |
| Sboolf(10) | 30 | *[>*[<]>>]
|
[88] |
| Sboolf(11) | 35 | *[>*[<]*>>]
|
[88] |
| Sboolf(12) | 72 | *[>*[<<*<]>]
|
[88] |
| Sboolf(13) | ≥ 120 | *[>*>*[<*<]>]
|
[88] |
| Sboolf(14) | ≥ 158 | *[>>*[<<<*<]>]
|
[88] |
| Sboolf(15) | ≥ 276 | *[[>*[<<<]>]>>]
|
[88] |
| Sboolf(16) | ≥ 352 | *[>>*[[<<<]*<]>]
|
[88] |
| Sboolf(17) | ≥ 871 | *[[>*>*[<]<]>*>>]
|
[88] |
| Sboolf(18) | ≥ 7,981 | *[[>>*[<]*<]>>>*<]
|
[88] |
| Sboolf(19) | ≥ 32,167 | *[>*[>>*>]<[<<]*>>]
|
[88] |
| Sboolf(20) | ≥ 4,359,966 | *[*>*[<<]*>>>*>[>]<]
|
[88] |
| Sboolf(21) | ≥ 505,033,483,078 | *[>>*[[<]*<[>>]*>*]>]
|
[88] |
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) | [89] | [14/15, 1/6, 11/3, 441/2, 5/7, 15/11]
|
Cyclic Tree Rewriting System (CTBB(n))
| Runtime | Champions | |
|---|---|---|
| CTBB(2) | 5[90] | |
| CTBB(3) | > 38[91] | |
| CTBB(4) | ≥ 672[92] | |
| CTBB(5) | ≥ 2^2^2^2^182[93] | |
| CTBB(6) | > 2↑↑↑131[94] | |
| CTBB(7) | > 4↑↑↑↑(4↑↑↑3)[95] [96] |
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[97] | 00_11_03_21_04
|
| peBBle(6) | 17[98] | 00_11_03_21_40_15
|
| peBBle(7) | 28[98] | 00_11_03_21_10_33_61
|
| peBBle(8) | 63[99] | 00_11_03_21_50_30_24_70
|
| peBBle(9) | 63577[100] | 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]
|
[101] | |
| BBWT(3) | 3 | [1,0,2,0] [2,0,3,0] [3,0,4,0]
|
[101] | |
| BBWT(4) | 4 | [1,0,2,0] [2,0,3,0] [3,0,4,0] [4,0,5,0]
|
[102] | |
| BBWT(5) | 6 | [1,0,2,0] [2,0,3,0] [3,0,4,0] [4,6,1,5] [4,5,2,6]
|
[103] | |
| 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]
|
[103] | |
| 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]
|
[103][104] | |
| 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]
|
[103][104] | |
| 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 | [105] |
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) | > [106] | 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[107] | 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
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1569814397801468005
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1568659622204674234
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1569676710771818526
- ↑ 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/1569678295098855628
- ↑ 34.0 34.1 https://discord.com/channels/960643023006490684/1084047886494470185/1570308326602969159
- ↑ 35.0 35.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
- ↑ 38.0 38.1 https://discord.com/channels/960643023006490684/1084047886494470185/1567192072165924935
- ↑ 39.0 39.1 https://discord.com/channels/960643023006490684/1084047886494470185/1568599154039586929
- ↑ 40.0 40.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
- ↑ 46.0 46.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.
- ↑ 50.0 50.1 Nick Drozd. "A Tetrational Self-Cleaning Turing Machine". Blog post. Accessed 17 October 2026.
- ↑ 51.0 51.1 Nick Drozd, "Blanking Beavers". Blog post, February 2021. Accessed 15 August 2025.
- ↑ racheline, September 2025. Discord message
- ↑ Charlie Reams. October 2026. Discord message
- ↑ 54.0 54.1 Charlie Reams, GitHub https://github.com/calr3/bbbb
- ↑ 55.0 55.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
- ↑ 59.0 59.1 https://discord.com/channels/960643023006490684/1243312334907375676/1389809599955210362
- ↑ https://discord.com/channels/960643023006490684/1243312334907375676/1389807954013978756
- ↑ https://discord.com/channels/960643023006490684/1243312334907375676/1389817569342652578
- ↑ 62.0 62.1 https://discord.com/channels/960643023006490684/1243312334907375676/1389820614415618109
- ↑ 63.0 63.1 https://discord.com/channels/960643023006490684/1239205785913790465/1400255249847025776
- ↑ 64.0 64.1 64.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
- ↑ 68.0 68.1 68.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
- ↑ 71.0 71.1 https://discord.com/channels/960643023006490684/960643023530762341/1393716114952818829
- ↑ 72.0 72.1 https://discord.com/channels/960643023006490684/960643023530762341/1393716181214564353
- ↑ 73.0 73.1 https://discord.com/channels/960643023006490684/960643023530762341/1393716260587700447
- ↑ 74.0 74.1 https://discord.com/channels/960643023006490684/960643023530762341/1393716514234040341
- ↑ 75.0 75.1 https://discord.com/channels/960643023006490684/960643023530762341/1393768821478785207
- ↑ 76.0 76.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.
- ↑ 78.0 78.1 https://discord.com/channels/960643023006490684/1084047886494470185/1564808804024197152
- ↑ 79.0 79.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/1084047886494470185/1570298152748064890
- ↑ https://discord.com/channels/960643023006490684/1331570843829932063/1567585091172040726
- ↑ https://discord.com/channels/960643023006490684/1084047886494470185/1398753236835635252
- ↑ 87.0 87.1 87.2 87.3 87.4 87.5 87.6 https://codegolf.stackexchange.com/questions/282018/maximize-the-number-of-steps-a-brainfuck-program-of-length-13-takes-to-terminate/
- ↑ 88.00 88.01 88.02 88.03 88.04 88.05 88.06 88.07 88.08 88.09 88.10 88.11 88.12 88.13 88.14 88.15 88.16 88.17 88.18 88.19 88.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
- ↑ 98.0 98.1 https://discord.com/channels/960643023006490684/1535695107448381591/1536608195156381747
- ↑ https://discord.com/channels/960643023006490684/1535695107448381591/1537528571394793563
- ↑ https://discord.com/channels/960643023006490684/1535695107448381591/1539048792400203796
- ↑ 101.0 101.1 https://discord.com/channels/960643023006490684/1529586687926210691/1530032750579417198
- ↑ https://discord.com/channels/960643023006490684/1529586687926210691/1530697443820437645
- ↑ 103.0 103.1 103.2 103.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.
- ↑ 104.0 104.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






