價值百萬美元的數(shù)學難題有20%可能獲解決

多項式對非確定多項式（P對NP）是指1971年科學家利奧尼德-萊文和斯蒂芬-庫克提出的一個關于容易解答的問題（P型）以及相反的難以解答的問題（NP型）的數(shù)學理論問題。這個著名數(shù)學難題的正確解答至少值一百萬美元。

P對NP型問題在通訊中是非常重要的，因為它可以最終決定數(shù)字加密方法的有效性（或者是無效性）。

多項式對非確定多項式具有較高的理論性，很難分離式地進行解答。或許需要多年時間才能得以解決這一難題。但科學家在2011年能夠設計一種方法評估該數(shù)學難題解答的可能性，他們與其它長期持久的數(shù)學難題的形成時間進行了對比。

預計結(jié)果顯示，在該數(shù)學難題形成40年，也就是2011年，其解答的可能性為20%；在該數(shù)學難題形成53年，也就是2024年，其解答的可能性為50%。