English » German

Translations for „polynomial-time reduction“ in the English » German Dictionary (Go to German » English)

polynomial-time reduction N

User Entry

- Reedit this entry
- Recommend deletion

polynomial-time reduction COMPUT

Polynomialzeitreduktion f

Monolingual examples (not verified by PONS Editors)

English

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

Would you like to add some words, phrases or translations?

Submit a new entry.

Browse the dictionary

English

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