M

Mr. Dubey • 52.33K Points
Coach 

Q. The problem 3-SAT and 2-SAT are

(A) Both in P
(B) Both NP complete
(C) NP-complete and in P respectively
(D) Undecidable and NP-complete respectively

Share

Discusssion

Login to discuss.

Loading Comments....

Related MCQs

Q. Organising as a function of management involves deciding

Q. If one or more devices use a common set of wires to communicate with the computer system, the connection is called

Q. In Schedule contract the contractor undertakes the execution or construction of specific work with all its contingencies, to complete it in all respec

Q. Which of the following commands is used to remove files?

Q. The carry generation function: ci + 1 = yici + xici + xiyi, is implemented in ____________

Q. Coding redundancy works on

Q. The naive pattern searching algorithm is an in place algorithm.

Q. What is the default value of encoding in encode()?

Q. Which of the following is a procedure for acquiring the necessary locks for a transaction where all necessary locks are acquired before any are releas

Q. The load and index is_______.

Question analytics