non polynomial time algorithm 非多项式时间算法
pseudo polynomial time algorithm 伪多项式时间算法
pseudo-polynomial time algorithm 拟多项式时间算法
probabilistic polynomial time algorithm 多项式时间概率算法
The interior point method is a polynomial time algorithm for solving linear programming problem, and its number of iterations is independent on the size of system.
内点法是一种求解线性规划问题的多项式时间算法,其显著特征是其迭代次数与系统规模关系不大。
This paper presents a polynomial time algorithm for finding Rectilinear-Steiner-Trees by statistical analysis.
本文利用统计分析法,提出求解矩形斯坦纳树问题的多项式时间算法。
Both theoretic analyses and testing results show that the new method is a deterministic polynomial time algorithm.
理论分析与实验结果表明该方法是确定性的多项式时间算法。
应用推荐