TMBR: January 2026: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
grammar
add links
 
(One intermediate revision by the same user not shown)
Line 14: Line 14:


* [https://discord.com/channels/960643023006490684/1458010522967609425/1458010522967609425 Uniform-Action Busy Beavers] were introduced, and lower bounds have been given up to BBu(6) (with BBu(3)=17)
* [https://discord.com/channels/960643023006490684/1458010522967609425/1458010522967609425 Uniform-Action Busy Beavers] were introduced, and lower bounds have been given up to BBu(6) (with BBu(3)=17)
== Theory ==
@ConePine [https://discord.com/channels/960643023006490684/960643023530762341/1458876275749032232 shared an idea] on how the value of BB(5) can be proved without enumerating Turing machines.


== Holdouts ==
== Holdouts ==
Line 22: Line 25:
** @mxdys shared a list of machines that seem to be provable. See [https://discord.com/channels/960643023006490684/1460495597386731643/1460495597386731643 Discord].
** @mxdys shared a list of machines that seem to be provable. See [https://discord.com/channels/960643023006490684/1460495597386731643/1460495597386731643 Discord].
*[[BB(7)]]:  
*[[BB(7)]]:  
**Andrew Ducharme further continued reducing the number of holdouts, from 20,387,509 to '''20,197,978''' TMs, a 0.93% reduction. This puts the total compute time on the current BB(7) pipeline just over '''50,000''' hours.  
**Andrew Ducharme further continued reducing the number of holdouts, from 20,387,509 to '''20,197,978''' TMs, a 0.93% reduction. This puts the total compute time on the current BB(7) pipeline just over '''50,000''' hours.[https://discord.com/channels/960643023006490684/1369339127652159509/1459719965396566078]
**The holdout count was further reduced to '''19,879,953''', a 1.57% reduction.
**The holdout count was further reduced to '''19,879,953''', a 1.57% reduction.[https://discord.com/channels/960643023006490684/1369339127652159509/1460718041577951365]


[[Category:This Month in Beaver Research|2025-12]]
[[Category:This Month in Beaver Research|2025-12]]

Latest revision as of 06:54, 14 January 2026

Prev: December 2025 This Month in Beaver Research Next: February 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 is the first edition of TMBR in 2026.

Champions

  • Azerty discovered a new BLB(3,3) champion (1RB2RB1LA_2LC0LB2LB_2RC2RA0LC (bbch)) which blanks the tape after running for more than 1042,745 steps.
  • Azerty discovered 1TB1PA_1PC0PA_1TA0PD_---1TA, a TT(4,2) TM which runs for 48,186 steps and 1TA2PB3TB---_3TA1PB1TA1PA, a TT(2,4) TM which runs for more than 3.467*1015 steps.
  • A new lower bound of fε0ωω3(4) was computed for the BBλ(91) champion.

BB Adjacent

Theory

@ConePine shared an idea on how the value of BB(5) can be proved without enumerating Turing machines.

Holdouts

  • BB(6): 2 solved machines.
  • BB(7):
    • Andrew Ducharme further continued reducing the number of holdouts, from 20,387,509 to 20,197,978 TMs, a 0.93% reduction. This puts the total compute time on the current BB(7) pipeline just over 50,000 hours.[1]
    • The holdout count was further reduced to 19,879,953, a 1.57% reduction.[2]