TMBR: March 2026: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
RobinCodes (talk | contribs)
BB Adjacent: Fixed reference link to Fenrir and mentioned name
Add references, restructure a bit and mark March for release.
 
(One intermediate revision by one other user not shown)
Line 1: Line 1:
{{TMBRnav|February 2026|April 2026}}
{{TMBRnav|February 2026|April 2026}}
 
[[File:Fractran 22 Cryptid.webp|thumb|Spacetime Diagram for [[Fenrir]] using Katelyn Doucette's [https://github.com/Laturas/FractranVisualizer FractranVisualizer].]]
''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).''
[[:Category:This Month in Beaver Research|This Month in Beaver Research]] for March 2026. We celebrated bbchallenge's fourth birthday on 8 March.<sup>[https://discord.com/channels/960643023006490684/960643023530762341/1480122794149679195]</sup> This month was quite a substantial month in Beaver research, as after more than 200 days, the last 3 informally solved [[BB(3,3)]] holdouts were [https://discord.com/channels/960643023006490684/1259770474897080380/1482680295357677651 formalised by mxdys in Rocq]. Following the now-tradition, 3 '''new''' [[BB(2,5)]] machines were proven to not halt! This leaves us with 60 informal holdouts. There has been a 4.37% reduction in [[BB(6)]], and quite a lot of results in [[Fractran]]: With the help of AI Agent Claude Opus 4.6, it was proven tentatively that BBf(21) = 31,957,632 and a [[Cryptid]] ([[Fenrir]]) was found in BBf(22), which means that <u>BBf(22) Is Hard</u>.
 
[[:Category:This Month in Beaver Research|This Month in Beaver Research]] for March 2026. We celebrated bbchallenge's fourth birthday on 8 March. This month was quite a substantial month in Beaver research, as after more than 200 days, the last 3 informally solved [[BB(3,3)]] holdouts were [https://discord.com/channels/960643023006490684/1259770474897080380/1482680295357677651 formalised by mxdys in Rocq.] Following the now-tradition, 3 '''new''' [[BB(2,5)]] machines were proven to not halt! This leaves us with 60 informal holdouts. There has been a 4.37% reduction in [[BB(6)]], and quite a lot of results in [[Fractran]]: With the help of AI Agent Claude Opus 4.6, it was proven tentatively that BBf(21) = 31,957,632 and that a [[Cryptid]] exists in BBf(22), which means that [[Fractran#Fenrir|BBf(22) Is Hard]].


== Champions ==
== Champions ==


* Discord user 50_ft_lock [https://discord.com/channels/960643023006490684/1331570843829932063/1481871400640839691 found] a new BB(13) [[Champions|champion]] which surpasses [[Graham's number]], reducing the upper bound of Graham-beating TMs to 13 states.
* Discord user 50_ft_lock [https://discord.com/channels/960643023006490684/1331570843829932063/1481871400640839691 found] a new BB(13) [[Champions|champion]] on 13 Mar which surpasses [[Graham's number]], reducing the size by one state from the previous Graham beating TM.


== Misc ==
== General ==
* {{TM|1RB0RB_1LC1RE_1LF0LD_1RA1LD_1RC1RB_---1LC|undecided}} was shown to be a probviously non-halting [[Cryptid]] similar to [[Space Needle]] by DrDisentangle.
* {{TM|1RB0RB_1LC1RE_1LF0LD_1RA1LD_1RC1RB_---1LC|undecided}} was shown to be a probviously non-halting [[Cryptid]] similar to [[Space Needle]] by DrDisentangle.
* mxdys made a new Turing Machine Visualizer using longitudinal acceleration (for shift-overflow mixed-digit non-unary counters)<sup>[https://discord.com/channels/960643023006490684/1239205785913790465/1488164940303958136 <nowiki>[1]</nowiki>]</sup> which is available at https://ccz181078.github.io/TM/LongAcc/index.html.
* mxdys made a new Turing Machine Visualizer using longitudinal acceleration (for shift-overflow mixed-digit non-unary counters)<sup>[https://discord.com/channels/960643023006490684/1239205785913790465/1488164940303958136 <nowiki>[1]</nowiki>]</sup> which is available at https://ccz181078.github.io/TM/LongAcc/index.html.
* Roi H. Clem shared a [https://scratch.mit.edu/projects/1292137673 visualization for Antihydra] in Scratch on 17 Mar.<sup>[https://discord.com/channels/960643023006490684/1226543091264126976/1483488891888734369]</sup>
== BB Adjacent ==
[[Fractran]]:
* Jason Yuen used Claude Opus 4.6 to prove all remaining 140 holdouts of BBf(21) do not halt on 22 Mar.<sup>[https://discord.com/channels/960643023006490684/1438019511155691521/1485168251997786173]</sup> This tentatively proves that BBf(21) = 31,957,632.
* Jason Yuen shared a BBf(22) Cryptid named [[Fenrir]] also discovered by Claude on 22 Mar.<sup>[https://discord.com/channels/960643023006490684/1438019511155691521/1485420614343983184]</sup> It was named after [[wikipedia:Fenrir|Fenrir]], a wolf from [[wikipedia:Norse_mythology|Nordic mythology.]]
* Katelyn Doucette shared a [https://github.com/Laturas/FractranVisualizer fractran spacetime visualizer].<sup>[https://discord.com/channels/960643023006490684/1438019511155691521/1488727841951449088]</sup> Examples: [https://discord.com/channels/960643023006490684/1438019511155691521/1484649168638185689 Frankenstein's Monster], [https://discord.com/channels/960643023006490684/1438019511155691521/1484648223133012149 BBf(20) champion], [https://discord.com/channels/960643023006490684/1438019511155691521/1484692739961655356 Hydra] and [https://discord.com/channels/960643023006490684/1438019511155691521/1484692800917344366 Space Needle].
[[CounterScript]]:
*Discord user azertyordinal introduced an esolang called CounterScript and its Busy Beaver function BBCS on 19 Mar.<sup>[https://discord.com/channels/960643023006490684/1484108791636033659/1484108791636033659]</sup>
*Discord user realsheepthe made a cryptid of length 23 that computes a variation of [[Hydra function]] and a length 92 program that may surpass Graham's number.


== Meta ==
== Meta ==


* RobinCodes and Autumn Pan were [https://discord.com/channels/960643023006490684/960643023530762341/1477715727946350612 added] as Discord admins.
* 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 ==
* [[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, which was named [[wikipedia:Fenrir|Fenrir]] from [[wikipedia:Norse_mythology|Nordic mythology.]]
* [[Fractran]]: Katelyn Doucette started working on a program to visualize fractran spacetime diagrams just like for TMs:
** [https://discord.com/channels/960643023006490684/1438019511155691521/1484649168638185689 Frankenstein's Monster]
** [https://discord.com/channels/960643023006490684/1438019511155691521/1484648223133012149 BBf(20) champion]
** [https://discord.com/channels/960643023006490684/1438019511155691521/1484692739961655356 Hydra]
** [https://discord.com/channels/960643023006490684/1438019511155691521/1484692800917344366 Space Needle]


== Holdouts ==
== Holdouts ==

Latest revision as of 02:26, 17 April 2026

Prev: February 2026 This Month in Beaver Research Next: April 2026
Spacetime Diagram for Fenrir using Katelyn Doucette's FractranVisualizer.

This Month in Beaver Research for March 2026. We celebrated bbchallenge's fourth birthday on 8 March.[1] This month was quite a substantial month in Beaver research, as after more than 200 days, the last 3 informally solved BB(3,3) holdouts were formalised by mxdys in Rocq. Following the now-tradition, 3 new BB(2,5) machines were proven to not halt! This leaves us with 60 informal holdouts. There has been a 4.37% reduction in BB(6), and quite a lot of results in Fractran: With the help of AI Agent Claude Opus 4.6, it was proven tentatively that BBf(21) = 31,957,632 and a Cryptid (Fenrir) was found in BBf(22), which means that BBf(22) Is Hard.

Champions

  • Discord user 50_ft_lock found a new BB(13) champion on 13 Mar which surpasses Graham's number, reducing the size by one state from the previous Graham beating TM.

General

BB Adjacent

Fractran:

CounterScript:

  • Discord user azertyordinal introduced an esolang called CounterScript and its Busy Beaver function BBCS on 19 Mar.[6]
  • Discord user realsheepthe made a cryptid of length 23 that computes a variation of Hydra function and a length 92 program that may surpass Graham's number.

Meta

Holdouts

BB Holdout Reduction by Domain
Domain Previous Holdout Count New Holdout Count Holdout Reduction % Reduction
BB(6) 1214 1161 53 4.37%
BB(7) 18,195,192 18,036,852 158,340 0.87%
BB(2,5) 72 69 3 4.17%
BB(2,6) 548,993 545,005 3,988 0.73%