1RB3LB1RZ2RA 2LC3RB1LC2RA 3RB1LB3LC2RC: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
Loader3229 (talk | contribs)
No edit summary
Loader3229 (talk | contribs)
No edit summary
 
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.] In November 2026, the machines score was verified in Coq by loader3229 using MiniMax.<ref>loader3229, "[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>
{{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 November 2026, the machines score was verified in Coq by loader3229 using MiniMax, merged into Jeff Ketchersid's busy-beaver repository.<ref>loader3229, "[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>

Latest revision as of 12:37, 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 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.