NP的意思

    「NP」經常作為「Nondeterministic Polynomial」的縮寫來使用，中文意思：「Nondeterministic Polynomial」。

NP（Nondeterministic Polynomial）詳細解釋

• 英文縮寫詞：NP
• 英文單詞：Nondeterministic Polynomial
• 中文簡要解釋：Nondeterministic Polynomial
• 流行度：270
• 分類：Internet
• 領域：-1

以上為Nondeterministic Polynomial英文縮略詞NP的中文解釋，以及該英文縮寫在英語的流行度、分類和應用領域方面的信息。

英文縮寫NP的擴展資料

1. 該 模型 是 一 個 復雜 的 帶 約束 的 多 旅行 商 問題 ， 屬于 非 確定性 多項式 （ NP ） 完全 問題 。Thismodelisacomplexmulti_travelingsalesmenproblem,belongingtonondeterministicpolynomialproblem.
2. 旅行 商 問題 （ TSP ） 是 組合 優化 領域 中 的 一 個 典型 NP 完全 問題 ， 是 諸多 領域 內 出現 的 多種 復雜 問題 的 集中 概括 和 簡化 形式 。TSP(TravelingSalesmanProblem)isaclassicalnondeterministicpolynomialcompleteprobleminthefieldofcombinatorialoptimization,anditistheconcentratedgeneralityandsimplifiedformofmanycomplicatedproblememergingfromallkindsoffield.
3. 車輛 路徑 問題 作為 物流 配送 的 核心 問題 ， 是 組合 優化 領域 中 著名 的 NP 難題 ， 已 成為 眾多 學者 研究 的 熱點 。Asacoreissueintheprocessofdistribution,thevehicleroutingproblem(VRP)isthehottopicwhichmanyscholarsresearchon.Thisproblemiswell-knownNondeterministicPolynomial(NP)probleminthefieldofcombinatorialoptimization.
4. 另 一 方面 ， 產品 裝配 序列 規劃 問題 在 本質 上 是 一 個 NP 組合 優化 難題 ， 如何 快速 高效 準確 的 獲得 企業 所 需 的 最優 裝配 序列 一直 以來 是 業界 研究 的 熱點 。Ontheotherhand,ASPisaNondeterministicPolynomial(NP)combinationoptimizationbafflingproblemonessence,howtoobtaintherightassemblysequencebyhighefficiency,lowestcostandmostsuitabletotherelativeenterprise,isthehotpointofcurrentresearch.
5. 但是 由于 資源 約束 和 工藝 約束 的 并存 ， 迄今 計算 復雜性 理論 表明 ， 多數 調度 問題 屬于 NP-hard （ Nondeterministic Polynomial(NP)&Hard ， 非 確定性 多項式 ） 難 問題 ， 目標 解 的 搜索 涉及 解 空間 的 組合 爆炸 。Butbecausetheresourceandprocedurerestriction,tonowthetheoryofcalculatecomplexityshowmostscheduleproblemisbelongtonondeterministicpolynomialhardproblem,andtheresearchoftheresultsinvolvespace'combinationexplode.

「Nondeterministic Polynomial」的縮寫「NP」意思是「Nondeterministic Polynomial」。