-
- |
- Service / Hilfe
- |
- Kontakt
- |
- B2B
- Mein PONS
Übersetzungen für „NP-schwer“ im Englisch » Deutsch-Wörterbuch (Springe zu Deutsch » Englisch)
Beispiele aus dem Internet (nicht von der PONS Redaktion geprüft)
Anschließend streben wir eine Lösung durch Optimierung an.
Da sich viele Generalisierungsprobleme als NP-schwer erweisen, können wir optimale Lösungen oft nur für kleine Instanzen generieren — beispielsweise durch mathematische Programmierung.
Aus diesen Lösungen können wir allerdings wertvolle Schlüsse ziehen.
www1.informatik.uni-wuerzburg.deThen, we can approach the problem by optimization.
Since many map generalization problems turn out to be NP-hard, we can often generate optimal solutions only for small instances (for example, by mathematical programming).
Still, the optimal solutions for small instances allow us to draw important conclusions.
www1.informatik.uni-wuerzburg.deDer Komplexitätsstatus des Leader-Problems auf Baumgraphen ist eine seit Langem offene Frage gewesen ( Hakimi, 1990 ).
Eines unsere Hauptresultate ist, dass das Leader-Problem sogar auf Pfaden NP-schwer ist, wodurch diese Frage beantwortet wird.
(Für detailliertere Informationen verweisen wir auf den Journal-Artikel.)
www1.informatik.uni-wuerzburg.deThe complexity status of the leader problem on tree graphs has been a long-standing open question ( Hakimi, 1990 ).
One of our main results is that the leader problem is NP-hard even on paths thereby answering this question.
(For more detailed information we refer to the journal article.)
www1.informatik.uni-wuerzburg.deZusammenfassung
Viele Optimierungsprobleme, die in praktischen Anwendungen sehr oft vorkommen, sind NP-schwer.
Wenn nun angenommen wird, dass die Problemklassen P und NP nicht gleich sind, dann ist die Lösung dieser Probleme aus praktischer Sicht nicht möglich - sie würde sehr viele Ressourcen (Zeit und evtl. Speicherplatz) in Anspruch nehmen.
www14.in.tum.deSummary
Many optimization problems frequently occuring in practise are NP-hard.
If P and NP are not the same, then this means that solving these important problem may not be feasible as they require to many resources (time and memory).
www14.in.tum.deMöchtest du ein Wort, eine Phrase oder eine Übersetzung hinzufügen?
Sende uns gern einen neuen Eintrag.