1RB0RA 1LC1LF 1RD0LB 1RA1LE 1RZ0LC 1RG1LD 0RG0RF: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
Polygon (talk | contribs)
Changed wording
Polygon (talk | contribs)
Added link to "champion"
Line 1: Line 1:
{{machine|1RB0RA_1LC1LF_1RD0LB_1RA1LE_1RZ0LC_1RG1LD_0RG0RF}}
{{machine|1RB0RA_1LC1LF_1RD0LB_1RA1LE_1RZ0LC_1RG1LD_0RG0RF}}
{{TM|1RB0RA_1LC1LF_1RD0LB_1RA1LE_1RZ0LC_1RG1LD_0RG0RF}} is the current [[BB(7)]] champion, running for over <math>2 \uparrow^{11} 2 \uparrow^{11} 3</math> steps before it halts. It was discovered by Pavel Kropitz on 10 May 2025 ([https://discord.com/channels/960643023006490684/1369339127652159509/1370678203395604562 Discord link]) and analyzed by Shawn Ligocki (here) on 13 May 2025.
{{TM|1RB0RA_1LC1LF_1RD0LB_1RA1LE_1RZ0LC_1RG1LD_0RG0RF}} is the current [[BB(7)]] [[Champions|champion]], running for over <math>2 \uparrow^{11} 2 \uparrow^{11} 3</math> steps before it halts. It was discovered by Pavel Kropitz on 10 May 2025 ([https://discord.com/channels/960643023006490684/1369339127652159509/1370678203395604562 Discord link]) and analyzed by Shawn Ligocki (here) on 13 May 2025.


== Analysis by Shawn Ligocki ==
== Analysis by Shawn Ligocki ==

Revision as of 10:20, 11 August 2025

1RB0RA_1LC1LF_1RD0LB_1RA1LE_1RZ0LC_1RG1LD_0RG0RF (bbch) is the current BB(7) champion, running for over 2112113 steps before it halts. It was discovered by Pavel Kropitz on 10 May 2025 (Discord link) and analyzed by Shawn Ligocki (here) on 13 May 2025.

Analysis by Shawn Ligocki

Consider general configurations matching the regex:

011(1(01)*)*0011100A>0

Low level rules

              01 1 01^n 0011100 A> 00   -->                 1 01^n+2 0011100 A>
           01^3 11 01^n 0011100 A> 0^6  -->            1 01^n+5 1 01 0011100 A>
01^3 (1 01)^k+1 11 01^n 0011100 A> 0^6  -->  1 01^n+6 (1 01)^k 11 01 0011100 A>
 011 (1 01)^k   11 01^n 0011100 A> 0^2  -->  1 Z> 111 01^n+1 00 101^k+2

Mid level rules

Let

B(a;b,c,...,z)=0111(01)3z+111(01)3c+11(01)3b+11(01)01(01)3a+10011100A>0

and let B(a; [x]*k, y, ...) = B(a;x,,xk,y,...) (In other words, [x]*k represents k repeats of the value x in a config).

then

B(a; b+1, ...) -> B(2a+4; b, ...)
B(a; [0]*k, 0, n+1, ...) -> B(0; [0]*k, a+2, n, ...)
B(a; [0]*k) -> Halt(3a + 2k + 9)

Start at step 8178: B(2, [1]*12)

High level rule

Let

g0(x)=2x+4gk+1(x)=gkx+2(0)

then

B(a;0,,0k,n,...)B(gkn(a);0,,0k,0,...)

Bound

Let

a0=2ak+1=gk(ak)

then

B(a0;1,,1k)B(ak,0,,0k)Halt(3ak+2k+9)and

StartB(a0;1,,112)

and so this TM halts with a sigma score of σ=3a12+33

Note that gk(x)=(2k(x+4))4 and so for k2,

ak+1+4>2k2k3

and so this TM halts with sigma score σ>2112113.

This bound is pretty tight: σ<2112114=2124.