1RB3LB1RZ2RA 2LC3RB1LC2RA 3RB1LB3LC2RC: Difference between revisions
Jump to navigation
Jump to search
Loader3229 (talk | contribs) No edit summary |
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 , 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]
Analysis
Let 0^inf 3^(2*m+1) 2^k A> 1^n
Then if
where
Start -> B(16,3,0)+2 -> B(16,0,(2{15}5)/2-2)+2 -> Halt
References
- ↑ Jeff Ketchersid, "1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC (BB(3,4) champion)". Github file, November 2026. Accessed 9 November 2026.
- ↑ Shawn Ligocki, 2024. https://www.sligocki.com/2024/05/22/bb-3-4-a14.html Accessed 25. October 2025.