M

Mr. Dubey • 52.30K Points
Coach 

Q. Out of the three decision problems P1, P2 and P3, P1 is decidable and P2 is undecidable. The statement that holds true is

(A) P3 is decidable if P3 is reducible to compliment of P2
(B) P3 is decidable if P1 is reducible to P3
(C) P3 is undecidable if P1 is reducible to P3
(D) P3 is undecidable if P2 is reducible to P3
Correct : Option (D)

Share

Discusssion

Login to discuss.

Loading Comments....

Related MCQs

Q. Data Manipulation Language enables users to

Q. A Fuzzy rule can have

Q. A procedure defined within a can access only those variables declared locally within the and its formal parameters.

Q. The percentage of time the system is up and running smoothly is referred as ________.

Q. In specific design process activites a

Q. Parallelism is

Q. ability to detect and react to a set of environmental variables that is described as context (which can be sensor info or users' attitudes)

Q. Linear arrays are also called ……………….

Q. Software Debugging is a set of activities that can be planned in advance and conducted systematically.

Q. a wireless version of the Ethernet networking standard