Englisch » Deutsch

Übersetzungen für „NP-hard“ im Englisch » Deutsch-Wörterbuch (Springe zu Deutsch » Englisch)

Einsprachige Beispiele (nicht von der PONS Redaktion geprüft)

Englisch
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

Möchtest du ein Wort, eine Phrase oder eine Übersetzung hinzufügen?

Sende uns gern einen neuen Eintrag.

Seite auf Deutsch | Български | Ελληνικά | English | Español | Français | Italiano | Polski | Português | Русский | Slovenščina | Srpski | Türkçe | 中文