NP-повний
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-повних проблем; отже, вона є щонайменше такою ж складною, як і будь-яка інша проблема в класі складності NP.
☞ Термін з теоретичної інформатики.
-
Viele komplexe Rätsel in der Informatik sind np-vollständig.— Багато складних задач у інформатиці є NP-повними.
-
Das Problem des Handlungsreisenden ist ein bekanntes np-vollständiges Problem.— Проблема комівояжера є відомою NP-повною проблемою.
-
Dieses neue Rätsel ist mathematisch gesehen np-vollständig.— Ця нова загадка з математичної точки зору є NP-повною.