Alternativ als NP-C oder NPC bezeichnet, ist NP-complete eine Klassifikation von Problemen in der Informatik. NP-vollständige Probleme werden von einem Computer in angemessener Zeit verifiziert, aber nicht gelöst. Das „NP“ steht für „non-deterministic polynomial time“ und gibt an, wie lange ein Computer brauchen würde, um zu überprüfen, ob das Problem gelöst ist.
Beispielsweise sind NP-vollständige Probleme in der Kryptographie wichtig, wo es entscheidend ist zu wissen, ob ein Passwort erraten werden kann, wenn man genügend Zeit hat, um zufällige Kombinationen von Buchstaben und Zahlen auszuprobieren.
Informatik, NPC, Programmierbegriffe
