NP-complete
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.
Belonging to the class of NP-complete problems.
☞ Term from theoretical computer science.
-
Viele komplexe Rätsel in der Informatik sind np-vollständig.— Many complex problems in computer science are NP-complete.
-
Das Problem des Handlungsreisenden ist ein bekanntes np-vollständiges Problem.— The traveling salesman problem is a well-known NP-complete problem.
-
Dieses neue Rätsel ist mathematisch gesehen np-vollständig.— This new puzzle is mathematically NP-complete.
Синонимы
NP-komplett
Антонимы
P-Problem