NP-complet
Bezeichnet ein Problem, das zu den NP-vollständigen Problemen gehört und somit mindestens so schwer wie jedes andere Problem in der Komplexitätsklasse NP ist.
Il s’agit d’un problème appartenant à la classe des problèmes NP-complets, et qui est donc au moins aussi difficile que tout autre problème de la classe de complexité NP.
☞ Terme technique de l'informatique théorique.
-
Viele komplexe Rätsel in der Informatik sind np-vollständig.
-
Das Problem des Handlungsreisenden ist ein bekanntes np-vollständiges Problem.
-
Dieses neue Rätsel ist mathematisch gesehen np-vollständig.