TMBR: April 2026: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
Tjligocki (talk | contribs)
m Holdouts: Update what seems like an "off by one" error for the number of subtasks done in April
Polygon (talk | contribs)
Holdouts: updated BB(2,6)
Line 29: Line 29:
** On 2 April 2026, [https://discord.com/channels/960643023006490684/1259770421046411285/1489095097373954199 mxdys solved] [[Beaver Math Olympiad#Solved problems|BMO 3]] variant {{TM|1RB0RA3LA4LA2RA_2LB3LA---4RA3RB}} using an LLM, reducing the formal holdout count to 66. The proofs for BMO 3 and its variant are available at https://github.com/ccz181078/busycoq/blob/BB6/verify/BMO3.v.
** On 2 April 2026, [https://discord.com/channels/960643023006490684/1259770421046411285/1489095097373954199 mxdys solved] [[Beaver Math Olympiad#Solved problems|BMO 3]] variant {{TM|1RB0RA3LA4LA2RA_2LB3LA---4RA3RB}} using an LLM, reducing the formal holdout count to 66. The proofs for BMO 3 and its variant are available at https://github.com/ccz181078/busycoq/blob/BB6/verify/BMO3.v.
*[[BB(2,6)]]
*[[BB(2,6)]]
**Andrew Ducharme [https://discord.com/channels/960643023006490684/1084047886494470185/1491652128123388026 reduced] the number of holdouts from 545,005 to '''542,325''' via Enumerate.py, a 0.49% reduction.
**Andrew Ducharme reduced the number of holdouts from 545,005 to '''536,112''' via Enumerate.py, a 1.63% reduction.<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1491652128123388026 <nowiki>[TODO]</nowiki>][https://discord.com/channels/960643023006490684/1084047886494470185/1495650803967463464 <nowiki>[TODO]</nowiki>][https://discord.com/channels/960643023006490684/1084047886494470185/1497280483275575347 <nowiki>[TODO]</nowiki>]</sup>
*[[BB(2,7)]]
*[[BB(2,7)]]
** Terry Ligocki enumerated 70K more subtasks, increasing the number of holdouts to '''534,167,783'''. A total of 170K subtasks out of the 1 million subtasks (or '''17%''') have been enumerated.<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1492652604088516659 <nowiki>[7]</nowiki>]</sup>
** Terry Ligocki enumerated 70K more subtasks, increasing the number of holdouts to '''534,167,783'''. A total of 170K subtasks out of the 1 million subtasks (or '''17%''') have been enumerated.<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1492652604088516659 <nowiki>[7]</nowiki>]</sup>


[[Category:This Month in Beaver Research|2026-04]]
[[Category:This Month in Beaver Research|2026-04]]

Revision as of 17:42, 24 April 2026

Prev: March 2026 This Month in Beaver Research Next: May 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 April 2026. This month, a new Cryptid was discovered in BB(6) by Discord user sheep, and BMO 8 was added to BMO. Two informally proven machines were formalised into Rocq in BB(2,5), and Katelyn Doucette created a visualizer for Fractran space-time diagrams. We also shot below 18 million holdouts for BB(7).

BB Adjacent

  • General Recursive Function
    • 3 Apr: Jacob Mandelson proved the values up to BBµ(7).[1]
    • 8 Apr: Jacob constructed a size 141 Cryptid.[2]
    • 12 Apr: Shawn Ligocki enumerated all Primitive Recursive Functions (GRF w/o M) up to size 18, finding two new champions and guaranteeing that anything that beats them would have to use the Min operator.[3][4]
    • 16 Apr: Shawn built a size 100 GRF that surpasses Graham's number.[5]
  • TODO: BB\ (Busy Beaver for Lambda Calculus)

Misc

  • Katelyn Doucette completed a visualizer for Fractran space-time diagrams.[3]

Holdouts