Alternativt kallad NP-C eller NPC är NP-komplett en klassificering av problem i datavetenskap som kan verifieras men inte lösas av en dator inom rimlig tid. "NP" står för "icke-deterministisk polynom tid" och hänvisar hur länge det skulle ta en dator för att verifiera att problemet har lösts.

Till exempel är NP-kompletta problem viktiga i kryptografi, där det är viktigt att veta om ett lösenord kan gissas med tanke på att det är tillräckligt med tid att prova slumpmässig kombination av bokstäver och siffror.

Datavetenskap, NPC, Programmeringsvillkor