TMBR: October 2025: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
Polygon (talk | contribs)
Holdouts: Updated BB(3,4) holdout count
Polygon (talk | contribs)
Holdouts: added "a"
Line 21: Line 21:
* [[BB(6)|BB(6):]]
* [[BB(6)|BB(6):]]
** @mxdys [https://discord.com/channels/960643023006490684/1239205785913790465/1429892916763033601 shared a new holdouts list on October 20th,] consisting of 1618 machines up to equivalence, or 3067 individual machines. This means 73 machines newly solved, a 4% reduction.  
** @mxdys [https://discord.com/channels/960643023006490684/1239205785913790465/1429892916763033601 shared a new holdouts list on October 20th,] consisting of 1618 machines up to equivalence, or 3067 individual machines. This means 73 machines newly solved, a 4% reduction.  
** @Bricks [https://discord.com/channels/960643023006490684/1239205785913790465/1430227817957953638 shared a machine] which they thought could be susceptible to [[Block Analysis|block-analysis]] based on a [[TMBR: October 2025#Misc|method they call Subtabe Saturation Heuristic.]] [[1RB1RF 0LC1RC 1RD1LC ---0RE 1RA1LF 1RA0LE|Shawn Ligocki's analysis]], simulated by @Bricks showed the machine to halt with sigma score of 4,419,340,317.
** @Bricks [https://discord.com/channels/960643023006490684/1239205785913790465/1430227817957953638 shared a machine] which they thought could be susceptible to [[Block Analysis|block-analysis]] based on a [[TMBR: October 2025#Misc|method they call Subtabe Saturation Heuristic.]] [[1RB1RF 0LC1RC 1RD1LC ---0RE 1RA1LF 1RA0LE|Shawn Ligocki's analysis]], simulated by @Bricks showed the machine to halt with a sigma score of 4,419,340,317.
** [https://discord.com/channels/960643023006490684/1239205785913790465/1431225455557611611 Analysis by Racheline] showed a machine non-halting.
** [https://discord.com/channels/960643023006490684/1239205785913790465/1431225455557611611 Analysis by Racheline] showed a machine non-halting.
* [[BB(7)|BB(7):]]
* [[BB(7)|BB(7):]]

Revision as of 19:13, 24 October 2025

Prev: September 2025 This Month in Beaver Research Next: November 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).

A brave busy beaver confronts the dreaded Antihydra. Copyright Nico Roper.

Misc

TODO: Add the mechanical Turing Machine. discord source: https://discord.com/channels/960643023006490684/1362008236118511758/1425889021653160026 and onwards

TODO: Add the method used by @Bricks to measure susceptibility to block-analysis. discord source: https://discord.com/channels/960643023006490684/1239205785913790465/1430227817957953638 also results: https://docs.google.com/spreadsheets/d/1j00LBxxp9W7uz1wZdMIvDCZ56eReuH0IGO9Z8-yybcQ/edit?usp=sharing

Wily Coyote, a BB(3,3) holdout

Blog Posts

Champions

Holdouts

Theory

TODO: Update this section after studying existing literature a bit more.

Linear-Inequality Affine Transformation Automata (LIATA) were introduced as a generalization of the BMO1 rules:

  • @Bard proved that 3 dimension LIATA are Turing complete: [1]
  • @star proved that 2 dimension LIATA are Turing complete: [2]
  • BMO1 is a 2d-LIATA so this provides some sense for the difficulty of the problem.

Programming

TODO: Add -d's cpp quick_sim project. Discord source: https://discord.com/channels/960643023006490684/1226543091264126976/1426265937455222794

TODO: Add Katelyn's inductive project. Discord source:https://discord.com/channels/960643023006490684/1369339127652159509/1419016459560161280 https://discord.com/channels/960643023006490684/1095740122139480195/1427714010697961534