np completeness 中文意思是什麼

np completeness 解釋
np完全性
  • np : 1. no protest 【商業】未拒付(票據等)。2. =noun phrase 名詞短語。Np =【化學】neptunium 鎿。
  • completeness : 完備性
  1. Due to the np - completeness of optimal msa, any attempt of developing a fast algorithm to compute optimal multiple sequence alignments is expected to fail

    由於序列對齊是一個np完全問題,所有企圖快速產生最優化對齊的想法是不可能實現的。
  2. The knapsack public key cryptosystem based on np completeness problem and the elliptic curve cryptography ( ecc ) based on discrete logarithm problem ( dlp ) are two significant ones, which plays an crucial role in the development and research of computer cryptology

    基於np完全問題的背包公鑰密碼和基於離散對數問題的橢圓曲線密碼( ecc )是兩種著名的公鑰密碼系統,在計算機密碼學的發展和研究中具有十分重要的地位。
  3. It sets forth relevant conceptions of ddm in ieee 1516 interface specification, including dimension, range, region, update region set and subscription region set. then it divides data filtering mechanism into four steps, consisting of region declaring, region matching, link establishing and data transmitting. and it displays the essence of ddm by researching on ddm ' s formalization, comparison about previous specification, algorithm computational complexity and np - completeness

    這包括:敘述了ieee1516規范中數據分發管理的相關概念,即:維、區間、區域、更新區域集和訂購區域集;接著劃分了數據分發管理實現的基本步驟,包括:區域聲明、區域匹配、建立連接和數據傳輸等;最後通過形式化描述、與先前規范的比較、演算法復雜度和np完全性的研究,深刻地揭示出數據分發管理的本質。
分享友人