TMBR: May 2026: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
Polygon (talk | contribs)
Added SKI Calculus as TODO
Polygon (talk | contribs)
→Holdouts: Adde new BB(2,6) holdout reduction
Line 28: Line 28:
**Using the new inductive decider by mxdys and TM-enum, Andrew Ducharme first reduced the number of holdouts from 527,232 to '''501,914'''<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1501664852953792513][https://discord.com/channels/960643023006490684/1084047886494470185/1501812428113973268]</sup>, then to '''439,120''' again using the inductive decider.<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1502436063103291492]</sup> In total this was a '''16.71%''' reduction.
**Using the new inductive decider by mxdys and TM-enum, Andrew Ducharme first reduced the number of holdouts from 527,232 to '''501,914'''<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1501664852953792513][https://discord.com/channels/960643023006490684/1084047886494470185/1501812428113973268]</sup>, then to '''439,120''' again using the inductive decider.<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1502436063103291492]</sup> In total this was a '''16.71%''' reduction.
**Using FAR, Andrew Ducharme further reduced the number of holdouts from 439,120 to '''418,127''', a '''4.78%''' reduction.
**Using FAR, Andrew Ducharme further reduced the number of holdouts from 439,120 to '''418,127''', a '''4.78%''' reduction.
**Using some mxdys deciders, Andrew Ducharme continued reducing the number of holdouts through May 17, from 418,127 to '''415,414''' (a '''0.65%''' reduction).<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1505277282648981504 <nowiki>[13]</nowiki>][https://discord.com/channels/960643023006490684/1084047886494470185/1506063539498913934 <nowiki>[14]</nowiki>]</sup>
**Using some mxdys deciders, Andrew Ducharme continued reducing the number of holdouts through May 17, from 418,127 to '''414,009''' (a '''0.98%''' reduction).<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1505277282648981504 <nowiki>[13]</nowiki>][https://discord.com/channels/960643023006490684/1084047886494470185/1506063539498913934 <nowiki>[14]</nowiki>]</sup>
*[[BB(2,7)]]
*[[BB(2,7)]]
** Terry Ligocki enumerated 60K more subtasks, increasing the number of holdouts to '''873,068,825'''. A total of 280K subtasks out of the 1 million subtasks (or '''28%''') have been enumerated.<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1492652604088516659 <nowiki>[15]</nowiki>]</sup>
** Terry Ligocki enumerated 60K more subtasks, increasing the number of holdouts to '''873,068,825'''. A total of 280K subtasks out of the 1 million subtasks (or '''28%''') have been enumerated.<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1492652604088516659 <nowiki>[15]</nowiki>]</sup>


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

Revision as of 08:12, 23 May 2026

Prev: April 2026 This Month in Beaver Research Next: June 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).

BB Adjacent

General Recursive Functions:

  • Some new cryptids were hand-built:
    • Size 56, by Shawn on 2 May (simulating 5x+1 problem starting at 7).[1]
    • Size 49, by aparker, star and Shawn on 3 May (simulating Brocard's problem).[2]
  • The first non-trivial divergent GRF was found (size 15). It halts iff there exists some n ≥ 1 such that n+3 divides Tetr(n)=n(n+1)(n+2)6.[3] aparker[4] and star[5] proved that there is no such n.

SKI Calculus:

TODO

Misc

Holdouts

  • BB(4,3)
    • Andrew Ducharme reduced the number of holdouts from 5,641,006 to 5,127,263, a 9.11% reduction, with mxdys's new inductive decider.[7]
  • BB(3,4)
    • XnoobSpeakable completed Stage 2 of Phase 3, reducing to number of holdouts from 12,049,358 to 11,362,197, a 5.70% reduction.
  • BB(2,6)
    • Andrew Ducharme reduced the number of holdouts from 536,112 to 527,232 via Enumerate.py and TM-enum, a 1.66% reduction.[8][9]
    • Using the new inductive decider by mxdys and TM-enum, Andrew Ducharme first reduced the number of holdouts from 527,232 to 501,914[10][11], then to 439,120 again using the inductive decider.[12] In total this was a 16.71% reduction.
    • Using FAR, Andrew Ducharme further reduced the number of holdouts from 439,120 to 418,127, a 4.78% reduction.
    • Using some mxdys deciders, Andrew Ducharme continued reducing the number of holdouts through May 17, from 418,127 to 414,009 (a 0.98% reduction).[13][14]
  • BB(2,7)
    • Terry Ligocki enumerated 60K more subtasks, increasing the number of holdouts to 873,068,825. A total of 280K subtasks out of the 1 million subtasks (or 28%) have been enumerated.[15]