inglés » alemán

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

(Ir a alemán » inglés)

polynomial-time reduction SUST.

Entrada creada por un usuario

- Modificar la entrada
- Proponer su eliminación

polynomial-time reduction INFORM.

Polynomialzeitreduktion f

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

inglés

The most commonly used reduction is a polynomial-time reduction. en.wikipedia.org

There are several different types of polynomial-time reduction, depending on the details of how the subroutine is used. en.wikipedia.org

Such a machine has polynomially-many configurations, so log-space reductions are also polynomial-time reductions. en.wikipedia.org

¿Quieres añadir alguna palabra, frase o traducción?

Proponnos una nueva entrada.

Consultar el diccionario

inglés

Página en Deutsch | Български | Ελληνικά | English | Español | Français | Italiano | Polski | Português | Русский | Slovenščina | Srpski | Türkçe | 中文