P等于NP问题解决了吗（p和np是否相等）

大家好，关于P等于NP问题解决了吗很多朋友都还不太明白，不知道是什么意思，那么今天我就来为大家分享一下关于p和np是否相等的相关知识，文章篇幅可能较长，还望大家耐心阅读，希望本篇文章对各位有所帮助！

1p=NP是什么意思?

1、如果P=NP真的成立，那么对于任何一件随机的事件，我们都可以找出针对性的算法来计算或控制事件的走向。

2、P=NP问题是指一类数学问题，其中P代表一类可以用多项式时间内求解的问题，而NP代表另一类用指数时间求解的问题。如果P=NP，则意味着NP实际上可以在多项式时内被求解。

3、P指的就是可以在计算机当中计算出有限的时间，NP指的就是一些不确定的多项选择。只有把复杂的问题用不同的多项式进行解决，才能够找到共同的时间。相信喜欢数学的人，看过这部剧之后会不断的去翻阅书籍。

4、在计算机复杂度理论中，P问题指的是能够在多项式的时间里得到解决的问题，NP问题指的是能够在多项式的时间里验证一个解是否正确的问题。虽然人们大多相信P问题不等于NP问题，但人们目前既不能证明它，也不能推翻它。

2《天才基本法》中的“P=NP”问题,到底是个什么问题?

P指的就是可以在计算机当中计算出有限的时间，NP指的就是一些不确定的多项选择。只有把复杂的问题用不同的多项式进行解决，才能够找到共同的时间。相信喜欢数学的人，看过这部剧之后会不断的去翻阅书籍。

P=NP问题是指一类数学问题，其中P代表一类可以用多项式时间内求解的问题，而NP代表另一类用指数时间求解的问题。如果P=NP，则意味着NP实际上可以在多项式时内被求解。

如果P=NP，那就意味着所有的NP类复杂问题，都能够找到一个有效的算法来解决。

3图同构p=np解决了吗

1、图同构在 P/NP 问题的突破，能解决很多计算机的实际问题，毕竟很多任务都都可以归结为网络是否相同上。图同构中即使很小的进步都会掀起领域波澜。

2、是在理论信息学中计算复杂度理论领域里没有解决的问题2002年对于100研究者的调查，61人相信答案是否定的，9个相信答案是肯定的，22个不确定，而8个相信该问题可能所接受的公理独立，所以不可能证明或证否。

3、没有。「NP=P？」也称「NP≠P还是NP=P」，被称为世界级数学难题之一。NP完全（NP-Complete，缩写为NP-C或NPC），是计算复杂度理论中的决定性问题之一。NP完全是NP与NP困难的交集，是NP中最难的决定性问题。

4什么是P=NP问题?

在计算机复杂度理论中，P问题指的是能够在多项式的时间里得到解决的问题，NP问题指的是能够在多项式的时间里验证一个解是否正确的问题。虽然人们大多相信P问题不等于NP问题，但人们目前既不能证明它，也不能推翻它。

P/NP问题是在理论信息学中计算复杂度理论领域里至今没有解决的问题，它被“克雷数学研究所”（Clay Mathematics Institute，简称CMI）在千禧年大奖难题中收录。P/NP问题中包含了复杂度类P与NP的关系。

P=NP问题是指一类数学问题，其中P代表一类可以用多项式时间内求解的问题，而NP代表另一类用指数时间求解的问题。如果P=NP，则意味着NP实际上可以在多项式时内被求解。

P指的就是可以在计算机当中计算出有限的时间，NP指的就是一些不确定的多项选择。只有把复杂的问题用不同的多项式进行解决，才能够找到共同的时间。相信喜欢数学的人，看过这部剧之后会不断的去翻阅书籍。

NP完全问题(NP-C问题)，是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题，即多项式复杂程度的非确定性问题。简单的写法是 NP=P？，问题就在这个问号上，到底是NP等于P，还是NP不等于P。

NP的英文全称是Non-deterministic Polynomial的问题.即多项式复杂程度的非确定性问题。P类问题： 所有可以在多项式时间内求解的判定问题构成P类问题。判定问题：判断是否有一种能够解决某一类问题的能行算法的研究课题。

5世界七大难题p与np问题解决了吗?

1、没有。「NP=P？」也称「NP≠P还是NP=P」，被称为世界级数学难题之一。NP完全（NP-Complete，缩写为NP-C或NPC），是计算复杂度理论中的决定性问题之一。NP完全是NP与NP困难的交集，是NP中最难的决定性问题。

2、P对NP问题， 霍奇猜想， 黎曼假设，杨－米尔斯理论存在性与质量缺口，纳维-斯托克斯方程存在性与光滑性，BSD猜想。

3、核心提示：P≠NP，一个简洁的论文标题，或许预示着七大世界数学难题之一的P问题(多项式算法)对NP问题(非多项式算法)终于有了答案。

4、图同构在 P/NP 问题的突破，能解决很多计算机的实际问题，毕竟很多任务都都可以归结为网络是否相同上。图同构中即使很小的进步都会掀起领域波澜。

5、都已解决。P与NP问题：一个问题称为是P的，如果它可以通过运行多项式次（即运行时间至多是输入量大小的多项式函数）的一种算法获得解决。一个问题成为是NP的，如果所提出的解答可以用多项式次算法来检验。

6在计算机科学中,什么是“P=NP问题”,为什么它是一个难解问题?

在计算机复杂度理论中，P问题指的是能够在多项式的时间里得到解决的问题，NP问题指的是能够在多项式的时间里验证一个解是否正确的问题。虽然人们大多相信P问题不等于NP问题，但人们目前既不能证明它，也不能推翻它。

如果P=NP真的成立，那么对于任何一件随机的事件，我们都可以找出针对性的算法来计算或控制事件的走向。

P指的就是可以在计算机当中计算出有限的时间，NP指的就是一些不确定的多项选择。只有把复杂的问题用不同的多项式进行解决，才能够找到共同的时间。相信喜欢数学的人，看过这部剧之后会不断的去翻阅书籍。

首先，就算P=NP，要摧毁依赖困难问题的学科，首先你要P=NP是一个constructive proof。

当代计算机科学理论中，有一个有名的尚未解决的难题，叫作“P=NP”问题。

关于P等于NP问题解决了吗的内容到此结束，希望对大家有所帮助。