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]