|
2011年八大科學(xué)趨勢預(yù)測：上班族將有“機器人替身”
2011-01-30 10:04:28 來源：北京日報
價值百萬美元的數(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%。
|
專題
|
各地新聞
|
點擊排行
|
視覺
|
