As a consequence, finding a polynomial algorithm to solve any NP-hard problem would give polynomial algorithms for all the problems in NP, which is unlikely as many of them are considered difficult.
Ca urmare, găsirea unui algoritm în timp polinomial pentru a rezolva orice problemă NP-hard ar da algoritmi polinomiali pentru toate problemele din NP, ceea ce este puțin probabil, întrucât multe dintre ele sunt considerate dificile.