TMBR: February 2026: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
RobinCodes (talk | contribs)
Holdouts: Small changes
RobinCodes (talk | contribs)
Holdouts: Added all simulation and other progress
Line 12: Line 12:


TODO: prurq new fast simulation method (see [https://discord.com/channels/960643023006490684/1471178503235043493 Discord thread])
TODO: prurq new fast simulation method (see [https://discord.com/channels/960643023006490684/1471178503235043493 Discord thread])
TODO: "Cascade" (see [https://discord.com/channels/960643023006490684/1471178503235043493/1471178503235043493 Discord thread] )


== Talks ==
== Talks ==
Line 21: Line 23:
**mxdys [https://discord.com/channels/960643023006490684/1259770421046411285/1471229409829847111 announced another TM proven the same day], which turns out to be a translated cycler.
**mxdys [https://discord.com/channels/960643023006490684/1259770421046411285/1471229409829847111 announced another TM proven the same day], which turns out to be a translated cycler.
**Peacemaker II [https://discord.com/channels/960643023006490684/1259770421046411285/1472647706835943596 found the high-level behaviour of a machine], which turned out to be a relatively simple-to-describe string rewriting problem of sorts.
**Peacemaker II [https://discord.com/channels/960643023006490684/1259770421046411285/1472647706835943596 found the high-level behaviour of a machine], which turned out to be a relatively simple-to-describe string rewriting problem of sorts.
*[[BB(6)]]: TODO: machines simulated to 1e13, 11 solved machines.
*[[BB(6)]]: '''45''' machines simulated to 1e13, '''11''' solved machines.
**prurq [https://discord.com/channels/960643023006490684/1239205785913790465/1471831607793946699 found a halting machine] with step count 30505241149212.
**prurq [https://discord.com/channels/960643023006490684/1239205785913790465/1471831607793946699 found a halting machine] with step count 30505241149212.
**mxdys [https://discord.com/channels/960643023006490684/1239205785913790465/1471837208615981179 followed up with 2 more halting machines the same day]. All 3 were verified in c++.
**mxdys [https://discord.com/channels/960643023006490684/1239205785913790465/1471837208615981179 followed up with 2 more halting machines the same day]. All 3 were verified in c++.
**Andrew Ducharme [https://discord.com/channels/960643023006490684/1239205785913790465/1472051232746115173 found 7 non-halting machines] using the newly released mxdys FAR decider.
**Andrew Ducharme [https://discord.com/channels/960643023006490684/1239205785913790465/1472051232746115173 found 7 non-halting machines] using the newly released mxdys FAR decider.
**Alistaire [https://discord.com/channels/960643023006490684/1239205785913790465/1472376779825090713 found a machine nonhalting] using Quick_Sim.py.
**Alistaire [https://discord.com/channels/960643023006490684/1239205785913790465/1472376779825090713 found a machine nonhalting] using Quick_Sim.py.
**Alistaire [https://discord.com/channels/960643023006490684/1239205785913790465/1472246267345113158 simulated 13 machines] for >1e13 steps.  
**prurq simulated 38 machines for >1e13 steps<sup>[https://discord.com/channels/960643023006490684/1471178503235043493/1471486886890704967 <nowiki>[19 machines]</nowiki>][https://docs.google.com/spreadsheets/d/1zMhtW_edMxrfUry-hVMFsDg3T1p_udjC2V2RKu6oSKE/edit?usp=sharing <nowiki>[19 more machines]</nowiki>]</sup> with his new method [https://discord.com/channels/960643023006490684/1471178503235043493/1471178503235043493 "Cascade".]
**Discord user @mammillaria [https://discord.com/channels/960643023006490684/1239205785913790465/1472325414344069271 simulated another TM] for >1e13 steps.
**Alistaire [https://discord.com/channels/960643023006490684/1239205785913790465/1472246267345113158 simulated 13 machines] for >1e13 steps, 6 of which had already been simulated by prurq, essentialy double-verifying them.
**TODO: prurq simulation
**Discord user @mammillaria [https://discord.com/channels/960643023006490684/1239205785913790465/1472325414344069271 simulated a TM] for >1e13 steps, which also turned out to have been simulated by prurq already.
**Afterall, the informal holdout count is 1299, and the formal holdout count is 1303.
**Afterall, the informal holdout count is '''1299''', and the formal holdout count is 1303. There remain '''160''' machines to be simulated up to 1e13.
*[[BB(7)]]:
*[[BB(7)]]:
**Andrew Ducharme has reduced the number of holdouts from 19,303,801 to 18,254,545 (a 5.44% reduction) and then '''18,195,192''' (0.33%) using the newly released mxdys FAR decider.
**Andrew Ducharme has reduced the number of holdouts from 19,303,801 to 18,254,545 (a 5.44% reduction) and then '''18,195,192''' (0.33%) using the newly released mxdys FAR decider.
*[[BB(2,6)]]:
*[[BB(2,6)]]:
**Andrew Ducharme continued reducing the number of holdouts, from 558,039 to 556,814 (a 0.22% reduction) using the newly released mxdys FAR decider.
**Andrew Ducharme continued reducing the number of holdouts, from 558,039 to 556,814 (a 0.22% reduction) using the newly released mxdys FAR decider.

Revision as of 19:17, 15 February 2026

Prev: January 2026 This Month in Beaver Research Next: March 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 February 2026.

Champions

Misc

TODO: independence from Peano (Legion) (see Logical independence)

TODO: prurq new fast simulation method (see Discord thread)

TODO: "Cascade" (see Discord thread )

Talks

Holdouts