Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

The tape under the turing machine is infinite, so it's certainly not limited to 47M states. The conjecture states that all machines that halt will do so within 47M states.


Steps rather than states.




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

Search: