Assuming P ≠ NP, which of the following is TRUE?

PYQ GATE 2012

Assuming P ≠ NP, which of the following is TRUE?

  1. A.

    NP-complete = NP

  2. B.

    NP-complete ∩ P = ϕ\phi

  3. C.

    NP-hard = NP

  4. D.

    P = NP-complete

Attempted by 209 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…