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
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.
We will improve this result by developing polynomial time algorithms for 4(1+delta)epsilon-disjoint point sets for each delta>0. In symmetry detection approximate symmetry detection
In dieser Arbeit wird Iwanowkis Ergebnis verbessert, indem Polynomialzeitalgorithmen für Punktmengen angegeben werden, in denen keine zwei Punkte einen Abstand kleiner als 4(1+Delta)Epsilon haben, für alle Delta>0.
For some special cases polynomial time algorithms are given, and it is shown that in most other cases the problem is NP-complete.
Es werden für einige Spezialfälle polynomielle Algorithmen angegeben, und es wird gezeigt, dass das Problem in den meisten übrigen Fällen NP-vollständig ist.
The internal code of Mathematica typically uses polynomial time algorithms whenever it is feasible.
Der interne Code von Mathematica benutzt in der Regel polynomiale Algorithmen, wann immer dies möglich ist.
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.
For some restricted versions of the epsilon-SD problem Iwanowski proved the decision problem to be in P. For those we will present polynomial time algorithms solving the corresponding optimization problems.
Für einige dieser eingeschränkten Varianten werden in dieser Arbeit Polynomialzeitalgorithmen angegeben, die das zugehörige Optimisierungsproblem lösen.
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.
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.
Concerning this new concept we provide a polynomial time algorithm which computes a regular partition for given graphs without too dense induced subgraphs.
Diesbezüglich wird ein Algorithmus vorgestellt, welcher zu einem gegebenen Graphen ohne zu dichte induzierte Subgraphen eine reguläre Partition in polynomieller Zeit berechnet.
It is one of the few remaining natural problems for which neither a polynomial-time algorithm nor NP-hardness is known.
Es ist eines der wenigen verbleibenden natürlichen Probleme, für die weder ein Polynomialzeitalgorithmus noch NP-Härte bekannt ist.
To the best of our knowledge, this problem was not studied so far and we present the first polynomial-time algorithm.
Dieses Problem wurde, soweit uns bekannt ist, bisher noch nicht betrachtet und wir präsentieren den ersten Polynomialzeitalgorithmus.
Synoniemen voor polynomial time algorithms in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 259. Exact: 7. Verstreken tijd: 621 ms.
