3 ms·
Multitape Turing machines are far more powerful (in terms of how fast they can run, not computability) than single-tape machines. But to answer your question:
by cperciva 1y ago
Multitape Turing machines are far more powerful (in terms of how fast they can run, not computability) than single-tape machines.
But to answer your question: "space" here refers to working space, excluding the input and output.
- IvanK_net 1y agoA single tape machine is still a multi tape machine, only with one tape.