Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
NP-complete
Vertaling van "NP-complete" in Duits
However, finding maximum matchings in these graphs is NP-complete.
Allerdings ist das Bestimmen größter Matchings in diesen Graphen NP-vollständig.
We show that the problem is NP-complete.
Wir zeigen, daß dieses Problem NP-vollständig ist.
Finding a minimal coloring graph is indeed a NP-complete problem.
In allgemeinen Graphen ist die Bestimmung einer minimalen Färbung ein NP-schweres Problem.
Informally, an NP-complete problem is an NP problem that is at least as "tough" as any other problem in NP.
Dabei steht NP für nichtdeterministische Polynomialzeit. Ein NP-schweres Problem ist dabei mindestens so „schwer" wie alle Probleme in NP.
The pricing problem is a constrained shortest path problem and is proven to be NP-complete in the strong sense.
Das Pricingproblem ist ein eingeschränktes Kürzeste-Wege Problem und NP-schwer im strengen Sinne.
We show that in many cases, evaluating non-monotonic queries is hard: co-NP- or NP-complete, or even undecidable.
Wir zeigen, dass die Auswertung nicht-monotoner Anfragen in vielen Fällen sehr schwierig ist: co-NP- bzw. NP-schwer bzw. sogar unentscheidbar in der Datenkomplexität.
We analyze various algorithmic techniques for this NP-complete problem.
Wir analysieren verschiedene algorithmische Techniken für dieses NP-vollständige Problem.
If the induced subgraphs have to be connected, the problem remains NP-complete.
Wenn die induzierten Subgraphen auch noch zusammenhängend sein sollen, bleibt das Problem NP-vollständig.
The addition of couples to the hospitals/residents problem renders the problem NP-complete.
Das Hinzufügen von Paaren zum Krankenhäuser/Assistenzärzte-Problem macht das Problem NP-vollständig.
In general, this optimization problem is NP-complete.
Dieses Optimierungsproblem ist im Allgemeinen NP-vollständig.
The question "does there exist a simple path in a given graph with at least k edges" is NP-complete.
Die Frage "Gibt es in einem gegebenen Graphen einen Pfad mit mindestens k Kanten" ist NP-vollständig.
Along this line of research we are interested in the question whether NP-complete problems are computable by polynomial size circuits.
Innerhalb dieser Forschungsrichtung sind wir beispielsweise an der Frage interessiert, ob NP-vollständige Probleme von Schaltkreisen polynomieller Größe berechnet werden können.
For some special cases polynomial time algorithms are given, and it is shown that in most other cases the problem is NP-complete.
Es werden für einige Spezialfälle polynomielle Algorithmen angegeben, und es wird gezeigt, dass das Problem in den meisten übrigen Fällen NP-vollständig ist.
Synoniemen voor NP-complete in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Suggesties
Resultaten: 104. Exact: 104. Verstreken tijd: 72 ms.
