Übersetzungen für „polynomial-time“ im Englisch » Deutsch-Wörterbuch

polynomial-time reduction SUBST

Benutzereintrag

polynomial-time reduction COMPUT

Polynomialzeitreduktion f

Einsprachige Beispiele (nicht von der PONS Redaktion geprüft)

Englisch

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