TMBR: March 2026: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
Int-y1 (talk | contribs)
fractran
Champions: add new holdout list
Line 13: Line 13:
== Meta ==
== Meta ==


* Famous math youtuber [https://www.youtube.com/@twoswap 2swap] made a [https://discord.com/channels/960643023006490684/1362008236118511758/1478973587653136456 couple of videos about Turing Machines] arranged into grids and colored based on their halting status for BB(2,2), BB(3,2), BB(2,3), BB(4,2) and BB(5,2) respectively, then made a [https://www.youtube.com/watch?v=1BI3qItCJ2M two-hour long Youtube video] about the same topic on [https://www.youtube.com/@3cycle their second channel].
* Famous math Youtuber [https://www.youtube.com/@twoswap 2swap] made a [https://discord.com/channels/960643023006490684/1362008236118511758/1478973587653136456 couple of videos about Turing Machines] arranged into grids and colored based on their halting status for BB(2,2), BB(3,2), BB(2,3), BB(4,2) and BB(5,2) respectively, then made a [https://www.youtube.com/watch?v=1BI3qItCJ2M two-hour long Youtube video] about the same topic on [https://www.youtube.com/@3cycle their second channel].


== BB Adjacent ==
== BB Adjacent ==
Line 21: Line 21:
== Holdouts ==
== Holdouts ==


* [[BB(6)]]: 1e14 machines: '''171'''. 1e15 machines: '''237'''. '''12 solved machines'''.
* [[BB(6)]]: 1e14 machines: '''171'''. 1e15 machines: '''237'''. '''12 solved machines'''. TODO: Update
** Holdouts lists for machines not simulated to '''1e14 and 1e15''' steps were created. The holdouts list counts were '''178 and 252''' respectively. See [https://docs.google.com/spreadsheets/d/1mMp8bAcTFT91j7azn72liX8NSTwc2E_ozKnOGTfRCfw/edit?gid=806905077#gid=806905077 Spreadsheet for BB6].
** Holdouts lists for machines not simulated to '''1e14 and 1e15''' steps were created. The holdouts list counts were '''178 and 252''' respectively. See [https://docs.google.com/spreadsheets/d/1mMp8bAcTFT91j7azn72liX8NSTwc2E_ozKnOGTfRCfw/edit?gid=806905077#gid=806905077 Spreadsheet for BB6].
** Later, [https://discord.com/channels/960643023006490684/1477591686514212894/1478401591307407554 prurq found 10 more machines] in the holdouts list that had previously been simulated to 1e15: thus the new 1e15 holdout count was '''242.'''
** Later, [https://discord.com/channels/960643023006490684/1477591686514212894/1478401591307407554 prurq found 10 more machines] in the holdouts list that had previously been simulated to 1e15: thus the new 1e15 holdout count was '''242.'''
Line 32: Line 32:
** prurq [https://discord.com/channels/960643023006490684/1471178503235043493/1481022684975337586 found a machine to be a Translated Cycler].
** prurq [https://discord.com/channels/960643023006490684/1471178503235043493/1481022684975337586 found a machine to be a Translated Cycler].
** mxdys [https://discord.com/channels/960643023006490684/1239205785913790465/1481557945346035814 decided a machine] using FAR.
** mxdys [https://discord.com/channels/960643023006490684/1239205785913790465/1481557945346035814 decided a machine] using FAR.
** mxdys [https://discord.com/channels/960643023006490684/1239205785913790465/1486207538843222116 released] a new holdout list of 1161 machines.
*[[BB(7)]]:
*[[BB(7)]]:
**Andrew Ducharme [https://discord.com/channels/960643023006490684/1369339127652159509/1481889113232904295 reduced] the number of holdouts from 18,195,192 to 18,036,852 (a 0.87% reduction) via the mxdys FAR decider.
**Andrew Ducharme [https://discord.com/channels/960643023006490684/1369339127652159509/1481889113232904295 reduced] the number of holdouts from 18,195,192 to 18,036,852 (a 0.87% reduction) via the mxdys FAR decider.

Revision as of 01:19, 27 March 2026

Prev: February 2026 This Month in Beaver Research Next: April 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 March 2026. We celebrated bbchallenge's fourth birthday on 8 March.

TODO: Write a proper introductory paragraph.

Champions

  • Discord user 50_ft_lock found a new BB(13) champion which surpasses Graham's number, reducing the upper bound of Graham-beating TMs to 13 states.

Meta

BB Adjacent

  • Fractran: In BBf(21), Claude Opus 4.6 gave a proof that all 140 holdouts do not halt. This tentatively proves that BBf(21) = 31,957,632.
  • Fractran: A Cryptid was discovered in BBf(22) with the help of Claude Opus 4.6.

Holdouts