词条„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