TMBR: February 2026: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
RobinCodes (talk | contribs)
Misc: List format for Misc section
ADucharme (talk | contribs)
introduction edits + reorg
Line 3: Line 3:
''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 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 February 2026. This month, we had an amazing reduction in [[BB(6)]] holdouts, as well as a nice reduction in the [[BB(7)]] holdouts. We again had the chance to see a rare occurence: '''two''' [[BB(2,5)]] machines were proven nonhalting this month. A new simulation method was introduced by prurq - see [https://discord.com/channels/960643023006490684/1471178503235043493/1471178503235043493 Discord]. Legion created two new nonhalting machines, whose halting status is independent of the theories of [https://en.wikipedia.org/w/index.php?title=Peano_Arithmetic Peano Arithmetic] (372-state) and ZFC + "There exist arbitrarily large [[wikipedia:Subtle_cardinal|subtle cardinals]]" (493-state) - See [[Logical independence]]. Moreover, Tristan Stérin announced that the paper "Determination of the fifth Busy Beaver value" was accepted for the 58th ACM [[wikipedia:Symposium_on_Theory_of_Computing|Symposium on Theory of Computing]] ([https://acm-stoc.org/stoc2026/ STOC 2026]), and there would be a talk at the event in [[wikipedia:Salt_Lake_City|Salt Lake City]] in June 2026.
[[:Category:This Month in Beaver Research|This Month in Beaver Research]] for February 2026. This month, we had an excellent reduction in [[BB(6)]] holdouts, as well as a nice reduction in the [[BB(7)]] holdouts. Amazingly, we saw '''two''' [[BB(2,5)]] machines were proven nonhalting for the second month in a row. @LegionMammal978 created two new machines whose halting status is independent of the theories of [https://en.wikipedia.org/w/index.php?title=Peano_Arithmetic Peano Arithmetic] (372-state) and ZFC paired with the axiom "There exist arbitrarily large [[wikipedia:Subtle_cardinal|subtle cardinals]]" (493-state). For more context, see [[Logical independence]]. A new simulation method was introduced by @prurq - see [https://discord.com/channels/960643023006490684/1471178503235043493/1471178503235043493 Discord].  Moreover, Tristan Stérin announced that the paper "Determination of the fifth Busy Beaver value" was accepted to the prestigious 58th ACM [[wikipedia:Symposium_on_Theory_of_Computing|Symposium on Theory of Computing]] ([https://acm-stoc.org/stoc2026/ STOC 2026]), and there would be a talk at the event in [[wikipedia:Salt_Lake_City|Salt Lake City]] in June 2026.


== Champions ==
== Champions ==

Revision as of 19:58, 30 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. This month, we had an excellent reduction in BB(6) holdouts, as well as a nice reduction in the BB(7) holdouts. Amazingly, we saw two BB(2,5) machines were proven nonhalting for the second month in a row. @LegionMammal978 created two new machines whose halting status is independent of the theories of Peano Arithmetic (372-state) and ZFC paired with the axiom "There exist arbitrarily large subtle cardinals" (493-state). For more context, see Logical independence. A new simulation method was introduced by @prurq - see Discord. Moreover, Tristan Stérin announced that the paper "Determination of the fifth Busy Beaver value" was accepted to the prestigious 58th ACM Symposium on Theory of Computing (STOC 2026), and there would be a talk at the event in Salt Lake City in June 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

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%