State true or false?Statement: If a problem X is in NP and a polynomi – McqOptions

MCQOPTIONS

1.	State true or false?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.
A.	true
B.	false
Answer» B. false

Discussion

No Comment Found

Related MCQs

Which of the following does not belong to the closure properties of NP class?
Which of the following are not in NP?
Which of the following can be used to define NP complexity class?a) Verifierb) Polynomial timec) Both (
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 phrasePhrase :’solvable by non deterministic algorithms in polynomial time’
State true or false?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.
Which of the following contains NP?a) PSPACEb) EXPSPACEc) Both (
What does NP stands for in complexity classes theory?a) Non polynomialb) Non-deterministic polynomialc) Both (
WHICH_OF_THE_FOLLOWING_CAN_BE_USED_TO_DEFINE_NP_COMPLEXITY_CLASS??$
Which of the following does not belong to the closure properties of NP class?$