TMBR: May 2026: Difference between revisions
Jump to navigation
Jump to search
m →Holdouts: Fixed typo |
m →Holdouts: Updated BB(2,7) initial enumeration |
||
| Line 32: | Line 32: | ||
**Using some mxdys deciders, Andrew Ducharme continued reducing the number of holdouts through May 17, from 418,127 to '''413,513''' (a '''1.10%''' reduction).<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1505277282648981504 <nowiki>[13]</nowiki>][https://discord.com/channels/960643023006490684/1084047886494470185/1506063539498913934 <nowiki>[14]</nowiki>][https://discord.com/channels/960643023006490684/1084047886494470185/1507614139563118694 <nowiki>[15]</nowiki>][https://discord.com/channels/960643023006490684/1084047886494470185/1508623369967370472 <nowiki>[16]</nowiki>]</sup> | **Using some mxdys deciders, Andrew Ducharme continued reducing the number of holdouts through May 17, from 418,127 to '''413,513''' (a '''1.10%''' reduction).<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1505277282648981504 <nowiki>[13]</nowiki>][https://discord.com/channels/960643023006490684/1084047886494470185/1506063539498913934 <nowiki>[14]</nowiki>][https://discord.com/channels/960643023006490684/1084047886494470185/1507614139563118694 <nowiki>[15]</nowiki>][https://discord.com/channels/960643023006490684/1084047886494470185/1508623369967370472 <nowiki>[16]</nowiki>]</sup> | ||
*[[BB(2,7)]] | *[[BB(2,7)]] | ||
** Terry Ligocki enumerated | ** Terry Ligocki enumerated 110K more subtasks, increasing the number of holdouts to '''1,024,779,885'''. A total of 330K subtasks out of the 1 million subtasks (or '''33%''') have been enumerated.<sup>[https://discord.com/channels/960643023006490684/1084047886494470185/1492652604088516659 <nowiki>[17]</nowiki>]</sup> | ||
[[Category:This Month in Beaver Research|2026-05]] | [[Category:This Month in Beaver Research|2026-05]] | ||
Revision as of 09:30, 30 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: TODO: Further progress
- 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 .[3] aparker[4] and star[5] proved that there is no such n.
TODO
TODO: Check for other BB-like functions' progress
Misc
- mxdys made his inductive decider for history-linear machines compilable into an executable file.[6]
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 413,513 (a 1.10% reduction).[13][14][15][16]
- BB(2,7)
- Terry Ligocki enumerated 110K more subtasks, increasing the number of holdouts to 1,024,779,885. A total of 330K subtasks out of the 1 million subtasks (or 33%) have been enumerated.[17]