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

(Отидете на немски » английски)

polynomial-time reduction СЪЩ

Потребителски запис

polynomial-time reduction ИНФОРМ

Polynomialzeitreduktion f

едноезични примери (не са проверени от 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