Tłumaczenia dla hasła „polynomial-time“ w angielsko » niemiecki słowniku

(Przełącz na niemiecko » angielski)

polynomial-time reduction RZ.

Hasło od użytkownika

polynomial-time reduction INF.

Polynomialzeitreduktion r.ż.

Przykłady jednojęzyczne (niezredagowane i niesprawdzone przez PONS)

angielski

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