polynomial time

基本解释

• 多项式时间

英汉例句

双语例句

• Shor's algorithm, for example, is able to find the period of a function of N bits in polynomial time.
  例如 Shor 的算法能在多项式时间内找到一个 N 位函数的周期。
• In this paper, we present a new match protocol. It is of semantic security: there exists no probabilistic polynomial time algorithm to distinguish two guessed inputs.
  本文给出了一个新的匹配协议，该协议是语义安全的，不存在概率多项式时间算法区分对两个输入的猜测值。
• 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.
  内点法是一种求解线性规划问题的多项式时间算法，其显著特征是其迭代次数与系统规模关系不大。

原声例句

• Typically up till now, we've looked at things that can be done in sublinear time. Or, at worst, polynomial time. We'll now look at a problem that does not fall into that. And we'll start with what's called the continuous knapsack problem.
  至今为止我们已经处理过,亚线性问题，最多也就是多项式问题,我们现在要看的问题则是不能用这些解决的,我们将要开始讲连续背包问题。
  麻省理工公开课 - 计算机科学及编程导论课程节选

• polynomial time更多例句

词组短语

短语

• polynomial -time Church-Turing thesis 多项式定时邱池
• Polynomial -time solution 多项式时间
• Bounded -error Probabilistic Logarithmic-space Polynomial-time 有限错误机率对数空间多项式时间

• polynomial time更多词组

专业释义

计算机科学技术

• 多项式时间
• 多项式定时

经济学

• 多项式时间

电子、通信与自动控制技术

• 多项式时间