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 全多项式时间近似
We use network coding, i. e. , allowing intermediate nodes to code, the problem can be formulated as a linear program problem and has a polynomial-time solution.
利用网络编码，允许中间节点进行信息编码，最小能量广播问题可以转化为一个线性规划问题，并且具有一个多项式时间解。
Some numerical results for a large number of random convex quadratic programming problems show that the new algorithm is efficient and might be a polynomial-time algorithm under some conditions.
大量的关于随机的凸二次规划问题的数值实验结果表明它的计算效率是高的，在某些条件下可能是多项式时间算法。
Shor's algorithm, for example, is able to find the period of a function of N bits in polynomial time.
例如 Shor 的算法能在多项式时间内找到一个 N 位函数的周期。
应用推荐