Menu
Home / GATE 2017-2018 / GATE CSE :: Discussion

Discussion :: GATE CSE

  1. Assuming P ≠ NP, which of the following is TRUE?
    2. A.
    NP-complete = NP
    B.
    NP-complete ∩ P = φ
    C.
    NP-hard = NP
    D.
    P = NP-complete

    View Answer

    Workspace

    View Answer

    Answer : Option B

    Explanation :

    -NA-

Write your comments here:

Be The First To Comment