最近在惠普实验室的Vinay Deolalikar周围发表了一篇论文,声称已证明P!= NP.
有人可以解释一下这个证明对我们这个数学上不那么倾向的人有用吗？
math complexity-theory computer-science proof p-np
complexity-theory ×1
computer-science ×1
math ×1
p-np ×1
proof ×1