Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
np-complete problem
Vertaling van "np-complete problem" in Duits
NP-schweres Problem
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.
An NP-Complete problem is at least as difficult to solve as any other NP problem.
Ein NP-schweres Problem ist dabei mindestens so „schwer" wie alle Probleme in NP.
We analyze various algorithmic techniques for this NP-complete problem.
Wir analysieren verschiedene algorithmische Techniken für dieses NP-vollständige Problem.
Content The satisfiability problem for classical propositional logic (SAT) is the canonical NP-complete problem, therefore algorithms for solving it are of essential importance for theoretical computer science, their development and study forms an entire area of research.
Inhalt Das Erfüllbarkeitsproblem für die Aussagenlogik (SAT) ist das kanonische NP-vollständige Problem, daher sind Algorithmen zu seiner Lösung von wesentlicher Bedeutung für die theoretische Informatik, ihre Entwicklung und Untersuchung bildet einen ganzen eigenen Forschungszweig.
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.
Every NP-complete problem is self-reducible.
Das Cliquenproblem ist NP-vollständig.
Since the plots differ in size and creditworthiness, we get a difficult clustering problem under constraints: The decision as to whether there is a different distribution of the plots so that these constraints are met represents an NP-complete problem.
Da die Parzellen sich hinsichtlich ihrer Größe und Bonität unterscheiden, erhalten wir ein schwieriges Clustering-Problem unter Nebenbedingungen: Die Entscheidung, ob es eine andere Verteilung der Parzellen gibt, so dass diese Nebenbedingungen erfüllt sind, stellt ein NP-vollständiges Problem dar.
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.
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.
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.
Informally, an NP-complete problem is at least as "tough" as any other problem in NP.
An NP-Complete problem is at least as difficult to solve as any other NP problem.
Das vielleicht bekannteste NP-vollständige Problem ist das Problem des Handlungsreisenden.
Informally, an NP-complete problem is an NP problem that is at least as "tough" as any other problem in NP.
Ein NP-schweres Problem ist dabei mindestens so „schwer" wie alle Probleme in NP.
Synoniemen voor np-complete problem in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Suggesties
Resultaten: 13. Exact: 13. Verstreken tijd: 24 ms.
