1) polynomial time bounded Turing reducibility
多项式时间图灵归结
2) Multinomial time conclusion
多项式时间归结
3) Polynomial reduction
多项式时间归约
4) time polynomial
时间多项式
1.
To solve filtering divergence,the Unscented Kalman filter (UKF) algorithm,which has better non-linear approximation ability,is adopted; on the other hand,a set of time polynomials is constructed based on the observation values from radar and infrared,and after radar is turned off,the target motion states are estimated by this set of polynomials.
为了改善纯角度跟踪的滤波发散问题,一方面,在滤波处理时采用了非线性逼近能力更强的U nscented卡尔曼滤波算法;另一方面,充分利用雷达、红外同时开机时的量测信息,构造出一组时间多项式,在雷达关机期间,利用该组时间多项式估计目标的运动状态,辅助红外传感器进行跟踪。
5) polynomial time
多项式时间
1.
A algorithm with central line neighbour hood of polynomial time for linear programming is given.
算法具有多项式时间收敛性 ,总迭代次数为 O(n
6) polynomial-time algorithm
多项式时间算法
1.
In this paper,we gave two polynomial-time algorithms for solving two special unit type shortest path improvement problems under Hamming distance in single-source arborescence,and we studied some properties of the general problem.
给出了求解两类特殊的Hamming距离下单位型单发点树型网络最短路改进问题的多项式时间算法,并研究了一般树型网络下该问题的性质。
2.
Finally a polynomial-time algorithm for the optimal strategy of OEM is gotten by using dual theory of bilevel programming.
最后,利用双层规划的对偶理论,给出求解OEM业务最优策略的一种多项式时间算法。
3.
It is shown that this algorithm is a polynomial-time algorithm which can algorithm can find anε-approximate solution in O(n~(1/2)lnε~(-1)) iterations.
给出二次锥规划的一种不可行内点算法并证明该算法是多项式时间算法。
补充资料：图灵
| 图灵（1912～1954） Turing，Alan Mathison 英国数学家。1912年6月23日生于伦敦，1954年6月7日卒于威姆斯洛。1931年入剑桥大学学习，毕业后留校任教。1938年入美国普林斯顿大学，并获博士学位。图灵从1935年开始研究数学逻辑，1937年发表《论应用于决定问题的可计算数字》一文。文中提出思考实验原理计算机——图灵机的概念，推进了计算机理论的发展。1945年，图灵到英国国家物理研究所工作，并开始设计自动计算机。1950年，图灵发表题为《计算机能思考吗？》的论文，设计了图灵测验，通过问答来测试计算机是否具有同人相等的智力。1951年，他被选为英国皇家学会会员。为了纪念他对计算机科学的贡献，美国计算机协会设立了图灵奖，每年授予在计算机科学方面作出重大贡献的人。 |
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条