|
|
|
|
|
by cperciva
395 days 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. |
|