3 ms·
To 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. Pre
by stellaathena 7y ago
To 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.