Hacker News new | past | comments | ask | show | jobs | submit login

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, but did not include the actual configuration.



I'm confused, because this answer seems to contradict what "a little grunt work will ascertain" in the article you linked as inspiration


Ah, 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.


Gotcha, thanks!




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: