TMBR: February 2026: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
RobinCodes (talk | contribs)
Holdouts: Finalized Holdouts section
RobinCodes (talk | contribs)
Holdouts: Added all machines to 1e13 to this month. Let Feb have it
Line 57: Line 57:
**mxdys [https://discord.com/channels/960643023006490684/1259770421046411285/1471229409829847111 announced another TM proven the same day], which turned out to be a translated cycler.
**mxdys [https://discord.com/channels/960643023006490684/1259770421046411285/1471229409829847111 announced another TM proven the same day], which turned 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)]]: '''All but 3''' machines simulated to 1e13, '''100''' solved machines.
*[[BB(6)]]: '''All''' '''machines simulated to 1e13''', '''100''' solved machines.
** prurq [https://discord.com/channels/960643023006490684/1239205785913790465/1471831607793946699 found a halting machine] with step count 30,505,241,149,212.
** prurq [https://discord.com/channels/960643023006490684/1239205785913790465/1471831607793946699 found a halting machine] with step count 30,505,241,149,212.
** 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++.
Line 66: Line 66:
** 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.
** 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.
** For all machines simulated by prurq, see: [https://docs.google.com/spreadsheets/d/1zMhtW_edMxrfUry-hVMFsDg3T1p_udjC2V2RKu6oSKE/edit?gid=0#gid=0 Spreadsheet], for all simulated by Alistaire (most machines), see: [https://discord.com/channels/960643023006490684/1239205785913790465/1472246267345113158 <nowiki>[1]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1472376779825090713 <nowiki>[2]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1472749954715095181 <nowiki>[3]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1473010093284130847 <nowiki>[4]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1473035474745692351 <nowiki>[5]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1473442168927686677 <nowiki>[6]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1473785617208053900 <nowiki>[7]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1474120868761174040 <nowiki>[8]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1474178147036434609 <nowiki>[9]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1474508316335144993 <nowiki>[10]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1474685965409976561 <nowiki>[11]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1474903012446306354 <nowiki>[12]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1475203181867958375 <nowiki>[13]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1475272630478049371 <nowiki>[14]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1475564139438014554 <nowiki>[15]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1475778581287403551 <nowiki>[16]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1475922318915272734 <nowiki>[17]</nowiki>]. '''All machines but 3: [https://discord.com/channels/960643023006490684/1239205785913790465/1474508720330375460 <nowiki>[18]</nowiki>] were ran to 1e13.'''
** For all machines simulated by prurq, see: [https://docs.google.com/spreadsheets/d/1zMhtW_edMxrfUry-hVMFsDg3T1p_udjC2V2RKu6oSKE/edit?gid=0#gid=0 Spreadsheet], for all simulated by Alistaire (most machines), see: [https://discord.com/channels/960643023006490684/1239205785913790465/1472246267345113158 <nowiki>[1]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1472376779825090713 <nowiki>[2]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1472749954715095181 <nowiki>[3]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1473010093284130847 <nowiki>[4]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1473035474745692351 <nowiki>[5]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1473442168927686677 <nowiki>[6]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1473785617208053900 <nowiki>[7]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1474120868761174040 <nowiki>[8]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1474178147036434609 <nowiki>[9]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1474508316335144993 <nowiki>[10]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1474685965409976561 <nowiki>[11]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1474903012446306354 <nowiki>[12]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1475203181867958375 <nowiki>[13]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1475272630478049371 <nowiki>[14]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1475564139438014554 <nowiki>[15]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1475778581287403551 <nowiki>[16]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1475922318915272734 <nowiki>[17]</nowiki>]. '''All machines but 3: [https://discord.com/channels/960643023006490684/1239205785913790465/1474508720330375460 <nowiki>[18]</nowiki>] were ran to 1e13.'''
** Though on March 1st, most of the work was probably done in February: prurq '''simulated the remaining machines to 1e13'''.[https://discord.com/channels/960643023006490684/1477591686514212894/1477716122617905305 <nowiki>[19]</nowiki>]
** mxdys [https://discord.com/channels/960643023006490684/1239205785913790465/1473950417275850804 released] a [[holdouts list]] of '''1226''' machines up to equivalence, some of which were decided via [https://discord.com/channels/960643023006490684/1226543091264126976/1469937272752177298 new mxdys method for longitudinal acceleration].
** mxdys [https://discord.com/channels/960643023006490684/1239205785913790465/1473950417275850804 released] a [[holdouts list]] of '''1226''' machines up to equivalence, some of which were decided via [https://discord.com/channels/960643023006490684/1226543091264126976/1469937272752177298 new mxdys method for longitudinal acceleration].
** Andrew Ducharme found 9 non-halting machines in that list using the mxdys C++ FAR decider.[https://discord.com/channels/960643023006490684/1239205785913790465/1474302212284092436 <nowiki>[19]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1475911180965904577 <nowiki>[20]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1477040884728987820 <nowiki>[21]</nowiki>]
** Andrew Ducharme found 9 non-halting machines in that list using the mxdys C++ FAR decider.[https://discord.com/channels/960643023006490684/1239205785913790465/1474302212284092436 <nowiki>[20]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1475911180965904577 <nowiki>[21]</nowiki>][https://discord.com/channels/960643023006490684/1239205785913790465/1477040884728987820 <nowiki>[22]</nowiki>]
** mxdys [https://discord.com/channels/960643023006490684/1239205785913790465/1477224991136419983 released] another holdouts list of '''1214''' machines up to equivalence.
** mxdys [https://discord.com/channels/960643023006490684/1239205785913790465/1477224991136419983 released] another holdouts list of '''1214''' machines up to equivalence.
** At the end of the month, the formal and Rocq-verified holdout counts are 1214, the informal holdout count is '''1212'''.
** At the end of the month, the formal and Rocq-verified holdout counts are 1214, the informal holdout count is '''1212'''.
Line 74: Line 75:
*[[BB(2,6)]]:
*[[BB(2,6)]]:
**Andrew Ducharme continued reducing the number of holdouts, from 558,039 to '''551,586''' (a 1.16% reduction) using the mxdys C++ FAR decider.
**Andrew Ducharme continued reducing the number of holdouts, from 558,039 to '''551,586''' (a 1.16% reduction) using the mxdys C++ FAR decider.
**Another 0.47% reduction by Andrew Ducharme left '''548,993''' holdouts.[https://discord.com/channels/960643023006490684/1084047886494470185/1475216024734269644]
**Another 0.47% reduction by Andrew Ducharme left '''548,993''' holdouts.[https://discord.com/channels/960643023006490684/1084047886494470185/1475216024734269644 <nowiki>[23]</nowiki>]


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

Revision as of 18:01, 1 March 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

  • New champions were discovered for BBλ(47) and BBλ(95). A BBλ(201) champion surpassing q(5) was discovered by John Tromp, Bertram Felgenhauer, and 50_ft_lock.

Misc

@LegionMammal978 created two new nonhalting machines, whose halting status is independent of the theories of Peano Arithmetic (BB(372)) and ZFC+"There exist arbitrarily large subtle cardinals" (BB(493)) (see Logical independence)

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

TODO: "Cascade" (see Discord thread )

TODO: new longitudinal acceleration method, see Discord

Talks

Holdouts

BB Holdout Reduction by Domain
Domain Previous Holdout Count New Holdout Count Holdout Reduction % Reduction
BB(2,5) 74 72 2 2.70%
BB(6) 1314 1214 100 7.61%
BB(7) 19,303,801 18,195,192 1,108,609 5.74%
BB(2,6) 558,039 548,993 9,046 1.62%