Question

    The class NP-complete includes problems that are:

    A Easier than problems in NP. Correct Answer Incorrect Answer
    B As hard as the hardest problems in NP. Correct Answer Incorrect Answer
    C Solvable in polynomial time. Correct Answer Incorrect Answer
    D Simple to verify. Correct Answer Incorrect Answer

    Solution

    As hard as the hardest problems in NP.

    Practice Next

    Relevant for Exams: