Traducciones de „polynomial-time“ en el diccionario inglés » alemán

(Ir a alemán » inglés)

polynomial-time reduction SUST.

Entrada creada por un usuario

polynomial-time reduction INFORM.

Polynomialzeitreduktion f

Ejemplos monolingües (no verificados por la redacción de PONS)

inglés

No polynomial-time method for factoring large integers on a classical computer has yet been found, but it has not been proven that none exists.

en.wikipedia.org

Thus, every polynomial-time approximation algorithm achieves an approximation ratio strictly less than one.

en.wikipedia.org

In complexity theory, problems that lack polynomial-time solutions are considered to be intractable for more than the smallest inputs.

en.wikipedia.org