TMBR: April 2026: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
Polygon (talk | contribs)
Holdouts: Update BB(2,7) section
Polygon (talk | contribs)
Holdouts: Added two BB(2,5) TMs having been simulated to halt
Line 28: Line 28:
** On 1 April 2026, [https://discord.com/channels/960643023006490684/1259770421046411285/1488737894943166604 Discord user mammillaria shared a Lean formalisation of the BMO 3 problem and its solution], which he created using [https://aristotle.harmonic.fun/ Aristotle AI]. Then [https://discord.com/channels/960643023006490684/1259770421046411285/1488898494386274374 mxdys formalised the result] in Rocq using LLMs, reducing the formal holdout count to 67, still with 60 informal holdouts.
** On 1 April 2026, [https://discord.com/channels/960643023006490684/1259770421046411285/1488737894943166604 Discord user mammillaria shared a Lean formalisation of the BMO 3 problem and its solution], which he created using [https://aristotle.harmonic.fun/ Aristotle AI]. Then [https://discord.com/channels/960643023006490684/1259770421046411285/1488898494386274374 mxdys formalised the result] in Rocq using LLMs, reducing the formal holdout count to 67, still with 60 informal holdouts.
** 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.
** {{TM|1RB2RA3LA4LA2RB_2LA---1LA1RA3RA|halt}} and {{TM|1RB3LA4LA2RB1LA_2LA4RB---3RA3LA|halt}} were simulated until halting by prurq using Quick_Sim.<sup>[https://discord.com/channels/960643023006490684/1259770421046411285/1492999358482874448 <nowiki>[TODO]</nowiki>][https://discord.com/channels/960643023006490684/1084047886494470185/1254518334406266964 <nowiki>[TODO]</nowiki>]</sup>
*[[BB(2,6)]]
*[[BB(2,6)]]
**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>
**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>

Revision as of 10:57, 25 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