TMBR: August 2026: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
← Older editNewer edit →
VisualWikitext
HelpMe (talk | contribs)
186 edits
i links
Line 6: Line 6:


* [[TT|TT (Terminating Turmites)]]
* [[TT|TT (Terminating Turmites)]]
** On August 3, Discord user creeperman7002 discovered a new step and score champion for TT(3,3), <code>1PB2PA0PC_2TB1PC2PB_2PB1PZ0PA</code>, running for 715,764,479 steps.
** On August 2, Discord user creeperman7002 discovered a new step and score champion for TT(3,3), <code>1PB2PA0PC_2TB1PC2PB_2PB1PZ0PA</code>, running for 715,764,479 steps.<sup>[https://discord.com/channels/960643023006490684/1243312334907375676/1533503518906912778]</sup>
** On August 8, Discord user creeperman7002 discovered a new step champion for TT(3,3), <code>1PB0TC1PA_2PC1PZ2PA_2TC0PA2PC</code>, running for 2.27 × 10<sup>248</sup> steps.
** On August 8, Discord user creeperman7002 discovered a new step champion for TT(3,3), <code>1PB0TC1PA_2PC1PZ2PA_2TC0PA2PC</code>, running for 2.27 × 10<sup>248</sup> steps.<sup>[https://discord.com/channels/960643023006490684/1243312334907375676/1535305073259974728]</sup>


* [[Pebble Automaton]]
* [[Pebble Automaton]]
** On August 8-9, AlephSquirrel and Sheep found champions 1-5.
** On August 8, AlephSquirrel introduced the Busy Beaver function for Pebble Automata, peBBle(n),<sup>[https://discord.com/channels/960643023006490684/1362008236118511758/1535670546564517962]</sup> and proved the values of peBBle(n) for sizes 1 to 3.
** On August 10, Deccy found champions 6-7.
** On the same day, sheep discovered an infinite family of automata, including the champion for peBBle(4).<sup>[https://discord.com/channels/960643023006490684/1362008236118511758/1535689051783561276]</sup>
** On August 13, mathmasterzach found the peBBle(8) champion, and the previous peBBle(9) champion, which ran for 323 steps.
** On August 9, AlephSquirrel discovered a new champion for peBBle(5).<sup>[https://discord.com/channels/960643023006490684/1535695107448381591/1536023084975525999]</sup>
** On August 16, AlephSquirrel proved the peBBle(4) champion to be optimal.
** On August 10, Deccy discovered a new champion for peBBle(6)<sup>[https://discord.com/channels/960643023006490684/1535695107448381591/1536522647620288543]</sup>
** On August 17, AlephSquirrel tweaked the peBBle(9) champion to run for 63577 steps.
** On August 11, Deccy discovered a new champion for peBBle(7).<sup>[https://discord.com/channels/960643023006490684/1535695107448381591/1536590281355558973]</sup>
** On August 13, mathmasterzach discovered 3 new peBBle(8) champions in quick succession,<sup>[https://discord.com/channels/960643023006490684/1535695107448381591/1537519181350576211][https://discord.com/channels/960643023006490684/1535695107448381591/1537522881435803648][https://discord.com/channels/960643023006490684/1535695107448381591/1537528571394793563]</sup> and the previous peBBle(9) champion, which ran for 323 steps.<sup>[https://discord.com/channels/960643023006490684/1535695107448381591/1537542232780050553]</sup>
** On August 16, AlephSquirrel proved the peBBle(4) champion to be optimal.<sup>[https://discord.com/channels/960643023006490684/1535695107448381591/1538717455562711070]</sup>
** On August 17, AlephSquirrel tweaked the peBBle(9) champion to run for 63577 steps.<sup>[https://discord.com/channels/960643023006490684/1535695107448381591/1539048792400203796]</sup>


TODO: [[Wang Tiles]]
TODO: [[Wang Tiles]]

Revision as of 15:41, 3 October 2026

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

BB Adjacent

  • TT (Terminating Turmites)
    • On August 2, Discord user creeperman7002 discovered a new step and score champion for TT(3,3), 1PB2PA0PC_2TB1PC2PB_2PB1PZ0PA, running for 715,764,479 steps.[1]
    • On August 8, Discord user creeperman7002 discovered a new step champion for TT(3,3), 1PB0TC1PA_2PC1PZ2PA_2TC0PA2PC, running for 2.27 × 10248 steps.[2]
  • Pebble Automaton
    • On August 8, AlephSquirrel introduced the Busy Beaver function for Pebble Automata, peBBle(n),[3] and proved the values of peBBle(n) for sizes 1 to 3.
    • On the same day, sheep discovered an infinite family of automata, including the champion for peBBle(4).[4]
    • On August 9, AlephSquirrel discovered a new champion for peBBle(5).[5]
    • On August 10, Deccy discovered a new champion for peBBle(6)[6]
    • On August 11, Deccy discovered a new champion for peBBle(7).[7]
    • On August 13, mathmasterzach discovered 3 new peBBle(8) champions in quick succession,[8][9][10] and the previous peBBle(9) champion, which ran for 323 steps.[11]
    • On August 16, AlephSquirrel proved the peBBle(4) champion to be optimal.[12]
    • On August 17, AlephSquirrel tweaked the peBBle(9) champion to run for 63577 steps.[13]

TODO: Wang Tiles

TODO: SKI Calculus

TODO: Cyclic Tag

Holdouts

  • BB(6)
    • On August 3, prurq found three machines to halt.[14][15][16]
    • On August 5, q64 simulated another TM to halt.
    • On August 15, Discord user jacobrschwartz proved another TM halting.
    • Later that day, mxdys released a new holdouts list of 1,016 machines up to equivalence, this is a 4.51% reduction compared to the previous holdouts lists.
    • On August 24, Discord user flintt_6 informally proved another TM halting.
    • On August 26, q64 proved another TM halting.
    • On August 30, mxdys released another holdouts list of 1,003 machines up to equivalence.
    • On August 31, mxdys released another holdouts list of 999 machines up to equivalence.
  • BB(2,7)
    • Terry Ligocki enumerated 150K more subtasks, increasing the number of holdouts to 2,651,060,579. A total of 850K subtasks out of the 1 million subtasks (or 85%) have been enumerated.
Retrieved from "https://wiki.bbchallenge.org/w/index.php?title=TMBR:_August_2026&oldid=8876"