Question 44Asked in Bihar STET 2025 Paper II Computer Science, 3 Nov 2025, Shift 2 (2:00 PM)

Church’s Thesis supports---------चर्च की थीसिस का समर्थन करता है ---------

चर्च की थीसिस का समर्थन करता है ---------
  1. ABoth TM is an general-purpose computer and TM is an algorithm and vice-versa are correctTM एक सामान्य प्रयोजन वाला कंप्यूटर है और TM एक एल्गोरिथम है और इसके विपरीत दोनों सही हैं
  2. BA Turing machine an algorithm and an algorithm as a Turing machineएक ट्यूरिंग मशीन एक एल्गोरिथ्म और एक ट्यूरिंग मशीन के रूप में एक एल्गोरिथ्म
  3. CA Turing machine as a general-purpose computer systemएक सामान्य प्रयोजन कंप्यूटर प्रणाली के रूप में ट्यूरिंग मशीन
  4. DNone of them is correctइनमें से कोई भी सही नहीं है
Show answerHide answer

Correct answer: (A) Both TM is an general-purpose computer and TM is an algorithm and vice-versa are correctTM एक सामान्य प्रयोजन वाला कंप्यूटर है और TM एक एल्गोरिथम है और इसके विपरीत दोनों सही हैं

Explanation

The Church-Turing thesis says that any algorithm can be carried out by a Turing machine and vice versa, so a TM is both a model of algorithms and of a general-purpose computer.Church-Turing थीसिस कहती है कि कोई भी एल्गोरिदम Turing मशीन से चलाया जा सकता है और उलटा भी, इसलिए TM एल्गोरिदम और सामान्य-उद्देश्य कंप्यूटर दोनों का मॉडल है।

From Bihar STET 2025 Paper II Computer Science PYQ, 3 Nov 2025, Shift 2 (2:00 PM)

This is question 44 of Bihar STET 2025 Paper II Computer Science PYQ, 3 Nov 2025, Shift 2 (2:00 PM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.