www.ThinkITI.com

Home
MCQ
Search
Free Apps
Important
Study Groups
Contact Us
Policy

Home
MCQ
Objective Questions
Engineering
Computer Science
Computer Science Set-1
Theory of Computation
76

Theory of Computation MCQ with Answers

76) Universal TM influenced the concept of

stored program computers

interpretative implementation of programming language

computability

all of these

Answer is:

all of these

Explanation:

Universal TM influenced the concept of
* stored program computers
* interpretative implementation of programming language
* computability

Theory of Computation MCQ with Answers

For more MCQ's Click Here

Related Theory of Computation MCQ with Answers

77) Number of external states of a UTM should be at least

1

2

3

4

Answer is:

2

78) The statement, “A TM can’t solve halting problem” is

TRUE

FALSE

still an open question

all of these

Answer is:

TRUE

79) If there exists a TM which when applied to any problem in the class, terminates, if correct answer is yes and may or may not terminate otherwise is called

stable

unsolvable

partially solvable

unstable

Answer is:

partially solvable

80) Given a Turing machine T and a step-counting function f, is the language accepted by T in Time(f) ? This decision problem is

solvable

unsolvable

uncertain

none of these

Answer is:

unsolvable

Theory of Computation MCQ with Answers

For more MCQ's Click Here