Groups
Groups
Sign in
Groups
Groups
Busy Beaver Discuss
Conversations
About
Send feedback
Help
BB(2,4) proven
37 views
Skip to first unread message
Shawn Ligocki
unread,
Aug 27, 2024, 10:42:47 PM
8/27/24
Reply to author
Sign in to reply to author
Forward
Sign in to forward
Delete
You do not have permission to delete messages in this group
Copy link
Report message
Show original message
Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message
to Busy Beaver Discuss
@mxdys has adapted their BB(5) Coq proof to show that S(2,4) = 3932964:
https://www.sligocki.com/2024/08/27/bb-2-4-proven.html
One note is that there are no "irregular" BB(2,4) TMs. That is all TMs can be solved by CTL methods using Regular Expressions (which was not true for ~30 BB(5) TMs).
Reply all
Reply to author
Forward
0 new messages