Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
polynomial-time algorithms
Examples with "polynomial-time algorithms" and their translation in Duits
Pure existence proofs of polynomial-time algorithms[edit]
Relativierende Beweistechniken[Bearbeiten | Quelltext bearbeiten]
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.
GPP and all relevant formulations of related partitioning problems are NP-hard, so that no polynomial-time algorithms for their optimal solution are known.
GPP und alle relevanten Formulierungen verwandter Partitionierungsprobleme sind NP-schwer, so dass keine Polynomialzeit-Algorithmen für ihre optimale Lösung bekannt sind.
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 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.
However, in 1994 Peter Shor discovered polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer.
Im Jahr 1994 präsentierte Peter Shor Algorithmen, mit denen das Problem der Faktorisierung und des diskreten Logarithmus in polynomieller Laufzeit mittels Quantencomputern gelöst werden können.
We classify both problems as NP-complete, that is, there are presumably no polynomial-time algorithms that can solve every instance of these problems.
Das heißt, es gibt vermutlich keine Polynomzeitalgorithmen die jede Eingabeinstanz der Probleme lösen können.
Andere resultaten
Every polynomial time algorithm can be converted to a non-deterministic version.
Jeder Algorithmus in polynomialer Zeit kann in eine nicht-deterministische Version umgewandelt werden.
Polynomial time algorithms are preferred in computational complexity due to their efficiency.
Polynomzeit-Algorithmen werden in der Berechnungskomplexität aufgrund ihrer Effizienz bevorzugt.
There are some problems, however, for which no polynomial time algorithms are known.
Es gibt jedoch einige Probleme, für die keine polynomialen Algorithmen bekannt sind.
Literature reports about special cases allowing polynomial time algorithms as well as heuristic approximation schemes.
Die Literatur berichtet über polynomial lösbare Spezialfälle und heuristische Approximationsmöglichkeiten.
Non-polynomial time algorithms may take times that increase exponentially with the length of their input.
Nichtpolynomiale Algorithmen können Zeiten benötigen, die exponentiell mit der Länge ihres Inputs anwachsen.
It is an open problem whether there exists a polynomial time algorithm for calculating rotation distance.
Es ist ungeklärt, ob es einen polynomiellen Algorithmus zur Berechnung des Rotationsabstands gibt.
Synoniemen voor polynomial-time algorithms in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 58. Exact: 7. Verstreken tijd: 101 ms.
