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:

×
×