1) NP-complete
NP-复杂性
2) Np(Ⅳ)
Np(Ⅳ)
3) Np
Np
1.
DETERMINATION OF DIFFUSION COEFFICIENTS OF ~(237)Np IN BENTONITE;
~(237)Np在膨润土中表观扩散系数的测定
2.
Clinical observation of NP and CAP in the treatment of advanced non small cell lung cancer;
NP与CAP方案治疗晚期非小细胞肺癌临床观察
3.
Reaction path simulation on Np and Pu in loess-groundwater system;
Np、Pu在黄土地下水系统中的反应路径模拟
4) Np(Ⅴ)
Np(Ⅴ)
5) neptunium(Ⅵ)
Np(Ⅵ)
6) "NP"
“NP”
1.
As the base of this study, this thesis still discusses the pragmatic function of “Zhe”and “NP”.
作为研究非主谓句“这NP”语用功能的基础,本文还考察了“这”和“NP”的语用功能。
参考词条
PⅢNP
NP-hard
NP-难
NP-AC-1
NP-ELISA
NP-complete
NP 难
NP-Completeness
NP-C
np阵
Vi+NP
NP+我
有+NP
东部采区
周昙
补充资料:NP完全性理论
NP完全性理论
theory of NP completeness
NP WQnquQnxing 11}unNP完全性理论(th即ry of NP completeness) 研究NP完全间题的理论。一个问题被确认为具有NP完全性,或被称为是NP完全问题,意味着该问题是NP问题类中“最困难”的问题,是一个固有难解问题。对于这种问题,寻求一个现实可计算的(即多项式时间的)算法,是十分困难的,甚至可能是根本不存在的。历史上第一个NP完全问题是可满足性问题,它是由S.A.G刀k于 1971年提出的。下面是一个常被人们提起的NP完全问题。 旅行商间题也称货郎担问题。假定一个销售员要到n个城市去推销产品。已知各城市间路程d,,,(l(泛,](n)和一个界限B,问是否有一条旅行路线,恰好到每个城市一次,最后返回出发城市,且总路程不超过B? 旅行商问题还有另一种提法:试求出总路程最短的旅行路线。前者称为判定形式问题,后者称为最优形式问题。可以证明两种形式问题在下述意义下是等价的:如果对于最优形式问题有多项式时间算法,那么也容易找到对于判定形式问题的多项式时间算法,反之亦然。同时还容易看出,问题可以看成由无数个实例组成,一组n,B和d‘,,,就代表了问题的一个实例。算法必须对问题的一切实例都能给出解答。 对于旅行商问题,从一个城市出发,有n一1个城市可作为第二站,选定一个城市后,又有n一2个城市可作为第三站,……。这样,总共将有(n一1)!条不同的旅行路线。检查每一条旅行路线的总路程,就可以得到问题的解答。但这是一个指数时间复杂度的算法。指数时间算法被公认为不是现实可计算的算法。实际上,对一个底数为2的指数时间算法,当n为50时,即使采用每秒百万次运算的计算机,要计算出解答来,也需要35.7年;而当n为60时,则需要366个世纪,这是人们绝对无法容忍的。 一般Nl〕完全问题,情况都与旅行商间题相似,都有一个比较明显的指数时间算法。多项式时间算法被公认为现实可计算的算法,那么NP完全问题是否有多项式时间算法?这是Nl〕完全性理论中的核心问题。 P一类问题的集合。对类中任一问题,都存在一个确定型图灵机M和一个多项式P,对于该问题的任何(编码)长度为n的实例,M都能在P(n)步内,给出对这个实例的回答(参见P类问题)。 NP一类问题的集合。对类中任一问题,都存在一个非确定型图灵机M和一个多项式P,对于该问题的任何长度为n的实例,M都能在P(n)步内,给出对这个实例的回答(参见NP类问题)。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。