In terms of NTIME, NP problems are the set of decision problems which – McqOptions

MCQOPTIONS

1.	In terms of NTIME, NP problems are the set of decision problems which can be solved using a non deterministic machine in _______ time.
A.	O(n)
B.	O(n<sup>1/2</sup>)
C.	O(n<sup>k</sup>), k N
D.	None of the mentioned
Answer» D. None of the mentioned

Discussion

No Comment Found

Related MCQs

Which of the following are not in NP?
Which of the following can be used to define NP complexity class?
In terms of NTIME, NP problems are the set of decision problems which can be solved using a non deterministic machine in _______ time.
Which of the following is incorrect for the given phrase<br>Phrase : solvable by non deterministic algorithms in polynomial time
State true or false?<br>Statement: If a problem X is in NP and a polynomial time algorithm for X could also be used to solve problem Y in polynomial time, then Y is also in NP.