TMBR: November 2026: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
A6P457 (talk | contribs)
→Champions: Updated BB(7,6)
Svennik (talk | contribs)
 
(15 intermediate revisions by 8 users not shown)
Line 2: Line 2:


[[:Category:This Month in Beaver Research|This Month in Beaver Research]] for November 2026.
[[:Category:This Month in Beaver Research|This Month in Beaver Research]] for November 2026.
== Media ==
* YouTube video: [https://www.youtube.com/watch?v=pZrjqwlYbF0 Skelet #17: The Last Obstacle to solving Busy Beaver 5]. NLogSpace. 6 Nov 2026.


== BB Adjacent ==
== BB Adjacent ==
Line 16: Line 20:
!Discoverer
!Discoverer
!Previous''' '''lower''' '''bound
!Previous''' '''lower''' '''bound
|-
|BB(17)
|{{TM|1LB1LA_1RC0LA_1RD1RC_1RE1RK_1RF0LJ_1LG1RI_1RM0LM_1LG0RC_0RN0LE_1LA1LE_0LL1LB_0RM1LL_1LF1RH_1RQ0LO_1LP1LN_0RB1LI_1RZ1LO|halt}}
| rowspan="2" |Jeff Ketchersid
|<math>f_{\omega + 3}^3(9)</math>
|-
|BB(18)
|{{TM|1LB1LA_1RC0LA_1RD1RC_1RE1RK_1RF0LJ_1LG1RI_1RM0LM_1LG0RC_0RN0LE_1LA1LE_0LL1LB_0RM1LL_1LF1RH_1RQ0LO_1LP1LN_0RB1LI_1RR0LO_0RO1RZ|halt}}
|<math>f_{\omega + 3}^4(9)</math>
|Jeff Ketchersid
|<math>f_{\omega + 3}(114)</math>
|-
|BB(19)
|{{TM|1RQ1RL_0LI1RC_0LD1LF_0RA1LD_1RB1RE_1LH0LG_1LF1LG_1RE1RM_1LJ1LI_0LK1LI_1RL1RA_0RL0RE_0LN1RM_1LO0LO_1RE1LP_1LN1LN_1LR1RQ_1RZ1LS_0LE0LR|halt}}
| rowspan="2" |[[User:Jacobzheng]]
|<math>f_{\omega + 7}^2(5)</math>
|-
|-
|BB(20)
|BB(20)
|{{TM|1RR---_0LJ0RC_1RB1LD_0LD1LE_1LF1RG_1LI0LE_0RE1LD_1RB1RH_1RH1RN_1LK1LJ_0LL1LJ_1RM1RA_0RM0RH_0LO1RN_1LP0LP_1RH1LQ_1LO1LO_1LS1RR_1RZ1LT_0LH0LS|halt}}
|{{TM|1LH0LG_0LI1RC_0LD1LA_0RE1LD_1RQ1RL_1RB1RF_1LA1LG_1RF1RM_1LJ1LI_0LK1LI_1RL1RE_0RL0RF_0LN1RM_0RF0LO_0RF1LP_0RF1LN_1LR1RQ_1RZ1LS_0LF1LT_0LF0LR|halt}}
|[[User:Jacobzheng]]
|<math>f_{\omega * 2}(f_{\omega + 2}^2(f_{10}(2)))</math>
|<math>f_{\omega + 7}^2(5)</math>
| rowspan="2" |[[User:Jacobzheng]]
| rowspan="2" |[[User:Jacobzheng]]
|<math>f_{\omega + 6}^2(4)</math>
|<math>f_{\omega + 6}^2(4)</math>
Line 26: Line 45:
|BB(11,4)
|BB(11,4)
|{{TM|1RG3LB1RZ2RA_2LD---1LD2RA_3RB1LB3LC2RC_3RE---3LC2RC_---3RE3LH2LF_3RF2RF2LE1LF_2LC3LH2LJ2RG_---3RH1LI2RG_3RH1LH3LI2RI_------3LJ3RK_------2RA3RK|halt}}
|{{TM|1RG3LB1RZ2RA_2LD---1LD2RA_3RB1LB3LC2RC_3RE---3LC2RC_---3RE3LH2LF_3RF2RF2LE1LF_2LC3LH2LJ2RG_---3RH1LI2RG_3RH1LH3LI2RI_------3LJ3RK_------2RA3RK|halt}}
| rowspan="6" |[[User:Loader3229]]
| rowspan="9" |[[User:Loader3229]]
|<math>f_{\omega \cdot 2}(21)</math>
|<math>f_{\omega \cdot 2}(21)</math>
|<math>f_{\omega + 3}^2(4)</math>
|<math>f_{\omega + 3}^2(4)</math>
Line 46: Line 65:
|-
|-
|BB(6,6)
|BB(6,6)
|{{TM|5RB3LB1RZ2RA4LB---_2LC3RB1LD2RA3LF---_3RB1LB3LC2RC4LC0LE_3RB3RD3LC2RC---3RE_5RC3RE1RB4LC------_5RB------1LF------|halt}}
|{{TM|4LF3LB1RZ2RA4LB---_2LC3RB1LD2RA3LF---_3RB1LB3LC2RC4LC0LE_3RB---3LC2RC---3RE_5RC3RE---4LC------_5RB0LF1RB1LF---5RB|halt}}
|<math>f_{\omega * 2}(36)</math>
|<math>f_{\omega * 2}(89)</math>
|-
|-
|BB(7,6)
|BB(7,6)
|{{TM|2LF3LB1RZ2RA4LB3LD_3LA3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE---4LC3LG5LE_5RB5RB0LF1LF---5LF_5LF------1LG---5LG|halt}}
|{{TM|2LE3LB1RZ2RA4LB2LD_0LA3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE0LG4LC3LG5LE_5RB5RB---1LF---5LF_5LF---3RC1LG---5LG|halt}}
|<math>f_{\omega^2}(28)</math>
|<math>f_{\omega^2}(63)</math>
|-
|BB(8,6)
|{{TM|0LC3LB2LH2RA4LB1RZ_3LH3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC2LD3RD_5RB3RE---4LC3LG5LE_5RB5RB---1LF5LF5LF_5LF4RG1LB1LG5LD5LG_3LE---1LH1LH---5RG|halt}}
|<math>f_{\omega^2 + 1}(7)</math>
|-
|BB(3,7)
|{{TM|6LC3LB5RA2RA4LB2LA5LC_1RZ3RB1LC2RA3RB4LC0LA_3RB1LB3LC2RC4LC5LC---|halt}}
|<math>f_{\omega + 1}(77)</math>
|[[User:Loader3229]]
|<math>f_{\omega}^4(15)</math>
|-
|BB(4,7)
|{{TM|6LD3LB5LD2RA4LB3LC5LA_1RZ3RB1LC2RA3RD---2RA_3RB1LB3LC2RC4LC3LC5LD_3RB---6LC4LD4LC4LD---|halt}}
|<math>f_{\omega + 2}(124)</math>
|}
|}


