Question

    Which complexity class includes problems for which a proposed solution can be verified in polynomial time?

    A P Correct Answer Incorrect Answer
    B NP Correct Answer Incorrect Answer
    C NP-hard Correct Answer Incorrect Answer
    D NP-complete Correct Answer Incorrect Answer

    Solution

    NP

    Practice Next

    Relevant for Exams:

    ×
    ×