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