Переводы „polynomial-time“ в словаре англо » немецкий

(Перейти к немецко » английский)

polynomial-time reduction СУЩ.

Статья, составленная пользователем

polynomial-time reduction ИНФОРМ.

Polynomialzeitreduktion ж.

Одноязычные примеры (не проверены редакцией PONS)

английский

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