网站首页  词典首页

请输入您要查询的英文单词:

 

单词 polynomial time
释义

polynomial time

美 
英 
  • un.多项式时间
  • 网络多项式时间界;多项式时间复杂度;短时间
un.
1.
多项式时间

例句

释义:
1.
But the square root does not transform an exponential time into a polynomial time; it just produces a smaller exponential.
不过开平方,并不能将指数时间转换成多项式时间,只是将指数幂次减半而已。
edba.ncl.edu.tw
2.
A polynomial-time algorithm, which effectively produces the optimal transport scheme, is presented for this generalized model.
文中给出了推广模型的多项式时间算法,它能相对快速地找到最优运输方案。
www.ceps.com.tw
3.
In spite of its NPC property, the problem can be solved in polynomial time if the number of literals in a clause is limited to 2 (2-SAT).
虽然SAT问题是NP完全问题,但在每个子句的长度小于等于2(2-SAT)的情况下是可以在线性时间判定其可满足性的。
www.fabiao.net
4.
Finally a polynomial-time algorithm for the optimal strategy of OEM is gotten by using dual theory of bilevel programming.
最后,利用双层规划的对偶理论,给出求解OEM业务最优策略的一种多项式时间算法。
www.dictall.com
5.
The polynomial-time algorithm can effectively produce the optimal transport scheme.
该算法能够较快地找到最优运输方案。
www.ceps.com.tw
6.
The vehicle scheduling problem is a NP-hard problem without polynomial time algorithm.
车辆调度问题是一个NP-难问题,不存在多项式时间算法。
www.ceps.com.tw
7.
1990, Schapire proposed the first provable polynomial time Boosting algorithms, Chuang title of this made an affirmative answer.
1990年Schapire提出了第一个可证明的多项式时间Boosting算法,对这个闯题做出了肯定的回答。
zhidao.baidu.com
8.
QAP belong to the NP-Hard problems, which cant be solved in polynomial time.
QAP问题通常在多项式时间内无法求解,属于NP-难解问题。
www.dictall.com
9.
Second, a fully polynomial time approximation algorithm is used here to calculate the capacity upper bound of multi-channel ad hoc networks.
之后,利用完全多项式时间近似算法对多信道自组织网络的理论性能进行了研究。
www.fabiao.net
10.
The complexity of DSAFO is bounded between quadratic and cubic polynomial time.
DSAFO算法具有不错的时间复杂度:介于平方和三次方之间。
www.fabiao.net
1.
We provide a polynomial time algorithm to solve the problem.
给出了多项式时间的最优算法。
lib.cqvip.com
2.
Shor's algorithm, for example, is able to find the period of a function of N bits in polynomial time.
例如Shor的算法能在多项式时间内找到一个N位函数的周期。
www.ibm.com
3.
Because graph coloring problem belongs to NP complete problems, it can not get the optimal solution in polynomial time.
由于图的着色问题属于NP完全问题,不可能在多项式时间内得到最优解。
paper.pet2008.cn
4.
Improvement and Implementation of a Polynomial Time Approximation Scheme for Euclidean Traveling Salesman Problem
欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现
www.ilib.cn
5.
A Polynomial-time algorithm about finding all candidate keys of minimum cardinality relative to a relation schema
求关系模式所有最小基数候选关键字的一种多项式算法
www.ilib.cn
6.
An Algorithm with Polynomial Time Complexity for Verifying Secrecy Properties of Cryptographic Protocols
一种多项式时间复杂度的密码协议秘密性验证方法
www.ilib.cn
7.
A Polynomial Time Algorithm for Computing Reliability of Two Classes of Networks
计算两类网络的可靠性的多项式时间算法
www.ilib.cn
8.
Study on a Polynomial Time Evolution Algorithm for the Travelling Salesman Problem
时间多项式进化算法在旅行商问题中的研究
www.ilib.cn
9.
Polynomial-time Algorithm for Signature Class Transportation Problem
符号差类运输问题的多项式时间算法
www.ilib.cn
10.
A Polynomial Time Algorithm in Positive Define Geometric Programming with Constraints
约束正定式几何规划的一种多项式时间算法
www.ilib.cn
1.
The Polynomial Time Algorithm of a Multicriteria Scheduling on Two Families of Jobs
一个具有两类工件的多目标排序的多项式时间算法
scholar.ilib.cn
2.
A Polynomial Time Algorithm for Solving the Shortest Circuit of China Traveling Salesman Problem
寻求中国货郎担问题最短回路的多项式时间算法
service.ilib.cn
3.
A Polynomial Time Algorithm of the Coupled - task Scheduling
一类耦合工件组作业问题的多项式时间算法
service.ilib.cn
4.
Linear Programming and Polynomial time algorithms
线性规划和多项式时间算法
wenwen.soso.com
5.
A New Technique to Design Polynomial Time Approximation Schemes in Euclidean Space
一种在欧氏空间设计多项式时间近似方案的新技术
www.ilib.cn
6.
New polynomial-time algorithm for linear programming
线性规划的新多项式时间算法
encyclopedia.figureout.info
7.
A Algorithm with Central Line Neighbourhood of Polynomial-time
一个具有多项式时间的中心域保持算法
www.ilib.cn
8.
A New Pseudo-polynomial Time Algorithm for Partition Problem
解答划分问题的新拟多项式时间算法
www.ilib.cn
随便看

 

英汉双解词典包含2704715条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2022 Newdu.com All Rights Reserved
更新时间:2025/8/14 16:03:19