1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC

From BusyBeaverWiki
Jump to navigation Jump to search

1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC (bbch) is a halting BB(3,4) TM. It was discovered in April 2024 by Pavel Kropitz. It achieves a sigma score of exactly (2↑155)+14, making it the current BB(3,4) champion. Shawn Ligocki confirmed the TM's score.

Another long running TM, 1RB3RB1LC2LA_2LA2RB1LB3RA_3LA1RZ1LC2RA (bbch), is a permutation of this TM, obtained by starting it in state B and then converting to TNF and achieves a sigma score of exactly (2↑65)+5.[1]

Analysis

Let B(k,n,m)= 0^inf 3^(2*m+1) 2^k A> 1^n

Then B(k,n,m)→B(k,0,gk−1n(m)) if k≥1

where 2gk(m)+4=2↑k−1(2m+4)

Start -> B(16,3,0)+2 -> B(16,0,(2{15}5)/2-2)+2 -> Halt

References

  1. ↑ Shawn Ligocki, 2024. https://www.sligocki.com/2024/05/22/bb-3-4-a14.html Accessed 25. October 2025.