Hacker News new | ask | show | jobs
by dTal 4578 days ago
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.