M

Mr. Dubey • 52.30K Points
Coach 

Q. Consider three decision problems P1, P2 and P3. It is known that P1 is decidable and P2 is undecidable. Which one of the following is TRUE?

(A) P3 is decidable if P1 is reducible to P3
(B) P3 is undecidable if P3 is reducible to P2
(C) P3 is undecidable if P2 is reducible to P3
(D) P3 is decidable if P3 is reducible to P2's complement
Correct : Option (C)

Share

Discusssion

Login to discuss.

Loading Comments....

Related MCQs

Q. Which component is included in IP security?

Q. ________________ is a bit-oriented protocol for communication over point-to-point and multi-point links .

Q. m = [[x, y] for x in range(0, 4) fo r y in range(0, 4)]

Q. Circuits that can hold their state as long as power is applied is

Q. Use case descriptions consist of interaction_____?

Q. Which of the following has each related entity set has its own schema and there is an additional schema for the relationship set?

Q. Which of the following allows a virtual machine to run on two or more physical processors at the same time ?

Q. Variable that are listed in function's calls are called

Q. Which is alternative options for latency hiding?

Q. __________ is the “On the Job Training” method used to train electricians.