* [[User:Loader3229]] discovered an array of champions based on Kropitz's current [[BB(3,4)]] champion, demonstrating the following bounds:
* [[User:Loader3229]] discovered an array of champions based on Kropitz's current [[BB(3,4)]] champion, demonstrating the following bounds:
** On November 1, BB(8,5) > <math>f_{\omega \cdot 2 + 1}(93)</math>.<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1566410612949385317]</sup> and BB(11,4) > <math>f_{\omega \cdot 2}(21)</math>.<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1566423230187700245]</sup>
** On November 1, BB(8,5) > <math>f_{\omega \cdot 2 + 1}(93)</math>.<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1566410612949385317]</sup> and BB(11,4) > <math>f_{\omega \cdot 2}(21)</math>.<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1566423230187700245]</sup>
** On November 2, BB(4,6) > <math>f_{\omega + 2}(29)</math>, BB(5,6) > <math>f_{\omega + 3}(31)</math>, BB(6,6) > <math>f_{\omega * 2}(36)</math> and BB(7,6) > <math>f_{\omega^2}(28)</math>.
** On November 2, BB(4,6) > <math>f_{\omega + 2}(29)</math>, BB(5,6) > <math>f_{\omega + 3}(31)</math>, BB(6,6) > <math>f_{\omega \times 2}(36)</math> and BB(7,6) > <math>f_{\omega^2}(28)</math>.
* On November 2, [[User:Jacobzheng]] discovered a machine that demonstrates the lower bound BB(20) > <math>f_{\omega + 7}^2(5)</math>.
** On November 3, BB(6,6) > <math>f_{\omega * 2}(89)</math>.
** On November 4, BB(7,6) > <math>f_{\omega^2}(63)</math>, BB(8,6) > <math>f_{\omega^2 + 1}(7)</math>, BB(3,7) > <math>f_{\omega + 1}(77)</math> and BB(4,7) > <math>f_{\omega + 2}(124)</math>
* [[User:Jacobzheng]] discovered the following bounds:
** On November 2, BB(20) > <math>f_{\omega + 7}^2(5)</math>.
** On November 4, BB(19) > <math>f_{\omega + 7}^2(5)</math> and BB(20) > <math>f_{\omega \times 2}(f_{\omega + 2}^2(f_{10}(2))</math>.
* On November 4, Jeff Ketchersid used Claude and Gemini to discover the bounds BB(17) > <math>f_{\omega + 3}(9)</math>, BB(18) > <math>f_{\omega + 3}^4(9)</math> and BB(19) > <math>f_{\omega + 4}(f_{\omega + 2}(114))</math>.


== Holdouts ==
== Holdouts ==
Line 73: Line 111:
|0
|0
|0.00%
|0.00%
|-
|[[BB(2,5)]]
|37 (official)
|59 (official), 37 (informal)
|22 (Rocq confirmation of Lean proofs)
|37.29% (confirmations)
|}
|}


