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

We can simulate a Turing machine, given storage. The infinite storage and infinite time is always a sticking point when comparing any real physical system to a theoretical Turing machine, so we tend to ignore those bits.




"Unbounded" is a better term to use than "infinite."



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

Search: