We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
NP-hard problem
NP-complete problem
Es ist ein klassisches NP-schweres Problem mit vielen Anwendungen.
It is a classical NP-hard problem with many important applications.
Das Maximum Schnitt Problem ist ein prominentes NP-schweres Problem aus der kombinatorischen Optimierung.
The max-cut problem is a prominent NP-hard problem from combinatorial optimization.
In allgemeinen Graphen ist die Bestimmung einer minimalen Färbung ein NP-schweres Problem.
Ein NP-schweres Problem ist dabei mindestens so „schwer" wie alle Probleme in NP.
An NP-Complete problem is at least as difficult to solve as any other NP problem.
Es ist jedoch ein NP-schweres Problem, für einen abstrakt gegebenen Graphen zu entscheiden, ob und wie er symmetrisch gezeichnet werden kann.
However, it is an NP-hard problem to decide whether and how an abstractly given graph can be drawn in a symmetrical way.
Es ist ein klassisches NP-schweres Problem und ein fundamentales Problem bei der Netzwerkoptimierung mit vielen praktischen Anwendungen.
This is a classical NP-hard problem and a fundamental problem in network design with many practical applications.
Diese Arbeit zeigt, dass die optimale Verteilung von Individuen in Gruppen unter Beachtung ihrer Zeitpräferenzen ein NP-schweres Problem ist.
Pavel Safre This thesis shows that the optimal distribution of individuals in groups under consideration of their temporal preferences is a NP-hard problem.
Dabei steht NP für nichtdeterministische Polynomialzeit. Ein NP-schweres Problem ist dabei mindestens so „schwer" wie alle Probleme in NP.
TUM Die Bestimmung der Zuverlässigkeit technischer Systeme, bestehend aus ausfallbehafteten Komponenten, stellt ein NP-schweres Problem dar.
The determination of the reliability value for technical systems whose components are subjected to random failure is known as an NP-hard problem.
Das Berechnen eines Steinerbaumes ist ein klassisches NP-schweres Problem, und es existieren mehrere Approximationsalgorithmen, wobei bei den meisten Algorithmen die Approximationsgüte nur durch untere und obere Schranken eingegrenzt werden kann.
Several approximation algorithms exist, but for most algorithms only lower and upper bounds for the approximation ratio are known.
Das bedeutet, dass ein Algorithmus, der ein NP-schweres Problem löst, benutzt werden kann, um alle Probleme in NP zu lösen.
Ein NP-schweres Problem ist dabei mindestens so „schwer" wie alle Probleme in NP.
Informally, an NP-complete problem is an NP problem that is at least as "tough" as any other problem in NP.
Potentieel gevoelige of ongepaste informatie
Er worden alleen voorbeelden gegeven om u te helpen het woord of de woordcombinatie waarop u hebt gezocht, te vertalen. Deze worden niet door ons geselecteerd of gevalideerd en kunnen ongepaste taal bevatten. Wij vragen u melding te maken van voorbeelden die dienen te worden aangepast of verwijderd. Vertalingen met grof of informeel taalgebruik worden meestal rood of oranje gemarkeerd.
