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-полных задач.
☞ Термин из теоретической информатики.
-
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-полной.
Синонимы
Антонимы