6 什么是“ P = NP？”，为什么它是一个如此著名的问题？[关闭] 关闭。这个问题是题外话。它当前不接受答案。 想改善这个问题吗？ 更新问题，使其成为Stack Overflow 的主题。 7年前关闭。 改善这个问题 在计算机科学中，P = NP是否可能是最著名的问题。这是什么意思？为何如此有趣？ 哦，为了获得额外的荣誉，请张贴声明的真实性或虚假性证明。:) 234 computer-science theory complexity-theory np-complete p-np
7 向Vinay Deolalikar证明P！= NP的证明。 关闭。此问题不符合堆栈溢出准则。它当前不接受答案。 想改善这个问题吗？更新问题，使其成为Stack Overflow的主题。 3年前关闭。 改善这个问题 最近，HP实验室的Vinay Deolalikar发表了一篇论文，声称已证明P！= NP。 有人能解释一下这个证明对我们的数学影响较小的人如何工作吗？ 67 math computer-science complexity-theory proof p-np