當前位置:探秘志 > 世界之最 > 正文

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

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

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

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

  np完全問題通俗理解

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

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

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

分享至:

世界之最相關

郵箱不能為空
留下您的寶貴意見