
價值百萬美元的數(shù)學(xué)難題有20%可能獲解決
多項式對非確定多項式(P對NP)是指1971年科學(xué)家利奧尼德-萊文和斯蒂芬-庫克提出的一個關(guān)于容易解答的問題(P型)以及相反的難以解答的問題(NP型)的數(shù)學(xué)理論問題。這個著名數(shù)學(xué)難題的正確解答至少值一百萬美元。
P對NP型問題在通訊中是非常重要的,因為它可以最終決定數(shù)字加密方法的有效性(或者是無效性)。
多項式對非確定多項式具有較高的理論性,很難分離式地進行解答。或許需要多年時間才能得以解決這一難題。但科學(xué)家在2011年能夠設(shè)計一種方法評估該數(shù)學(xué)難題解答的可能性,他們與其它長期持久的數(shù)學(xué)難題的形成時間進行了對比。
預(yù)計結(jié)果顯示,在該數(shù)學(xué)難題形成40年,也就是2011年,其解答的可能性為20%;在該數(shù)學(xué)難題形成53年,也就是2024年,其解答的可能性為50%。