np完全性 meaning in English

np completeness

2 . a more brief proof about the np - competeness of these algorithm is provided
2 .给出了面积优化算法的np完全性更为简洁的证明。
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完全性的研究，深刻地揭示出数据分发管理的本质。