1RB3LB1RZ2RA 2LC3RB1LC2RA 3RB1LB3LC2RC: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
Loader3229 (talk | contribs)
No edit summary
Polygon (talk | contribs)
Added score being verified in Coq
Line 1: Line 1:
{{machine|1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC}}
{{machine|1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC}}
{{TM|1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC|halt}} is a halting [[BB(3,4)]] TM. It was [https://discord.com/channels/960643023006490684/1095740122139480195/1233140768768524358 discovered in April 2024 by Pavel Kropitz]. It achieves a sigma score of exactly <math>(2 \uparrow^{15} 5) + 14</math>, making it the current BB(3,4) [[champion]]. Shawn Ligocki [https://discord.com/channels/960643023006490684/1095740122139480195/1242206442530930799 confirmed the TM's score.]
{{TM|1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC|halt}} is a halting [[BB(3,4)]] TM. It was [https://discord.com/channels/960643023006490684/1095740122139480195/1233140768768524358 discovered in April 2024 by Pavel Kropitz]. It achieves a sigma score of exactly <math>(2 \uparrow^{15} 5) + 14</math>, making it the current BB(3,4) [[champion]]. Shawn Ligocki [https://discord.com/channels/960643023006490684/1095740122139480195/1242206442530930799 confirmed the TM's score.] In Novmber 2026, the machines score was verified in Coq by Jeff Ketchersid using Claude.<ref>Jeff Ketchersid, "[https://github.com/jeff87654/busy-beaver/blob/main/BB34/1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC.md 1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC (BB(3,4) champion)]". Github file, November 2026. Accessed 9 November 2026.</ref>


Another long running TM, {{TM|1RB3RB1LC2LA_2LA2RB1LB3RA_3LA1RZ1LC2RA|halt}}, 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 <math>(2 \uparrow^{6} 5) + 5</math>.<ref>Shawn Ligocki, 2024. https://www.sligocki.com/2024/05/22/bb-3-4-a14.html Accessed 25. October 2025.</ref>
Another long running TM, {{TM|1RB3RB1LC2LA_2LA2RB1LB3RA_3LA1RZ1LC2RA|halt}}, 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 <math>(2 \uparrow^{6} 5) + 5</math>.<ref>Shawn Ligocki, 2024. https://www.sligocki.com/2024/05/22/bb-3-4-a14.html Accessed 25. October 2025.</ref>

Revision as of 12:16, 9 November 2026

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 Novmber 2026, the machines score was verified in Coq by Jeff Ketchersid using Claude.[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. ↑ Jeff Ketchersid, "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.