polynomial time

基本解釋

Shor's algorithm, for example, is able to find the period of a function of N bits in polynomial time.
例如 Shor 的算法能在多項式時間內(nèi)找到一個 N 位函數(shù)的周期。
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.
本文給出了一個新的匹配協(xié)議，該協(xié)議是語義安全的，不存在概率多項式時間算法區(qū)分對兩個輸入的猜測值。
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.
內(nèi)點法是一種求解線性槼劃問題的多項式時間算法，其顯著特征是其疊代次數(shù)與系統(tǒng)槼模關(guān)系不大。

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.
至今爲(wèi)止我們已經(jīng)処理過,亞線性問題，最多也就是多項式問題,我們現(xiàn)在要看的問題則是不能用這些解決的,我們將要開始講連續(xù)背包問題。
麻省理工公開課 - 計算機科學(xué)及編程導(dǎo)論課程節(jié)選

polynomial -time Church-Turing thesis 多項式定時邱池
Polynomial -time solution 多項式時間
Bounded -error Probabilistic Logarithmic-space Polynomial-time 有限錯誤機率對數(shù)空間多項式時間