Hacker News new | ask | show | jobs
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.

1 comments

A single tape machine is still a multi tape machine, only with one tape.