Alternativ auch als NP-C oder NPC bezeichnet, ist NP-complete eine Klassifizierung von Problemen in der Informatik, die von einem Computer in angemessener Zeit überprüft, aber nicht gelöst werden kann. Das "NP" steht für "nicht deterministische Polynomzeit" und gibt an, wie lange ein Computer braucht, um zu überprüfen, ob das Problem gelöst wurde.

Zum Beispiel sind NP-vollständige Probleme in der Kryptographie wichtig, wo es entscheidend ist zu wissen, ob ein Passwort erraten werden kann, wenn ausreichend Zeit verwendet wird, um eine zufällige Kombination von Buchstaben und Zahlen zu versuchen.

Informatik, NPC, Programmierbegriffe