GATEverse
← GATE CSE 2006

Q16

MCQ1 mark, −0.25

Let S be an NP-complete problem and Q and R be two other problems not known to be in NP. Q is polynomial time reducible to S and S is polynomial-time reducible to R. Which one of the following statements is true?

Sign in to save attempts.

Loading…