zlacker

[parent] [thread] 1 comments
1. cperci+(OP)[view] [source] 2025-05-21 23:08:35
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.

replies(1): >>IvanK_+l31
2. IvanK_+l31[view] [source] 2025-05-22 12:06:10
>>cperci+(OP)
A single tape machine is still a multi tape machine, only with one tape.
[go to top]