相關詞條
-
polynomial
"omial [數]多項式的
-
P問題
概念P問題(P-problem)具有多項式算法的判定問題。這裡P表示Polynomial一詞的第一個字母。這類問題的吸引力在於 [1...“Non-deterministic(非確定性)Polynomial(多項式...
概念 與NP的關係 發展 -
沃恩·瓊斯
的不變數—瓊斯多項式(Jones Polynomial),為紐結理論中...
人物簡介 主要成就 -
np[未解難題]
“Non-deterministic(非確定性)Polynomial(多項式...
P和NP 形式化定義 NP完全 更難問題 邏輯表述 -
可約多項式
定義 可約多項式 可約多項式 可約多項式 可約多項式 可約多項式 可約多項式 可約多項式 可約多項式 設 是域P上的一個n次多項...
定義 判定 性質 相關 -
NP COMPLETE
問題到底是polynomial,還是Non-Polynomial,尚無定論...,是Non-Deterministic,P代表Polynomial倒是對的。NP就是Non-deterministic Polynomial的問題,也即是多項式複雜...
-
NP完全問題
(polynomial)時間內算出來,就叫做多項式非確定性問題。NPC問題:NP中的某些...Non-deterministic Polynomial的問題,也即是多項式複雜程度的非確定性問題... Polynomial complete problem)。NP完全問題也叫做...
詳細信息 舉例敘述 千僖難題 簡介 搜尋方法 -
NP問題
介紹首先需要介紹P(Polynomial,多項式)問題.P問題是可以...(Non-Deterministic Polynomial, 非確定多項式)問題,是指...的算法,假如可以在多項式(polynomial)時間內算出來,就叫做多項式...
介紹 歷史 非確定性問題 -
二[漢字]
ì(1)[quadratic polynomial]∶其每一項的最高次數為...
釋義 基本解釋 詳細釋義 康熙字典 說文解字