NP的全拼有很多种,比如:最常见的Nickel-Plated,中文解释为镀镍的
还有以下多种释义:NetworkProcessor(网络处理器);neptunium(化学元素镎);nucleoprotein(核蛋白);National-Pipe(美国标准管(螺纹));no-problem(没问题);Nonlinear-Programming(非线性规划,非线性程序设计);No-Parking(禁止停车);Normal-Pitch(标准间距,标准行距。
NP的英文全称是Non-deterministic Polynomial的问题,NP完全问题(NP-C问题),是世界七大数学难题之一。 即多项式复杂程度的非确定性问题。简单的写法是 NP=P?,问题就在这个问号上,到底是NP等于P,还是NP不等于P。
NP类问题:所有的非确定性多项式时间可解的判定问题构成NP类问题。非确定性算法:非确定性算法将问题分解成猜测和验证两个阶段。算法的猜测阶段是非确定性的,算法的验证阶段是确定性的,它验证猜测阶段给出解的正确性。
P问题是可以在多项式时间内被确定机(通常意义的计算机)解决的问题.NP(Non-Deterministic Polynomial,非确定多项式)问题,是指可以在多项式时间内被非确定机(他可以猜,他总是能猜到最能满足你需要的那种选择,如果你让他解决n皇后问题,他只要猜n次就能完成----每次都是那么幸运)解决的问题。
这里有一个著名的问题----千禧难题之首,是说P问题是否等于NP问题,也即是否所有在非确定机上多项式可解的问题都能在确定机上用多项式时间求解。
换一种说法,如果一个问题的复杂度是该问题的一个实例规模n的多项式函数,则这种可以在多项式时间内解决的问题属于P类问题.通俗地称所有复杂度为多项式时间的问题为易解的问题类,否则为难解的问题。
参考资料:百度百科-NP完全问题
NP的意思比较多,大致有如下几个解释:
一、Name Plate: 铭牌,商标。
二、NP:中国福建省南平市的拼音首字母。
三、No Phthalate:邻苯二甲酸酯。
四、NO problem:没关系。
五、Nuclear Protein:核蛋白。
NP的其他解释:
在同人文或者女尊文、耽美文中的NP表示的是N配,也就是一个男主角(女主角)和多个异性(或同性)产生暧昧,或双方喜欢并交往。
在耽美小说中,既是一攻多受或一受多攻的意思。
Nippon (立邦)立邦油漆的行业简写。
NP-n,壬基酚与环氧乙烷加成物。
参考资料:NP (其他含义)
NP是Network Processor的缩写,意为网络处理器。根据“国际网络处理器会议”的定义:网络处理器是一种可编程器件,它特定地应用于通信领域的各种任务,比如包处理、协议分析、路由查找、防火墙、QoS等。
~ NP:指N个人XXOO... NP就是很多个人一起XXOO~~~ N就是一个不确定的数字,P大概就是peopel咯... 耽美里可能是一个攻很多受,或者反一下 女尊文,大概就可以想象成一个女的很多男的 有点一妻多夫的意思了 这就是NP 少儿不宜