打印本页内容

NP是什么意思?

 点击:次  发布日期:2019-11-08 12:21    发布人:365bet注册送

全部展开
NP的英语全名是一个不确定的多项式问题,而NP(问题NP-C)的完整问题是世界上七个主要的数学问题之一。
那是多项式复杂度的非确定性问题。
NP = P是一种简单的描述方法吗?
如果NP等于P或NP不等于P,则问题在此问号之内。
NP型问题:所有具有时间分辨率的非确定性多项式确定问题均构成NP型问题。
非确定性算法:非确定性算法将问题分为神秘和验证两个阶段。
该算法的猜测阶段不是确定性的,算法的验证阶段是确定性的,并验证在猜测阶段中给出的解的正确性。
扩展数据问题P是可以由可以在多项式时间内确定的机器(通常是计算机)解决的问题。
NP(非确定性多项式)问题可以由非确定性机器在多项式时间内确定(他可以猜测,他总是可以猜测出满足其需求的最佳选择)。猜猜n完成此操作。
有一个众所周知的问题:1000个问题中的第一个,即如果问题P等于NP问题,即所有可以使用不确定性机器多项式解决的问题。
也就是说,如果问题的复杂度是问题实例大小n的多项式函数,则可以在多项式时间内解决的问题属于P类问题。
通常在多项式时间内将所有复杂性问题称为问题类别。否则很难解决。
请参阅:百科全书百度完全NP问题


上一篇:[Jangjan Jiashuin]

下一篇:没有了