TMBR: November 2026: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
Yves30. (talk | contribs)
precisions about holdout status change in BB(2,5)
A6P457 (talk | contribs)
→Champions: Updated BB(6,6)
Line 46: Line 46:
|-
|-
|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)
Line 57: Line 57:
** 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 * 2}(36)</math> and BB(7,6) > <math>f_{\omega^2}(28)</math>.
** On November 3, BB(6,6) > <math>f_{\omega * 2}(89)</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 2, [[User:Jacobzheng]] discovered a machine that demonstrates the lower bound BB(20) > <math>f_{\omega + 7}^2(5)</math>.



Revision as of 15:25, 3 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.

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(20) 1RR---_0LJ0RC_1RB1LD_0LD1LE_1LF1RG_1LI0LE_0RE1LD_1RB1RH_1RH1RN_1LK1LJ_0LL1LJ_1RM1RA_0RM0RH_0LO1RN_1LP0LP_1RH1LQ_1LO1LO_1LS1RR_1RZ1LT_0LH0LS (bbch) User:Jacobzheng fω+72(5) 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) 2LF3LB1RZ2RA4LB3LD_3LA3RB1LD2RA3LF5RB_3RB1LB3LC2RC4LC1LE_3RB3RE3LC2RC---3RD_5RB3RE---4LC3LG5LE_5RB5RB0LF1LF---5LF_5LF------1LG---5LG (bbch) fω2(28)
  • 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 2, User:Jacobzheng discovered a machine that demonstrates the lower bound BB(20) > fω+72(5).

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).
    • 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.