Question

Which of the following are the models equivalent to Turing machine?

(a) Multi tape turing machine

(b) Multi track turing machine

(c) Register machine

(d) All of the mentioned

This question was posed to me by my school principal while I was bunking the class.

Asked question is from The Language of Turing Machine topic in portion Introduction to Turing Machines of Automata Theory

Answer 1

The correct choice is (d) All of the mentioned

The explanation is: Many machines that might be thought to have more computational capability than a simple UTM can be shown to have  no more power. They might compute faster or use less memory but cannot compute more powerfully i.e. more mathematical questions.