Alternativno se naziva NP-C ili NPC, NP-kompletna je klasifikacija problema u računalnoj znanosti koja se može provjeriti, ali ne riješiti računalom u razumnom vremenskom razdoblju. "NP" označava "ne-determinističko polinomsko vrijeme", a odnosi se na to koliko vremena treba računalu da potvrdi da je problem riješen.

Na primjer, NP-potpuni problemi važni su u kriptografiji, gdje je ključno znati je li lozinka moguće pogoditi s obzirom na dovoljno vremena za pokušaj slučajne kombinacije slova i brojeva.

Računalne znanosti, NPC, programski uvjeti