Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.17K Points
Coach 

Q.) Church’s Thesis supports

(A) a turing machine as a general-purpose computer system
(B) a turing machine an algorithm and an algorithm as a turing machine
(C) both tm is an general-purpose computer and tm is an algorithm and vice-versa are correct
(D) none of them is correct
Correct answer : Option (C) - both tm is an general-purpose computer and tm is an algorithm and vice-versa are correct

Share

Previous

Next

Discusssion

Login to discuss.

Related MCQs on Theory of Computation

Q. The average number of key comparisons done in a successful sequential search in a list of length n is___________.

Q. The I/O interface required to connect the I/O device to the bus consists of

Q. Can we calculate the skewness of variables based on mean and median?

Q. Which of these commands will set the permissions on file textfile to read and write for the owner, read for the group, and nothing for everyone else?

Q. Which model assumes that systems are created from reusable components, scripting or database programming?

Q. __________________ is a nonnegative integer that the destination can use to selectively screen messages.

Q. Which of following data structure is more appropriate for implementing quick sort iteratively?

Q. For the heap sort, access to nodes involves simple _______________ operations.

Q. Which of the following is not a standard exception in Python?

Q. Who access the database occasionally and have different needs each time: