相關詞條
-
多項式算法
多項式算法(polynomial algorithm)亦稱有效算法或好算法，是一類計算時間不超過始數據量的一個多項式的算法，算法滿足以下的條件：存在多項...
基本介紹 舉例說明 -
算法設計與分析習題解答（第3版）
《算法設計與分析習題解答（第3版）》是2014年清華大學出版社出版的圖書，作者是王曉東。
編輯推薦 內容簡介 作者簡介 圖書目錄 -
np[非確定性多項式]
簡介NP，即非確定性多項式 Non-deterministic...”的問題，這裡“很容易檢查”指的是存在一個多項式檢查算法。相應的，若NP...NP問題的一個子類。而NP-完全問題則是一類目前大家認為沒有多項式算法去...
簡介 有關猜想 -
多項式碼
在編碼理論 中，多項式碼（英語：polynomial code）是有效碼字集合是由多項式（通常是固定長度的多項式）可以被特定多項式（長度較短，稱為生成多...
定義 例子 編碼 解碼 多項式碼的性質 -
非數值算法
非數值算法，是根據對象的不同，分為數值並行算法和非數值並行算法兩種中的一種。
算法介紹 模擬退火算法 -
多項式
在數學中，由若干個單項式相加組成的代數式叫做多項式（若有減法：減一個數等於加上它的相反數）。多項式中的每個單項式叫做多項式的項，這些單項式中的最高項次數...
定義 幾何特性 定理 運算法則 套用 -
多項式時間
多項式時間在決定型機器上是最小的複雜度類別，且在機器模型改變時依舊強韌，且也是可在副程式組合過程中保持封閉的類別。 數學家有時把“比多項式時間長的算法”...
定義 數學描述 解釋 多項式時間的副類別[ -
算法設計與分析與分析習題解答
《算法設計與分析與分析習題解答》是2006年清華大學出版社出版的圖書，作者是王曉東。本書主要介紹了算法設計與分析的基本知識和規律技巧。
內容提要 章節目錄 -
Miller Rabin算法
是一個素數，那么Z(n )中的元素叫作合數n 是一個合數，如果a不屬於W(n
簡介 機率素數測試算法和真素數測試算法 基於機率的素數測試算法的基本框架 -
算法之道
《算法之道》是2010年2月機械工業出版社出版發行的圖書，作者是鄒恆明。
內容簡介 圖書目錄
