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

Ah, but you already knew that - anything computable can be represented on a Turing machine's 1-dimensional tape.

Makes me wonder what it actually means to say a system is n-dimensional, if you can equally well "implement" it for any n.



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

Search: