Np-complet

De Viquipèdia

Icono de copyedit

Nota: L'article necessita algunes millores en el contingut o l'estil:

format, estil, enllassos, etc.

Un problema de complexitat s'anomena problema NP-Complet quan no s'ha trobat mai cap algorisme que el solucioni en temps polinòmic.