NP-completo
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.
Se refiere a un problema que pertenece a los problemas NP-completos y, por lo tanto, es al menos tan difícil como cualquier otro problema de la clase de complejidad NP.
☞ Término técnico de la informática teórica.
-
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.