您要查找的是不是：
- The paper offers polynomial time algorithm of the functional all-terminal reliability of cordal ring. 给出了弦环的实用全终端可靠度的一种计算方法;此方法是多项式时间的.
- Theorem 4.1 Algorithm 4 can solve the problem (P) by using at most 2k-1 matchings in polynomial time. 定理4.;1 算法4能够在多项式时间内给出问题（P）的一个用2k-1次匹配的解。
- Finally, a polynomial time algorithm for solving an optimal cover of FD set is given. 最后给出了一个求FD集最优覆盖的多项式时间算法。
- But the language constructed there is indeed an unnatural one because the construction needs to run all polynomial time Turing machines. 但 Lander给出语言并不是一个自然的语言因在该语言的构造中需运行所有多项式时间的图灵机 .
- It is impossible to tackle all combinatorial optimization problems (COP) in deterministic polynomial time with accurate solution. 由于组合优化问题的解空间十分庞大，使用精确求解方法无法在确定多项式时间内求得它的最优解。
- Yet, it cannot be expected that an algorithm can find, in polynomial time, a solution to an arbitrary GCP instance, because the GCP is NP-hard. 由于对于任意一个图着色例子而言，没有一种算法可以在多项式的时间内找到它的解，因此图的着色问题是一个NP难的问题。
- Meantime,the polynomial time algorithm is suggested.The method provides a new way for the bilevel decision problem and multi-level decision making. 同时，在上下层问题独立求解时，引入了一种多项式的时间算法，为两层以及多层决策问题提供了新的求解途径。
- The second algorithm takes polynomial time in the size of input.This algorithm effectively finds a minimum cover for FDs propagated from XML keys. 第二个算法需要花费输入集合的多项式时间倍,此算法有效地计算来自XML关键字的函数依赖最小覆盖的算法。
- It's commonly believed that no polynomial time algorithms exist for such formula satisfiability problems,since they belong to the NPC class. 布尔表达式的判定是NPC问题，用回溯法就能解决这一问题（只要变量不是很多）。
- In this paper, we study the undirected minimum-cardinality feedback vertex set problem in outer-planar graphs and present a polynomial time algorithm to solve it. 本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多项式时间算法。
- Devise a genetic algorithm to solve the Economic Lot and Delivery Scheduling Problem-ELDSP, and compared with heuristic algorithm and polynomial time algorithm. 设计了基于经济批量与交货期问题(ELDSP)的遗传算法。
- 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. 内点法是一种求解线性规划问题的多项式时间算法,其显著特征是其迭代次数与系统规模关系不大。
- To this day, researchers have found only a few other quantum algorithms that appear to provide a speedup from exponential to polynomial time for a problem. 到目前为止，研究人员只找到少数的量子演算法，可以将一个问题的计算所需时间，由指数时间降到多项式时间。
- AKS algorithm was proposed by three computer scientists in India in Aug 2002.This algorithm can unconditionally determine whether an input number is a prime in polynomial time. AKS算法是3位印度的计算机科学家于2002年8月提出的;它是一个能在输入规模的多项式时间内确定的对一个数进行素性测试的方法.
- Taking the maximum lateness as objective function, this paper develops a polynomial time algorithms for the processing sequence of the n jobs given or not given. 文中以工件的最大迟后为目标函数，对工件加工顺序预先给定和可任意时的最优分批分别给出了多项式时间算法。
- Luebke and Provan proved that the Euclidean 2-connected Steiner network problem is NP-hard, which means that there are few possibilities of existing a polynomial time algorithm for a general finite set P of points in the Euclidean plane. Luebke和Provan证明了欧几里德2-连通Steiner网络问题是NP-困难的。 这意味着对一般的平面有限点集而言,不大可能存在求解这个问题的多项式时间算法。
- Based on the above results, an approximate fast algorithm is obtained for the decision problem of DNF validity. Using this algorithm, most DNF validity problems can be solved in polynomial time. 基于所得结果,对于析取范式永真性判定问题得出了一个近似快速的求解算法,按此算法,对绝大多数的析取范式,其永真性问题,在多项式时间内都可解决。
- The mistake in the proving process of the problem of deciding BCNF in reference[1] is pointed out,and a polynomial time algorithm to decide whether a relation schema is in BCNF is given. 摘要文中指出了文献[1]中对BCNF判定问题证明过程的错误之处，通过分析属于BCNF的关系模式的结构特点，给出了一个判定关系模式是否属于BCNF的多项式时间算法.
- The EMM is suitable for the case that all F-type influentially uncontrollable subnets are normalized cascade Petri nets, and the advantage is that control patterns can be on-line computed within polynomial times. 特征标识法适用于所有凡型影响不可控子网为规范化序状Petri网这种场合，用该方法设计的控制器在线运算工作量是多项式可解的。
- Primality Testing in Polynomial Time 多项式时间中的原始测试
