Similarly, because all NP problems can be reduced to the set, finding an NP-complete problem that can be solved in polynomial time would mean that P = NP.
Slično, budući da svi NP problemi mogu biti svedeni na skup, pronalaženje NP-potpunog problema koji bi mogao biti riješen u polinomnom vremenu bi značilo P = NP.