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

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

P對NP型問題在通訊中是非常重要的，因?yàn)樗梢宰罱K決定數(shù)字加密方法的有效性（或者是無效性）。

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

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