Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Sluit u aan bij Reverso, het is gratis en gemakkelijk!
problem in np
Vertaling van "problem in np" in Duits
Probleme in NP
Problem in NP
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.
This is interesting because it touches one of the core questions of computer science "Is P=NP?", which asks if every problem in NP has a fast algorithm.
Das ist deshalb interessant, weil es eine der Kernfragen der Computerwissenschaft berührt, die Frage „Ist P=NP? ", in der es darum geht, ob es für jedes Problem in NP einen schnellen Algorithmus gibt.
Thus, FSAT is solvable in polynomial time using an oracle deciding SAT. In general, a problem in NP is called self-reducible if its function variant can be solved in polynomial time using an oracle deciding the original problem.
In complexity theory, the complexity class NP-easy is the set of function problems that are solvable in polynomial time by a deterministic Turing machine with an oracle for some decision problem in NP.
Die Komplexitätsklasse NP ist die Menge aller von nichtdeterministischen Turingmaschinen in Polynomialzeit lösbaren Probleme. Diese Teilmenge von EXP enthält eine sehr große Zahl relevanter Problemstellungen.
In complexity theory, the complexity class NP-easy is the set of function problems that are solvable in polynomial time by a deterministic Turing machine with an oracle for some decision problem in NP.
In der Komplexitätstheorie bezeichnet die Komplexitätsklasse NP-leicht die Menge aller Funktionen, die in polynomieller Zeit durch eine deterministische Turingmaschine mit Hilfe einer Orakel-Turingmaschine für ein Entscheidungsproblem aus der Klasse NP berechnet werden können.
Thus the transformation is certainly a polynomial-time many-one reduction, as required. Consequences[edit] The proof shows that any problem in NP can be reduced in polynomial time (in fact, logarithmic space suffices) to an instance of the Boolean satisfiability problem.
A deterministic Turing machine can change a problem in NP in polynomial time to the problem of determining whether a Boolean formula is satisfiable.
Letztere Bedingung bedeutet, dass jedes Problem in NP durch eine Polynomialzeitreduktion auf L reduziert werden kann.
A deterministic Turing machine can change a problem in NP in polynomial time to the problem of determining whether a Boolean formula is satisfiable.
Ein Problem ist NP-schwer, wenn seine Lösung (in Polynomialzeit) die Lösung jedes anderen Problems in NP in polynomialer Zeit ermöglichen würde (unter Verwendung einer deterministischen Maschine; Polynomialzeitreduktion).
Informally, an NP-complete problem is at least as "tough" as any other problem in NP.
Ein Problem ist NP-schwer, wenn seine Lösung die Lösung jedes anderen Problems in NP ermöglichen würde.
For instance, the Boolean satisfiability problem is NP-complete by the Cook-Levin theorem, so any instance of any problem in NP can be transformed mechanically into an instance of the Boolean satisfiability problem in polynomial time.
Nach einer alternativen Definition ist ein Entscheidungsproblem genau dann in NP, wenn eine gegebene Lösung für das entsprechende Suchproblem von einer deterministischen Turingmaschine in Polynomialzeit überprüft werden kann.
A problem p in NP is NP-complete if every other problem in NP can be transformed (or reduced) into p in polynomial time.
Nach einer alternativen Definition ist ein Entscheidungsproblem genau dann in NP, wenn eine gegebene Lösung für das entsprechende Suchproblem von einer deterministischen Turingmaschine in Polynomialzeit überprüft werden kann.
In complexity theory, the complexity class NP-easy is the set of function problems that are solvable in polynomial time by a deterministic Turing machine with an oracle for some decision problem in NP.
Eine wichtige Problemklasse ist die Komplexitätsklasse NP, die Klasse aller Entscheidungsprobleme, für die eine gefundene Lösung effizient überprüft werden kann. Dabei steht NP für nichtdeterministische Polynomialzeit.
Synoniemen voor problem in np in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 13. Exact: 13. Verstreken tijd: 31 ms.
