Inglês » Alemão

Traduções para „polynomial-time“ no dicionário Inglês » Alemão (Salte para Alemão » Inglês)

polynomial-time reduction SUBST

Entrada criada por um utilizador

- Editar entrada
- Sugerir eliminação

polynomial-time reduction COMPUT

Polynomialzeitreduktion f

Exemplos unilingues (não verificados pela redação)

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

Desejar acrescentar uma palavra, uma frase ou uma tradução?

Envie-nos uma nova entrada.

Consulte o dicionário

inglês

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