1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC

From BusyBeaverWiki
Revision as of 12:37, 9 November 2026 by Loader3229 (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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. In November 2026, the machines score was verified in Coq by loader3229 using MiniMax, merged into Jeff Ketchersid's busy-beaver repository.[1]

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.[2]

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. ↑ loader3229, "1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC (BB(3,4) champion)". Github file, November 2026. Accessed 9 November 2026.
  2. ↑ Shawn Ligocki, 2024. https://www.sligocki.com/2024/05/22/bb-3-4-a14.html Accessed 25. October 2025.