首頁 > 快訊 > 閒談 > 世界上最難的數學題:NP完全問題(至今無人解開)

世界上最難的數學題:NP完全問題(至今無人解開)

來源:男爵風    閱讀: 2.26W 次
字號:

用手機掃描二維碼 在手機上繼續觀看

手機查看

世界上最難的數學題就是著名的NP完全問題,在第二屆數學大會召開時數學大師大衛·希爾伯特就第一次提出了23個數學難題,而其中排名首位的就是NP是否等於P的問題,NP問題也就是在知道問題的答案後就能驗證這個答案正確與否,但是你卻很難將它解出來,而P則是容易解決的問題,所以NP與P問的就是容易驗證的問題是否屬於容易解決的問題的集合中。

  世界上最難的數學題:NP完全問題

世界上最難的數學題:NP完全問題(至今無人解開)

NP問題簡單的舉例來說,就是如果讓別人將碎片拼成完整的杯子,這個問題的解決方式是隨機的,且解決起來比較困難,但是結果就是一個完整的杯子,那麼你是可以輕易的驗證出來的,而P類問題則是說讓別人去數杯子碎片有多少個,而這種問題是比較容易解決,而且驗證過程就是解決過程。

  np完全問題通俗理解

世界上最難的數學題:NP完全問題(至今無人解開) 第2張

所以很多數學家至今都沒有解開NP是否屬於P這樣一個問題,因爲假設NP等於P,那麼這個世界上的很多問題都沒有思考的意義了,因爲你知道答案後就意味着已經解決,那麼人人幾乎都是愛因斯坦,而很多的科學難題也都可以被任何一個普通人解開。

世界上最難的數學題:NP完全問題(至今無人解開) 第3張

那麼如果NP不等於P呢?這又會出現一個悖論,也就是當我正好在NP多項式的解決思路中選中了正確的那一條,也就是類似於P的那一條,那麼NP就等於P了,所以這也是不成立的。那麼NP和P的關係就變得極爲難以確定,這也是計算機領域中比較難的一個問題。

世界上最難的數學題:NP完全問題(至今無人解開) 第4張

還有一個比較簡單的比喻則是,當你在一個宴會上想要從衆多的參與者當中找到宴會的主人,那麼你就需要一個一個的依次看過去,而當別人告訴你具體的範圍後,你就能一眼看到宴會的主人,這就是NP問題。就像十大無解數學題一樣,這個世界上最難的數學題至今也沒有人能夠解開。

社會萬象
國際快訊
人間冷暖
奇聞趣事
世間印象
閒談
歷史名人
民間故事