Alternativně označovaný jako NP-C nebo NPC, NP-complete je klasifikace problémů v počítačové vědě, která může být ověřena, ale není vyřešena počítačem v přiměřeném čase. “NP” znamená “non-deterministický polynomial čas, ” a se odkazuje jak dlouho to by trvalo počítač ověřit, že problém byl vyřešen.

Například, NP-kompletní problémy jsou důležité v kryptografii, kde to je důležité vědět jestliže heslo může být hádáno daný dost času zkoušet náhodnou kombinaci písmen a čísel.

Informatika, NPC, Programovací termíny