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

From BusyBeaverWiki
Jump to navigation Jump to search
Polygon (talk | contribs)
Mentioned championship
MrSolis (talk | contribs)
m ('◡')
 
(6 intermediate revisions by 2 users not shown)
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. It runs 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|halt}} 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.


== Analysis by Shawn Ligocki ==
== Analysis by Shawn Ligocki ==
Consider general configurations matching the regex:
Consider general configurations matching the regex:


<math display="block">0^\infty \; 11 \; (1 \; (01)^*)^* \; 0011100 \; \textrm{A>} \; 0^\infty</math>
<math display="block">0^\infty \; 11 \; (1 \; (01)^*)^* \; 0011100 \; \textrm{A}\textrm{>} \; 0^\infty</math>


=== Low level rules ===
=== Low level rules ===
Line 19: Line 19:


<math display="block">
<math display="block">
B(a; b, c, ..., z) = 0^\infty \; 111 \; (01)^{3z+1} \; 1 \; \cdots \; 1 (01)^{3c+1} \; 1 \; (01)^{3b+1} \; 1 \; (01)^0 \; 1 \; (01)^{3a+1} \; 0011100 \; \textrm{A>} \; 0^\infty
B(a; b, c, ..., z) = 0^\infty \; 111 \; (01)^{3z+1} \; 1 \; \cdots \; 1 (01)^{3c+1} \; 1 \; (01)^{3b+1} \; 1 \; (01)^0 \; 1 \; (01)^{3a+1} \; 0011100 \; \textrm{A}\textrm{>} \; 0^\infty
</math>
</math>


Line 66: Line 66:


<math display="block">
<math display="block">
\textrm{Start} \to B(a_0; \underbrace{1, \cdots, 1}_{12})
\text{Start} \to B(a_0; \underbrace{1, \cdots, 1}_{12})
</math>
</math>


Line 73: Line 73:
Note that <math>g_k(x) = (2 \uparrow^k (x+4)) - 4</math> and so for <math>k \ge 2</math>,
Note that <math>g_k(x) = (2 \uparrow^k (x+4)) - 4</math> and so for <math>k \ge 2</math>,


<math display="block">
<math display="block">a_{k+1}+4>2\uparrow^k 2 \uparrow^k 3</math>
a_{k+1} + 4 > 2 \uparrow^k 2 \uparrow^k 3
</math>


and so this TM halts with sigma score <math>\sigma > 2 \uparrow^{11} 2 \uparrow^{11} 3</math>.
and so this TM halts with sigma score <math>\sigma > 2 \uparrow^{11} 2 \uparrow^{11} 3</math>.


This bound is pretty tight: <math>\sigma < 2 \uparrow^{11} 2 \uparrow^{11} 4 = 2 \uparrow^{12} 4</math>.
This bound is pretty tight: <math>\sigma < 2 \uparrow^{11} 2 \uparrow^{11} 4 = 2 \uparrow^{12} 4</math>.
[[Category:BB(7)]]

Latest revision as of 23:11, 7 October 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.