Nota: L'article necessita algunes millores en el contingut o l'estil:
Un problema de complexitat s'anomena problema NP-Complet quan no s'ha trobat mai cap algorisme que el solucioni en temps polinòmic.
Categoria: Viquipèdia:Articles a millorar