0

Is Turing machine is robust ? if it solved with one tape, can it solved with multi-tape? I know that TM is robust but i can't understand why

meera
  • 1
  • 2

1 Answers1

3

If you can solve it with one tape, you can solve it with multiple tapes by just ignoring all but the first tape.

The other direction is covered by Universal simulation of Turing machines.

D.W.
  • 167,959
  • 22
  • 232
  • 500