NP-zupełny
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.
Oznacza problem, który należy do problemów NP-zupełnych, a zatem jest co najmniej tak trudny jak każdy inny problem w klasie złożoności NP.
☞ Termin specjalistyczny z teoretycznej informatyki.
-
Viele komplexe Rätsel in der Informatik sind np-vollständig.— Wiele złożonych zagadek w informatyce jest NP-zupełnych.
-
Das Problem des Handlungsreisenden ist ein bekanntes np-vollständiges Problem.— Problem przedstawiciela handlowego jest dobrze znanym problemem NP-zupełnym.
-
Dieses neue Rätsel ist mathematisch gesehen np-vollständig.— To nowe zagadka jest, z matematycznego punktu widzenia, NP-zupełne.