NP-complete ПРИЛ
- NP-complete ИНФОРМ
- NP-vollständig
NP-hard ПРИЛ
-
- NP-schwer
PONS OpenDict
Искаш ли да добавиш дума, фраза или превод?
Изпрати ни ново предложение за PONS OpenDict. Предложенията се преглеждат от редакционния екип на PONS и след това се включват в PONS OpenDict.
едноезични примери (не са проверени от PONS редакцията)
Finding the loop with the optimal configuration is NP-hard.
en.wikipedia.org The problem is NP-hard for point set inputs, but may be approximated to any desired degree of accuracy.
en.wikipedia.org Unlike minimization, maximization of submodular functions is usually NP-hard.
en.wikipedia.org However, for the general case, the criterion is merely a sufficient one for separability, as the problem becomes NP-hard.
en.wikipedia.org The problem of minimizing a quadratic multivariate polynomial on a cube is NP-hard.
en.wikipedia.org