A universal Turing machine is a ________.
2025
A universal Turing machine is a ________.
- A.
Single tape Turing machine
- B.
Two-tape Turing machine
- C.
Reprogrammable Turing machine
- D.
All of the above
Attempted by 45 students.
Show answer & explanation
Correct answer: C
A Universal Turing Machine (UTM) is a theoretical model of computation that can simulate any other Turing machine.
It takes the description of another machine and its input as input, allowing it to perform any algorithmic task.
This capability makes it a reprogrammable machine, distinguishing it from machines with fixed tape configurations.