← Quiz: Turing Machines: all 10 questions
Quiz: Turing Machines · Question 8 of 10
A multi-tape Turing machine compared with a single-tape one is:
A multi-tape Turing machine compared with a single-tape one is:
- A.More powerful: it recognises more languages
- B.Possibly faster but not more powerful
- C.Less powerful
- D.Unable to simulate a single-tape TM
Answer & explanation
Correct answer: Possibly faster but not more powerful
A single-tape TM can simulate several tapes, with some slowdown.
Can you get the rest right without peeking?
Take the timed Quiz: Turing Machines quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →