Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
NP-Complete problems
Vertaling van "NP-Complete problems" in Duits
NP-vollständige Probleme
NP-vollständigen Probleme
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.
In particular, we investigate the complexity classes P and NP as well as NP-complete problems.
Dabei werden speziell die Komplexitätsklassen P und NP sowie NP-vollständige Probleme betrachtet.
GraphBench features eight different NP-complete problems and nine different polynomial time reductions.
GraphBench beinhaltet acht verschiedene NP-vollständige Probleme und neun verschiedene Reduktionen.
Unless P = NP, there is no fully polynomial-time approximation scheme (or FPTAS) for the strongly NP-complete problems.
Für stark NP-vollständige Probleme gibt es unter der Annahme NP ungleich P keine pseudopolynomiellen Algorithmen.
NP-completeness: reductions, NP-complete problems in bioinformatics
NP-Vollständigkeit: Reduzierbarkeit, NP-vollständige Probleme in der Bioinformatik
Our software offers separate environments for all featured NP-complete problems and polynomial time reductions.
Die Lernumgebung bietet separate Umgebungen für alle NP-vollständigen Probleme und Reduktionen.
NP-complete problems[change | change source]
Nachweis der NP-Vollständigkeit[Bearbeiten | Quelltext bearbeiten]
"NP-complete problems".
Dazu gehören die NP-vollständigen Probleme.
Today, we know thousands of those problems, for which alleged solutions can be tested quickly, but actually solving them is equivalent to the solution of SAT; this is the class of NP-complete problems.
Heute sind tausende Probleme bekannt, für die sich angebliche Lösungen schnell testen lassen; sie zu lösen ist aber äquivalent zu einer Lösung von SAT. Dies ist die Klasse der NP-vollständigen Probleme.
These hardest problems of NP are nowadays known as NP-complete problems.
Diese schwierigsten Probleme von NP sind heute als sogenannte NP-vollständige Probleme bekannt.
For example, maximization of the number of labelings in the selected image section of the navigation device along a route is one of the mathematical problems, the so-called NP-complete problems, that require most of the computing time.
Zum Beispiel gehört die Maximierung der Zahl der Beschriftungen im gewählten Bildausschnitt eines Navigationsgerätes entlang einer Route zu der rechenzeitintensivsten Gruppe von mathematischen Problemen, den sogenannten NP-vollständigen Problemen.
The complexity class P is contained in NP, but NP contains many important problems, the hardest of which are called NP-complete problems, for which no polynomial-time algorithms are known for solving them (although they can be verified in polynomial time).
Eine wichtige Problemklasse ist die Komplexitätsklasse NP (kurz für Nichtdeterministische Polynomialzeit), die Klasse aller Entscheidungsprobleme, für die eine gefundene Lösung effizient überprüft werden kann.
We study the FSB hash function and the SYND stream cipher and find a way to con-siderably improve their efficiency, while maintaining the security reduction to the same NP-complete problems.
Wir untersuchen die FSB Hashfunktion und die SYND Stromchiffre und zeigen wie deutlich ihre Effizienz verbessert werden kann, whärend die Sicherheitsreduktionen auf die gleichen NP-vollständigen Probleme erhalten und gültig bleiben.
Synoniemen voor NP-Complete problems in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 20. Exact: 20. Verstreken tijd: 28 ms.
