价值百万美元的数学难题有20%可能获解决

多项式对非确定多项式（P对NP）是指1971年科学家利奥尼德-莱文和斯蒂芬-库克提出的一个关于容易解答的问题（P型）以及相反的难以解答的问题（NP型）的数学理论问题。这个著名数学难题的正确解答至少值一百万美元。

P对NP型问题在通讯中是非常重要的，因为它可以最终决定数字加密方法的有效性（或者是无效性）。

多项式对非确定多项式具有较高的理论性，很难分离式地进行解答。或许需要多年时间才能得以解决这一难题。但科学家在2011年能够设计一种方法评估该数学难题解答的可能性，他们与其它长期持久的数学难题的形成时间进行了对比。

预计结果显示，在该数学难题形成40年，也就是2011年，其解答的可能性为20%；在该数学难题形成53年，也就是2024年，其解答的可能性为50%。