polynomial time [计] 多项式时间
Polynomial time algorithm 多项式时间算法
polynomial time reduction 多项式时间归约
polynomial time approximation scheme 多项式时间近似方案 ; 多项式时间近似策略
polynomial-time complexity 多项式时间复杂性
nondeterministic polynomial time 不确定性多项式时间
pseudo polynomial time 伪多项式时间
fully polynomial time approximation 全多项式时间近似
This paper presents a infeasible interior-point primal -dual affine scaling algorithm for linear programming. it is shown that the method is polynomial-time algorithm.
摘要本文对线性规划提出了一个不可行内点原始-对偶仿射尺度算法，并证明了算法是一个多项式时间算法。
Shor's algorithm, for example, is able to find the period of a function of N bits in polynomial time.
例如 Shor 的算法能在多项式时间内找到一个 N 位函数的周期。
应用推荐