NP não traria os mesmos benefícios práticos computacionais da prova de que  P = NP, mas, no entanto, representaria um avanço muito significativo na teoria da complexidade computacional e forneceria orientações para pesquisas futuras.