1RB1LD_1RC1RB_1LC1LA_0RC0RD

From BusyBeaverWiki
Revision as of 17:21, 4 September 2024 by Sligocki (talk | contribs) (Created page with "{{machine|1RB1LD_1RC1RB_1LC1LA_0RC0RD}} {{TM|1RB1LD_1RC1RB_1LC1LA_0RC0RD}} Blanking Beaver BLB(4,2) champion which creates a blank tape after 32,779,477 steps. It was discovered and reported by Nick Drozd in 2021.<ref>Nick Drozd. [https://nickdrozd.github.io/2021/07/11/self-cleaning-turing-machine.html A New Record in Self-Cleaning Turing Machines]. 2021.</ref> == Analysis by Shawn Ligocki == Let <math display="block">D(a, b) = 0^\infty \; 1^a \; 0^...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

1RB1LD_1RC1RB_1LC1LA_0RC0RD (bbch)

Blanking Beaver BLB(4,2) champion which creates a blank tape after 32,779,477 steps. It was discovered and reported by Nick Drozd in 2021.[1]

Analysis by Shawn Ligocki

Let D(a,b)=01a0bD>0then:D(a+3,b)D(a,b+5)D(0,b)=BlankD(1,b)D(b+2,4)D(2,b)D(b+3,4)let D(a)=D(a,4), then we can simplify to:

D(3k)BlankD(3k+1)D(5k+6)D(3k+2)D(5k+7)Starting from D(2) (at step 19) we get the trajectory:

D(2)D(7)D(16)D(31)D(56)D(97)D(166)D(281)D(472)D(791)D(1322)D(2207)D(3682)D(6141)Blankwhich has the remarkable luck of applying this Collatz-like map 14 times before reaching the blanking config (expected # of applications before halting is 3).

References