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

Hence the requirement for using the context for IO. A Turing machine requires two memory "slots" (the position of the read head, and the current state) + IO and a loop. That doesn't require much cleverness at all.


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

Search: