Quiciabes la razón de mayor pesu pola cual los científicos de la computación creen que P ye distintu de NP, ye la esistencia de la clase de problemes NP-completos. Esta clase tien la interesada propiedá de que si dalgún problema NP-completu pue ser resueltu en tiempu polinomial, entós tou problema en NP tien una solución en tiempu polinomial, esto ye, P=NP. A pesar daños destudiu, nengún algoritmu de tiempu polinomial afayóse pa nengún problema NP-completu.