词条„polynomial-time reduction“在英语 » 德语中的译文

(跳至 德语 » 英语)

polynomial-time reduction 名词

用户条目

polynomial-time reduction 计算机

Polynomialzeitreduktion f

单语范例（未经PONS编辑处理）

英语

The most commonly used reduction is a polynomial-time reduction.

en.wikipedia.org

There are several different types of polynomial-time reduction, depending on the details of how the subroutine is used.

en.wikipedia.org

Such a machine has polynomially-many configurations, so log-space reductions are also polynomial-time reductions.

en.wikipedia.org