3 ms·
In case you think you've figured out the 2-state solution and you want to check that you can't do better, I've uploaded the number of 1s your machine should out
by modalduality 9y ago
In case you think you've figured out the 2-state solution and you want to check that you can't do better, I've uploaded the number of 1s your machine should output at https://modalduality.org/static/busy-beaver-2.txt https://modalduality.org/static/busy-beaver-2.txt, but did not include the actual configuration.
- mlillie 9y agoI'm confused, because this answer seems to contradict what "a little grunt work will ascertain" in the article you linked as inspiration
- modalduality 9y agoAh, so Aaronson is talking about the Busy beaver shifts function of 2 there. I gave the answer to the busy beaver function counting the maximum number of 1s.
- mlillie 9y agoGotcha, thanks!