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更多词组

专业释义

計算機科學技術

• 多項式時間
• 多項式定時

經濟學

• 多項式時間

電子、通信與自動控制技術

• 多項式時間