1RB2LA1LA 2LA0RA2RC ---0LC2RA

From BusyBeaverWiki
Revision as of 06:02, 10 January 2025 by ADucharme (talk | contribs) (Created page with "{{TM|1RB2LA1LA_2LA0RA2RC_---0LC2RA}} This is BB(3,3) holdout #531. It is equivalent to BB(3,3) holdout #532 {{TM|1RB2LA1LA_2LA0RA2RC_---1RB2RA}}, as found by [https://discord.com/channels/960643023006490684/1084047886494470185/1211902511829749810 @dyuan01]. @Legion wrote a simulator in Rust for this TM that can be found [https://discord.com/channels/960643023006490684/1026577255754903572/1244841134761578630 here.] They described the behavior of this machine as <blockq...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

1RB2LA1LA_2LA0RA2RC_---0LC2RA (bbch)


This is BB(3,3) holdout #531. It is equivalent to BB(3,3) holdout #532 1RB2LA1LA_2LA0RA2RC_---1RB2RA (bbch), as found by @dyuan01.

@Legion wrote a simulator in Rust for this TM that can be found here. They described the behavior of this machine as

"The left side is just bouncing around a 1212... pattern, nothing interesting there. But the right side has this extremely peculiar 'binary counter'. Since the head never moves more than a fixed number of cells (3, but effectively only 1) from right to left before finally resetting, we know that all information must flow from left to right. Therefore, it acts somewhat like a binary counter, in the sense that each cell must follow an eventually-periodic pattern as long as the machine doesn't halt, and that period is a non-decreasing power of 2. But as we look further to the right, the pattern actually gets more and more complex, as opposed to the trivial back-and-forth flipping of a real binary counter. The attached program calculates the pattern for each cell, as a function of the previous cell's pattern; by cell 99, the pattern is 11531 lines long. My current hope is in how repetitive the pattern appears; it often has just BBBB..., CCCC..., or ADAD... for hundreds of lines straight. So it might be bounded in how much information it actually contains, which would open a pathway for proving it non-halting."

This is Legion's "pet machine."