P vs NP是克莱研究所的千禧年难题大奖中宣布的7道数学世纪难题中的一道。有人号称证明了该问题。感兴趣的可以阅读论文。