Which of the following is an extension to the basic model of Turing machine:निम्नलिखित में से कौन ट्यूरिंग मशीन के मूल मॉडल का एक विस्तार है:
निम्नलिखित में से कौन ट्यूरिंग मशीन के मूल मॉडल का एक विस्तार है:
Show answerHide answer
Correct answer: (D) All of the aboveऊपर के सभी
Explanation
Multi-tape, multi-head and non-deterministic Turing machines are all extensions of the basic TM, and none of them adds computational power.Multi-tape, multi-head और non-deterministic Turing मशीन सब मूल TM के विस्तार हैं, और कोई भी गणनात्मक शक्ति नहीं बढ़ाता।