Alternativt benævnt NP-C eller NPC er NP-komplet en klassifikation af problemer inden for datalogi, der kan verificeres, men ikke løses af en computer inden for en rimelig tid. "NP" står for "ikke-deterministisk polynometid" og angiver, hvor længe det ville tage en computer at kontrollere, at problemet er blevet løst.

For eksempel er NP-komplette problemer vigtige i kryptografi, hvor det er afgørende at vide, om et kodeord kan gættes, da der er nok tid til at prøve tilfældig kombination af bogstaver og tal.

Computer Science, NPC, Programmeringsbetingelser