大家好，p=np是什么意思相信很多的网友都不是很明白，包括p等于np解决办法也是一样，不过没有关系，接下来就来为大家分享关于p=np是什么意思和p等于np解决办法的一些知识点，大家可以关注收藏，免得下次来找不到哦，下面我们开始吧！
本文目录
p=np是什么意思
"P/NP问题",这里的P指在多项式时间(Polynomial)里,一个复杂问题如果能在多项式时间内解决,那么它便被称为P问题,这意味着计算机可以在有限时间内完成计算;NP指非确定性多项式时间(nondeterministicpolynomial),一个复杂问题不能确定在多项式时间内解决,假如NP问题能找到算法使其在多项式时间内解决,也就是证得了P=NP。
p=np问题被证明了吗
是在理论信息学中计算复杂度理论领域里没有解决的问题
2002年对于100研究者的调查，61人相信答案是否定的，9个相信答案是肯定的，22个不确定，而8个相信该问题可能所接受的公理独立，所以不可能证明或证否。
所以P-NP问题也是Clay研究所的七个百万美元大奖问题之一。
p=np是谁证明的
斯蒂文·考克于1971年提出的。
2000年5月，著名的克雷数学研究所提出了“世界七大数学难题”，其中的第一个问题便是NP完全问题，它所探讨的是P=NP是否成立。
P是否等于NP，对于21世纪的人类来说至关重要，因为这个神秘的问题正处于计算机科学与数学的交汇处。
事实上，P=NP问题是“计算复杂性理论”的一部分，它所讨论的是计算机处理能力的极限。
我们知道，计算机的工作必须依赖于算法，也就是一系列需要执行的命令。
在完成某些任务时，计算机只需要几微秒就可以实现，但另一些，以目前的计算机算法处理速度则可能需要几十亿个世纪
p=np是数学问题吗
是的，属于世界七大数学难题之一，这个问题和计算机的发展密切相关。
NP(NondeterministicPolynomially，非确定性多项式)类问题是指一个复杂问题不能确定是否在多项式时间内找到答案，但是可以在多项式时间内验证答案是否正确。NP类问题数量很大，如完全子图问题、图着色问题、旅行商(TSP)问题等。在P和NP问题中，P的难度最低，NP由于只对验证答案的时间作了限定，从而有可能包含某些无法在多项式时间内找到答案的问题，即NP是比P更困难的问题。
好了，文章到此结束，希望可以帮助到大家。
