TMBR: November 2025

From BusyBeaverWiki
Revision as of 21:07, 3 December 2025 by Sligocki (talk | contribs) (superscript ref)
Jump to navigation Jump to search
Prev: October 2025 This Month in Beaver Research Next: December 2025

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).

Talks

Themed Months

There have been two specific BB domain themed months: BB(3,3) month (October) and BB(2,5) month (November). For BB(3,3), this resulted in the clarification of some of the results and techniques on the Discord and Wiki. LegionMammal wrote up a detailed explanation of the probvious halter. No further progress on holdouts was made in October due to the limited number of holdouts and the work that's already been put into trying to solve them. For BB(2,5), it was verified that the Wiki was up to date. @mxdys shared some of his old notes on the unanalyzed machines.

Optimization

Benchmark for vonhust's simulator run on BB(6) holdouts.

Discord user vonhust created a fast TM simulator that averages 2 billion steps / s. It uses fixed-block Macro Machines with each block bit-packed into integers. It is about 10x faster than direct simulators across most TMs.[4]

BB Adjacent

Holdouts

  • BB(6): Total holdout reduction: 204 TMs, a 12% reduction!
  • BB(2,7): Enumeration started!
    • The code provided by mxdys breaks up the BB(2,7) enumeration into 1 million subtasks which each run for ~10 minutes and leave ~2500 holdouts based on an average of the first 1K subtasks. These values are about 5 times longer than and 25 times larger than the ones for BB(7).
    • Terry Ligocki enumerated the first 4 subtasks, resulting in 124,025,546 holdouts, which can be found here.
    • The expected number of holdouts after the enumeration is ~3B TMs.