TMBR: November 2026: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
A6P457 (talk | contribs)
→Champions: Added BB(20), BB(4,6) and BB(5,6)
A6P457 (talk | contribs)
→Champions: Added BB(6,6)
Line 26: Line 26:
|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="4" |[[User:Loader3229]]
| rowspan="5" |[[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 44: Line 44:
|{{TM|1LE3LB2LA2RA4LB5RA_1RZ3RB1LC2RA3RD4RA_3RB1LB3LC2RC4LC2LB_3RB0LA5LE4LD4LC4LD_4LC5LC0RE5LE1RE2RE|halt}}
|{{TM|1LE3LB2LA2RA4LB5RA_1RZ3RB1LC2RA3RD4RA_3RB1LB3LC2RC4LC2LB_3RB0LA5LE4LD4LC4LD_4LC5LC0RE5LE1RE2RE|halt}}
|<math>f_{\omega + 3}(31)</math>
|<math>f_{\omega + 3}(31)</math>
|-
|BB(6,6)
|{{TM|5RB3LB1RZ2RA4LB---_2LC3RB1LD2RA3LF---_3RB1LB3LC2RC4LC0LE_3RB3RD3LC2RC---3RE_5RC3RE1RB4LC------_5RB------1LF------|halt}}
|<math>f_{\omega * 2}(36)</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> and BB(5,6) > <math>f_{\omega + 3}(31)</math>.
** On November 2, BB(4,6) > <math>f_{\omega + 2}(29)</math>, BB(5,6) > <math>f_{\omega + 3}(31)</math> and BB(6,6) > <math>f_{\omega * 2}(36)</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 07:52, 2 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, User:AlephSquirrel found the golems, a group of 22 pebble(11) holdouts 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) 5RB3LB1RZ2RA4LB---_2LC3RB1LD2RA3LF---_3RB1LB3LC2RC4LC0LE_3RB3RD3LC2RC---3RE_5RC3RE1RB4LC------_5RB------1LF------ (bbch) fω*2(36)
  • 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) and BB(6,6) > fω*2(36).
  • 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(6)
    • On November 1, Ahmer Reza simulated two holdouts, both Reus Vampires, to halting.[3]

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![4] 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.[5]
Other problems encoded into Turing machines this month
Conjecture Domain Discoverer Discovery date Notes
Pillai's conjecture BBBB(91) charlie, Claude[6] November 1 Unknown - pseudoquasihalts if the conjecture is false. Proof.