- 政策解读
- 经济发展
- 社会发展
- 减贫救灾
- 法治中国
- 天下人物
- 发展报告
- 项目中心
价值百万美元的数学难题有20%可能获解决
多项式对非确定多项式(P对NP)是指1971年科学家利奥尼德-莱文和斯蒂芬-库克提出的一个关于容易解答的问题(P型)以及相反的难以解答的问题(NP型)的数学理论问题。这个著名数学难题的正确解答至少值一百万美元。
P对NP型问题在通讯中是非常重要的,因为它可以最终决定数字加密方法的有效性(或者是无效性)。
多项式对非确定多项式具有较高的理论性,很难分离式地进行解答。或许需要多年时间才能得以解决这一难题。但科学家在2011年能够设计一种方法评估该数学难题解答的可能性,他们与其它长期持久的数学难题的形成时间进行了对比。
预计结果显示,在该数学难题形成40年,也就是2011年,其解答的可能性为20%;在该数学难题形成53年,也就是2024年,其解答的可能性为50%。