* [[BB(6)]]
* [[BB(6)]]
** On November 1, Ahmer Reza simulated two holdouts, both Reus Vampires, to halting.<sup>[https://discord.com/channels/960643023006490684/1239205785913790465/1566293610503340184]</sup>
** On November 1, Ahmer Raza simulated two holdouts, both Reus Vampires, to halting.<sup>[https://discord.com/channels/960643023006490684/1239205785913790465/1566293610503340184]</sup>
*[[BB(2,5)]]
** On November 3, mxdys confirmed in Rocq the proofs in Lean of 22 TMs solved with AI assistance (GPT6 and Aristotle), releasing a formal list of '''37''' holdouts.<sup>[https://discord.com/channels/960643023006490684/1259770421046411285/1567052029430595584]</sup>


== Cryptids ==
== Cryptids ==
Line 89: Line 135:
*** [[wikipedia:Zermelo–Fraenkel_set_theory|Zermelo-Frankel set theory]]
*** [[wikipedia:Zermelo–Fraenkel_set_theory|Zermelo-Frankel set theory]]
**** On November 1, charlie claimed to have used Claude to [https://github.com/calr3/tinycryptids/tree/main/zfc_nsymbols/mm0 formally] reduce the number of defined instructions required in a ZFC-independent TM to 375 (376 including the halting transition).
**** On November 1, charlie claimed to have used Claude to [https://github.com/calr3/tinycryptids/tree/main/zfc_nsymbols/mm0 formally] reduce the number of defined instructions required in a ZFC-independent TM to 375 (376 including the halting transition).
***[[wikipedia:New_foundations|New Foundations]]
****On November 6, svennik-alt-account used ChatGPT 6 Astra to find a 210-state TM that halts iff New Foundations is inconsistent. This is accompanied by a Lean proof. This is also the smallest known TM which PA cannot prove is non-halting.
** Computational Complexity Theory
** Computational Complexity Theory
*** On November 1, GregoryMorse claimed to have found a 278-state machine that quasihalts iff P = NP, a 295-state machine that quasihalts iff P = PP, and a 291-state machine that quasihalts iff P = PSPACE.<sup>[https://discord.com/channels/960643023006490684/1385498968011575366/1566326998563823719]</sup>
*** On November 1, GregoryMorse claimed to have found a 278-state machine that quasihalts iff P = NP, a 295-state machine that quasihalts iff P = PP, and a 291-state machine that quasihalts iff P = PSPACE.<sup>[https://discord.com/channels/960643023006490684/1385498968011575366/1566326998563823719]</sup>
Line 106: Line 154:
|Unknown - pseudoquasihalts if the conjecture is false. [https://github.com/calr3/tinycryptids/tree/main/lean/TinyCryptids/Pillai Proof.]
|Unknown - pseudoquasihalts if the conjecture is false. [https://github.com/calr3/tinycryptids/tree/main/lean/TinyCryptids/Pillai Proof.]
|}
|}
[[Category:This Month in Beaver Research]]
[[Category:This Month in Beaver Research|2026-11]]

Latest revision as of 04:24, 9 November 2026

Prev: October 2026 This Month in Beaver Research Next: December 2026

This edition of TMBR is in progress and has not yet been released. Please add any notes you think may be relevant (including in the form a of a TODO with a link to any relevant Discord discussion).

This Month in Beaver Research for November 2026.

Media

BB Adjacent

  • Pebble Automaton
    • On November 2, the remaining group of 22 pebble(11) holdouts was officially dubbed the "golems". They are modeled by complex systems of equations, making them potential cryptids. They can be categorized into 7 unique paths.

Champions

New champions discovered this month
Domain Champion Discoverer New lower bound Discoverer Previous lower bound
BB(17) 1LB1LA_1RC0LA_1RD1RC_1RE1RK_1RF0LJ_1LG1RI_1RM0LM_1LG0RC_0RN0LE_1LA1LE_0LL1LB_0RM1LL_1LF1RH_1RQ0LO_1LP1LN_0RB1LI_1RZ1LO (bbch) Jeff Ketchersid fω+33(9)
BB(18) 1LB1LA_1RC0LA_1RD1RC_1RE1RK_1RF0LJ_1LG1RI_1RM0LM_1LG0RC_0RN0LE_1LA1LE_0LL1LB_0RM1LL_1LF1RH_1RQ0LO_1LP1LN_0RB1LI_1RR0LO_0RO1RZ (bbch) fω+34(9) Jeff Ketchersid fω+3(114)
BB(19) 1RQ1RL_0LI1RC_0LD1LF_0RA1LD_1RB1RE_1LH0LG_1LF1LG_1RE1RM_1LJ1LI_0LK1LI_1RL1RA_0RL0RE_0LN1RM_1LO0LO_1RE1LP_1LN1LN_1LR1RQ_1RZ1LS_0LE0LR (bbch) User:Jacobzheng fω+72(5)
BB(20) 1LH0LG_0LI1RC_0LD1LA_0RE1LD_1RQ1RL_1RB1RF_1LA1LG_1RF1RM_1LJ1LI_0LK1LI_1RL1RE_0RL0RF_0LN1RM_0RF0LO_0RF1LP_0RF1LN_1LR1RQ_1RZ1LS_0LF1LT_0LF0LR (bbch) fω*2(fω+22(f10(2))) User:Jacobzheng fω+62(4)
BB(11,4) 1RG3LB1RZ2RA_2LD---1LD2RA_3RB1LB3LC2RC_3RE---3LC2RC_---3RE3LH2LF_3RF2RF2LE1LF_2LC3LH2LJ2RG_---3RH1LI2RG_3RH1LH3LI2RI_------3LJ3RK_------2RA3RK (bbch) User:Loader3229 fω⋅2(21) fω+32(4)
BB(8,5) 2RG3LB4LC2RA4LB_1RZ---1LD2RA4LD_3RB1LB3LC2RC4LC_3RE---3LC2RC3LC_---3RE4LE4LH4RB_4LE3LG3LB2RF4LG_2LH3RG1LH2RF2RA_3RG1LG3LH2RH4LH (bbch) fω⋅2+1(93) User:Loader3229 fω⋅2(32)
BB(4,6) 5LD3LB5LC2RA4LB4LC_1RZ3RB1LC2RA3RD0LA_3RB1LB3LC2RC4LC1RA_3RB0LA2LC4LD4LC4LD (bbch) fω+2(29) fω+1(2↑155)
BB(5,6) 1LE3LB2LA2RA4LB5RA_1RZ3RB1LC2RA3RD4RA_3RB1LB3LC2RC4LC2LB_3RB0LA5LE4LD4LC4LD_4LC5LC0RE5LE1RE2RE (bbch) fω+3(31)
BB(6,6) 4LF3LB1RZ2RA4LB---_2LC3RB1LD2RA3LF---_3RB1LB3LC2RC4LC0LE_3RB---3LC2RC---3RE_5RC3RE---4LC------_5RB0LF1RB1LF---5RB (bbch) fω*2(89)
BB(7,6) 2LE3LB1RZ2RA4LB2LD_0LA3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE0LG4LC3LG5LE_5RB5RB---1LF---5LF_5LF---3RC1LG---5LG (bbch) fω2(63)
BB(8,6) 0LC3LB2LH2RA4LB1RZ_3LH3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC2LD3RD_5RB3RE---4LC3LG5LE_5RB5RB---1LF5LF5LF_5LF4RG1LB1LG5LD5LG_3LE---1LH1LH---5RG (bbch) fω2+1(7)
BB(3,7) 6LC3LB5RA2RA4LB2LA5LC_1RZ3RB1LC2RA3RB4LC0LA_3RB1LB3LC2RC4LC5LC--- (bbch) fω+1(77) User:Loader3229 fω4(15)
BB(4,7) 6LD3LB5LD2RA4LB3LC5LA_1RZ3RB1LC2RA3RD---2RA_3RB1LB3LC2RC4LC3LC5LD_3RB---6LC4LD4LC4LD--- (bbch) fω+2(124)
  • User:Loader3229 discovered an array of champions based on Kropitz's current BB(3,4) champion, demonstrating the following bounds:
    • On November 1, BB(8,5) > fω⋅2+1(93).[1] and BB(11,4) > fω⋅2(21).[2]
    • On November 2, BB(4,6) > fω+2(29), BB(5,6) > fω+3(31), BB(6,6) > fω×2(36) and BB(7,6) > fω2(28).
    • On November 3, BB(6,6) > fω*2(89).
    • On November 4, BB(7,6) > fω2(63), BB(8,6) > fω2+1(7), BB(3,7) > fω+1(77) and BB(4,7) > fω+2(124)
  • User:Jacobzheng discovered the following bounds:
    • On November 2, BB(20) > fω+72(5).
    • On November 4, BB(19) > fω+72(5) and BB(20) > fω×2(fω+22(f10(2)).
  • On November 4, Jeff Ketchersid used Claude and Gemini to discover the bounds BB(17) > fω+3(9), BB(18) > fω+34(9) and BB(19) > fω+4(fω+2(114)).

Holdouts

BB Holdout Reduction by Domain
Domain New Holdout Count Previous Holdout Count Holdout Reduction % Reduction
BB(6) 608 608 0 0.00%
BB(2,5) 37 (official) 59 (official), 37 (informal) 22 (Rocq confirmation of Lean proofs) 37.29% (confirmations)
  • BB(6)
    • On November 1, Ahmer Raza simulated two holdouts, both Reus Vampires, to halting.[3]
  • BB(2,5)
    • On November 3, mxdys confirmed in Rocq the proofs in Lean of 22 TMs solved with AI assistance (GPT6 and Aristotle), releasing a formal list of 37 holdouts.[4]

Cryptids

All Turing machines mentioned in this section work with an alphabet of 2 symbols unless explicitly stated. The state bounds given also only consider Turing machines which work with 2 symbols.

  • Cryptids in the Wild (+ Energy Vampires)
    • Reus Vampires
      • On November 1, Ahmer Raza ran path O4 to 1,941,376,761,248 iterations, at which point it halts![5] This path corresponds to a group of machines with halting times of over 10683,718,950,000 steps, and decides the last of the 7 Reus vampires.
  • Larger Cryptids
    • Logical Independence
      • Zermelo-Frankel set theory
        • On November 1, charlie claimed to have used Claude to formally reduce the number of defined instructions required in a ZFC-independent TM to 375 (376 including the halting transition).
      • New Foundations
        • On November 6, svennik-alt-account used ChatGPT 6 Astra to find a 210-state TM that halts iff New Foundations is inconsistent. This is accompanied by a Lean proof. This is also the smallest known TM which PA cannot prove is non-halting.
    • Computational Complexity Theory
      • On November 1, GregoryMorse claimed to have found a 278-state machine that quasihalts iff P = NP, a 295-state machine that quasihalts iff P = PP, and a 291-state machine that quasihalts iff P = PSPACE.[6]
Other problems encoded into Turing machines this month
Conjecture Domain Discoverer Discovery date Notes
Pillai's conjecture BBBB(91) charlie, Claude[7] November 1 Unknown - pseudoquasihalts if the conjecture is false. Proof.