3 ms·
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
by dTal 13y 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.