如题所述
NP一般指NP完全问题(NP-C问题)
是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial Complete的问题,即多项式复杂程度的非确定性问题。简单的写法是 NP=P?,问题就在这个问号上,到底是NP等于P,还是NP不等于P。
NP中的某些问题的复杂性与整个类的复杂性相关联.这些问题中任何一个如果存在多项式时间的算法,那么所有NP问题都是多项式时间可解的.这些问题被称为NP-完全问题(NPC问题)。
扩展资料:
NP完全问题举例叙述
在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。
不费一秒钟,你就能向那里扫视,并且发现你的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否有你认识的人。
生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是,如果某人告诉你,数13,717,421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,但是如果他告诉你他可以因式分解为3607乘上3803,那么你就可以用一个袖珍计算器容易验证这是对的。
人们发现,所有的完全多项式非确定性问题,都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案,都可以在多项式时间内计算,人们于是就猜想,是否这类问题,存在一个确定性算法,可以在多项式时间内,直接算出或是搜寻出正确的答案呢?这就是著名的NP=P?的猜想。
不管我们编写程序是否灵巧,判定一个答案是可以很快利用内部知识来验证,还是没有这样的提示而需要花费大量时间来求解,被看作逻辑和计算机科学中最突出的问题之一。它是斯蒂文·考克于1971年陈述的。
NP的英文全称是Non-deterministic Polynomial的问题,即多项式复杂程度的非确定性问题。
(NP-C问题),是之一。
NP(net primary production)即净初级生产量,指的是初级生产量或第一性生产量。能量流动的来源于植物光合作用对太阳能的固定。植物所固定的太阳能或制造的有机物质称为初级生产量或第一性生产量。
定义
NP,即非确定性多项式 Non-deterministic polynomial的缩写。所谓非确定性,就是指可以用一定数量的运算去解决内可解决的问题。NP 问题通俗来说是其解的正确性能够被“很容易检查”的问题,这里“很容易检查”指的是存在一个多项式检查算法。
相应的,若NP中所有问题到某一个问题是可归约的,则该问题为NP困难问题(NP-Hard或NPH),反之则为NP完全问题(NP-Complete或NPC)。
以上内容参考:
本回答被网友采纳网络处理器器件内部通常由若干个微码处理器和若干硬件协处理器组成,且多个微码处理器在NP内部并行处理,通过预先编制的微码来控制处理流程。对于某些复杂的标准操作,如内存操作、路由表查找算法、QoS的拥塞控制算法、流量调度算法等,则采用硬件协处理器来进一步提高处理性能,从而实现了业务灵活性和高性能的有机结合。
NP的多种产品形态
目前NP主要用于网络骨干设备和网络接入设备,用来开发从网络第2层到第7层的各种服务和应用。目前,采用NP处理分组交换的厂家,既有第一梯队的网络公司,如思科、北电和朗讯等,也有不少后起之秀,如华为、中兴、港湾等。但是,其NP用途却不尽相同:思科宽带汇聚系列产品使用了思科的并行快速转发(PXF)NP,它被业内称为“NP的鼻祖”;华为在“第五代路由器”NE80/40/20系列产品中全面采用了NP;港湾的高端路由器、核心交换机,如NetHammer G系列采用了NP相关技术;UT斯达康公司选择了Motorola的NP作为几项3G无线接入网产品的封包转发引擎……
哪种NP技术更适合防火墙
我们不难了解,由于各厂商所专注的NP技术领域不同,决定了NP产品之间的差异。目前,国内多数安全厂商在NP技术上大都选择了IBM或Intel的NP技术。其实,具体选用哪种NP技术开发防火墙,因素有很多,包括所选NP技术的性能和成熟度、提供NP技术的厂商实力和重视程度,以及NP技术厂商可提供的支持力度及价格。
IBM研发的Power NP系列芯片不仅支持多线程,且每个线程都有充足的指令空间,在一个线程里完成防火墙功能绰绰有余。其系列产品中,以NP4GS3为代表,该芯片最高端口速率可达OC-48,并具有4.5Mbps的报文处理能力和最大4G的端口容量,并且,其拥有IBM创新的带宽分配技术(BAT),是进行下一代系统设计的强大部件。而且,IBM还为开发者提供了软件架构的解决方案和仿真平台,大大缩短了开发难度和周期。目前,已经有不少厂家采用IBM的芯片开发高端防火墙产品,如联想网御于2003年10月推出了国内第一款基于NP技术的千兆线速防火墙;2005年,在解决了多项基于多NP协同工作的技术难题的基础上,联想网御成功推出了万兆级的超性能防火墙。
Intel推出的IXP2000系列芯片支持微码开发,在性能上有了长足的提高,如IXP2400理论上最多可支持2.5Gbps的应用,IXP2800则支持10Gbps以上的应用。其SDK开发包一般功能十分齐全,模块化很好,便于开发人员控制。不足的是,IXP2400每个微引擎仅能存储4k*32位的指令,比较适合开发路由器和交换机这类产品;IXP2800每个微引擎能存储8k*32位的指令,基本可以满足防火墙功能开发的需要,但是,由于其性能提高带来了产品设计与应用复杂度的成倍提高,造成价格十分昂贵。此外,该系列产品的硬件查表功能比较弱,这对于防火墙这类需要大量查表操作的设备来讲,是致命的弱点。
NP防火墙将大步前行
随着新一代网络的继续发展,NP将更加倚重线速、智能化的包处理技术,而不仅仅是简单的基本性能,NP技术的发展将直接影响到NP防火墙的发展。据业内专家调查分析,NP技术将向着更高的性能、更多功能支持、多种技术并存和标准化等特征发展,基于NP的防火墙产品将随着NP的发展大步前行。
更高的性能
五年来,网络的传输速度每年翻一番,几年前的主干网速度是155Mb/s,现在已经到了10Gb/s,两到三年内又会提高到40Gb/s,网络处理器也必须满足这种变化。NP性能的提高,将直接推动防火墙性能的提高。
更多的功能支持
随着网络处理器在更多领域中的应用,网络处理器必须具有更多的功能支持,如深度内容处理和IPV6协议识别,以能适应防火墙等安全设备的需求。
多种技术并存
NP不是万能的,它并不会完全取代通用处理器和ASIC在网络设备中的应用。在对处理性能需求很高的高端设备中,ASIC仍然具有很强的生命力,可以预见的是,在数据层面、控制层面和管理层,通用处理器、NP和ASIC将各司其职,共同为防火墙应用提供灵活的服务。
实现标准化
NP技术的开发与应用直接促成了网络处理器论坛(NPF)的诞生。NPF的成立,将进一步推动NP的发展,实现标准化,解决产品互连互通和软件可移植性等问题。
涌现庞大的第三方开发队伍
随着标准化工作的深入,再加上网络处理器本身具有模块化结构的特点,将涌现出一支庞大的第三方队伍,在硬件组件、NP操作系统、开发工具、软件应用等方面努力。
总之,防火墙技术与NP技术开始紧密地联系在一起,NP技术的变革将推动防火墙技术向着更高性能、更多功能以及标准化的方向发展。
一些玩家会向对方输入NP。NO
problem意思是没关系。
在街头篮球游戏中,NICE
PASS的缩写.
[编辑本段]语言学研究常用术语NP NP的意思是名词性成分,应该是Nominal(名词性的)和Part(部分)的省称,名词性成分包括名词和名词性的短语。与之相关的一个词是VP,意思当然是动词性成分了,包括动词和动词性短语。如有篇语言学论文题目是《确定"S+VP+的(+NP)"结构中"的"字归属之我见》。如果词语解释有误,希望知者斧正,因为目前网上和词典还找不到这两词的精确解释,大学问家又不肯站出来说话,因此我只能抛砖引玉了。
[编辑本段]NP—>netwok
provider NP者netwok
provider也,即网络提供商
BTW
network
operator
可以包含电信运营商的网络运营商
netwok
provider指网络提供商
不管是固定网络运营商、移动网络运营商还是电缆网络运营商,都面临着多方力量在重塑行业格局。随着竞争不断加剧,运营商的重点是以成本效益和资源效率最高的方式提供优质服务和应用。同时,固定网络、移动网络和IP网络正在融合,在接入应用的地点和方式方面为最终用户提供了最大的灵活性。
这在管理和监测网络方面给网络运营商带来了某些独特的挑战。网络运营商不仅需要从网络角度知道网络运行状况,还需要从服务角度知道网络运行状况。此外,他们需要在提供多媒体服务和应用时有效利用网络资源。
[编辑本段]其他含义 中国福建省南平市的拼音首字母
NP.
在同人文或者女尊文、耽美文中的NP表示的是N配
也就是一个女/男主角(男主角)和多个异性(或同性)产生暧昧,或双方喜欢交往。
NP
Nippon
(立邦)立邦油漆的行业简写。
NP-n
壬基酚与环氧乙烷加成物
这就是所谓的np啦