New RBI Grade B 2025 Notification will come Soon! Enroll Here

    Question

    A problem is NP-complete if:

    A It can be solved in polynomial time. Correct Answer Incorrect Answer
    B It is in the P class. Correct Answer Incorrect Answer
    C It is at least as hard as the hardest problems in NP and is in NP. Correct Answer Incorrect Answer
    D It has a deterministic solution. Correct Answer Incorrect Answer

    Solution

    It is at least as hard as the hardest problems in NP and is in NP.

    Practice Next

    Relevant for Exams: