3 ms·
I don't understand why researchers are so interested in 'Turing completeness'. The concept of a Turing machine which operates on a strip of tape is outdated and
by cryptica 7y ago
I don't understand why researchers are so interested in 'Turing completeness'. The concept of a Turing machine which operates on a strip of tape is outdated and no longer intuitive. It would be good if the abstraction of a 'Turing machine' could be refined into something more modern.
- Retra 7y agoThe importance of Turing Completeness is the capabilities it offers, not the model of the machine that offers them. The machine doesn't matter at all, which is precisely why the "strip of tape" is still used.
- pazimzadeh 7y agoConsidering that all of life essentially runs on a strip of tape and machine(s) that can read and write to it, I think it's still pretty relevant.
- stellaathena 7y agoTo be more specific about what the other responses say: Being "equivalent to a TM" and being "equivalent to the Python compiler" mean the exact same thing. Pretty much every widely used model of computation is equivalent in computing power to Turing machines. The notable exceptions are all weaker than Turing machines, such as arithmetic circuits.
- djakjxnanjak 7y agoYou might like the RASP: https://en.m.wikipedia.org/wiki/Random-access_stored-program_machine https://en.m.wikipedia.org/wiki/Random-access_stored-program...