In alternativa denominata NP-C o NPC, NP-complete è una classificazione dei problemi dell'informatica che può essere verificata ma non risolta da un computer in un ragionevole lasso di tempo. "NP" sta per "tempo polinomiale non deterministico" e indica quanto tempo occorrerebbe un computer per verificare che il problema sia stato risolto.

Ad esempio, i problemi NP-completi sono importanti nella crittografia, dove è cruciale sapere se una password può essere indovinata dato abbastanza tempo cercando la combinazione casuale di lettere e numeri.

Informatica, NPC, termini di programmazione