Green's Machines

40 views
Skip to first unread message

Shawn Ligocki

unread,
Oct 19, 2023, 9:21:23 PM10/19/23
to Busy Beaver Discuss
I have often heard about Milton Green's 1964 TMs, but found it hard to understand their behavior based on Green's short write-up, so I spent a little time to analyze the machines myself. These TMs turned out to be more clever than I expected (especially the odd sized ones).

Additionally, I don't know of any TMs that beat the 9-15 state Green Machines. Are they the reigning champions for BB(9) to BB(15)? Let me know here or in my *new* comment system on my blog (just set up today) :)

Reply all
Reply to author
Forward
0 new messages