Tag: p np

解释Vinay Deolalikar的certificateP！= NP

最近，惠普实验室的Vinay Deolalikar发表了一篇文章 ，声称已经certificateP！= NP 。 有人可以解释一下，这个certificate对我们来说是不是那些有math意义的人呢？

什么是“P = NP？”，为什么这么着名？

P = NP是否可能是计算机科学领域最着名的问题。 这是什么意思？ 为什么这么有趣？ 哦，为了额外的功劳，请张贴陈述真相或虚假的证据。 🙂