NP-vollständig
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.
NP-tam problemler sınıfına ait olan ve dolayısıyla karmaşıklık sınıfı NP’deki herhangi bir problemden en azından aynı derecede zor olan bir problemi ifade eder.
☞ Teorik bilgisayar bilimlerinden bir terim.
-
Viele komplexe Rätsel in der Informatik sind np-vollständig.— Bilgisayar bilimindeki birçok karmaşık bulmaca NP-tamdır.
-
Das Problem des Handlungsreisenden ist ein bekanntes np-vollständiges Problem.— Seyahat eden satıcının problemi, bilinen bir NP-tam problemidir.
-
Dieses neue Rätsel ist mathematisch gesehen np-vollständig.— Bu yeni bulmaca matematiksel açıdan NP-tamdır.