Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
Every NP-complete problem
Examples with "Every NP-complete problem" and their translation in Duits
Every NP-complete problem is self-reducible.
Das Cliquenproblem ist NP-vollständig.
Andere resultaten
We analyze various algorithmic techniques for this NP-complete problem.
Wir analysieren verschiedene algorithmische Techniken für dieses NP-vollständige Problem.
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.
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.
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.
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.
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.
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.
NP-completeness: reductions, NP-complete problems in bioinformatics
NP-Vollständigkeit: Reduzierbarkeit, NP-vollständige Probleme in der Bioinformatik
There is a common misconception that quantum computers can solve NP-Complete problems in polynomial time.
Es wird die offene Frage, ob Quantencomputer alle NP-Probleme in Polynomialzeit lösen können, diskutiert.
An NP-complete problem with known pseudo-polynomial time algorithms is called weakly NP-complete.
Solche NP-vollständigen Probleme, mit einem pseudopolynomiellen Algorithmus, werden auch schwach NP-vollständig genannt.
The satisfiability problem of propositional formulas (SAT) is a well-known NP-complete problem.
Das Erfüllbarkeitsproblem der Aussagenlogik (SAT) ist ein sehr bekanntes NP-vollständiges Problem.
Each Co-NP-complete problem is the complement of an NP-complete problem.
Das vielleicht bekannteste NP-vollständige Problem ist das Problem des Handlungsreisenden.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 83. Exact: 1. Verstreken tijd: 69 ms.
