Vertaling van "NP problem" in Duits
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.
The solution to the P versus NP problem is an open problem in computer science.
Die Lösung des P versus NP-Problems ist ein ungelöstes Problem in der Informatik.
The most interesting open problem in computational complexity theory is the P vs. NP problem.
Die größte offene Frage in der Komplexitätstheorie ist die Frage nach "P = NP?".
Clearly, a ♯P problem must be at least as hard as the corresponding NP problem.
Dies bedeutet, dass L' {\displaystyle L'} mindestens so schwer wie jedes beliebige Problem aus NP ist.
In complexity theory, the unsolved P versus NP problem asks if all problems in NP have polynomial-time algorithms.
Es sind aber nicht alle Probleme in NP schwer, weil NP auch die Klasse P enthält.
In complexity theory, the unsolved P versus NP problem asks if all problems in NP have polynomial-time algorithms.
Das bedeutet, dass ein Algorithmus, der ein NP-schweres Problem löst, benutzt werden kann, um alle Probleme in NP zu lösen.
The other is to show that every NP problem can be reduced to an instance of a SAT problem by a polynomial-time many-one reduction.
Letztere Bedingung bedeutet, dass jedes Problem in NP durch eine Polynomialzeitreduktion auf L reduziert werden kann.
For a gentler introduction, see P versus NP problem. NP-hardness (non-deterministic polynomial-time hard), in computational complexity theory, is a class of problems that are, informally, "at least as hard as the hardest problems in NP".
In der Informatik bezeichnet man ein Problem als NP-vollständig (vollständig für die Klasse der Probleme, die sich nichtdeterministisch in Polynomialzeit lösen lassen), wenn es zu den schwierigsten Problemen in der Klasse NP gehört, also sowohl in NP liegt, als auch NP-schwer ist.
On the other hand, the organisers have also been brave enough to delve into the depths of mathematics, throwing light on the darkness of mathematical mysteries by presenting topics like the Riemann Hypothesis or the "P = NP problem" for everyone to understand.
Andererseits wagen sich die Veranstalter in die Tiefen der Mathematik vor und bringen - für Laien verständlich - Licht ins Dunkel mathematischer Rätsel, etwa indem sie die Riemann'sche Vermutung oder das „P = NP-Problem" mit möglichst einfachen Worten erklären.
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.
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.
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.
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.
Season 1, Episode 2 (Uncertainty Principle) showed math genius Charlie Eppes playing minesweeper and using the P=NP problem to locate a group of bank robbers.
In Staffel 1, Folge 2 (Bankräuber) nutzte das mathematische Genie Charles Eppes Minesweeper und das P=NP Problem um eine Gruppe von Banräubern zu lokalisieren.