1) polynomial complexity
多项式复杂性
1.
For the P_*(κ) horizontal linear complementarity problem (LCP),Stoer,Wechs,and Mizuno presented recently an infeasible interior point method (IPM) that is capable of obtaining an exact solution in finite iterations,but they gave no discussion of polynomial complexity.
Stoer,Wechs,和Mizuno最近提出了一个求解P_*(k)水平线性互补问题的不可行内点算法，他们的算法能在有限不内得到问题的一个精确解，但是没有讨论算法的多项式复杂性。
2) polynomiality
多项式复杂性
1.
But no polynomiality result was reported in their paper.
不需要严格互补解条件，他们的算法获得了高阶局部收敛率，但他们的文章没有报告 多项式复杂性结果。
3) polynomial-time complexity
多项式时间复杂性
4) polynomial size circuits
多项式线路复杂性
5) polynomial complexity
多项式复杂度
1.
Algorithms with polynomial complexity for determining the stability of nondeterministic discrete-event systems
判定非确定离散事件系统稳定性的多项式复杂度算法
2.
Finally an effective algorithm is derived and it proves to be of polynomial complexity in time and space.
该算法具有多项式复杂度。
6) polynomials/complexity
多项式/复杂度
补充资料：多项式乘多项式法则
Image:1173836820929048.jpg
多项式乘多项式法则
先用一个多项式的每一项乘以另一个多项式的每一项，再把所得的积相加。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。