词条„NP-hard“在英语 » 德语中的译文

NP-hard 形

用户条目

NP-hard (non-deterministic polynomial-time hard) 计算机

NP-schwer

单语范例（未经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

In particular, it is NP-hard to compute the chromatic number.

en.wikipedia.org

Therefore, it is also NP-hard to compute the intersection number of a given graph.

en.wikipedia.org

Finding the frustration index is hard, in fact, it is NP-hard.

en.wikipedia.org

The security of this signature scheme is based on an NP-hard mathematical problem.

en.wikipedia.org

If the capacity "m" is arbitrary, the problem is known to be NP-hard.

en.wikipedia.org