世界上最難的數學題:NP完全問題(至今無人解開)
本文已影響2.3W人
本文已影響2.3W人
世界上最難的數學題就是著名的NP完全問題,在第二屆數學大會召開時數學大師大衛·希爾伯特就第一次提出了23個數學難題,而其中排名首位的就是NP是否等於P的問題,NP問題也就是在知道問題的答案後就能驗證這個答案正確與否,但是你卻很難將它解出來,而P則是容易解決的問題,所以NP與P問的就是容易驗證的問題是否屬於容易解決的問題的集合中。
世界上最難的數學題:NP完全問題NP問題簡單的舉例來說,就是如果讓別人將碎片拼成完整的杯子,這個問題的解決方式是隨機的,且解決起來比較困難,但是結果就是一個完整的杯子,那麼你是可以輕易的驗證出來的,而P類問題則是說讓別人去數杯子碎片有多少個,而這種問題是比較容易解決,而且驗證過程就是解決過程。
np完全問題通俗理解所以很多數學家至今都沒有解開NP是否屬於P這樣一個問題,因為假設NP等於P,那麼這個世界上的很多問題都沒有思考的意義了,因為你知道答案後就意味著已經解決,那麼人人幾乎都是愛因斯坦,而很多的科學難題也都可以被任何一個普通人解開。
那麼如果NP不等於P呢?這又會出現一個悖論,也就是當我正好在NP多項式的解決思路中選中了正確的那一條,也就是類似於P的那一條,那麼NP就等於P了,所以這也是不成立的。那麼NP和P的關係就變得極為難以確定,這也是計算機領域中比較難的一個問題。
還有一個比較簡單的比喻則是,當你在一個宴會上想要從眾多的參與者當中找到宴會的主人,那麼你就需要一個一個的依次看過去,而當別人告訴你具體的範圍後,你就能一眼看到宴會的主人,這就是NP問題。就像十大無解數學題一樣,這個世界上最難的數學題至今也沒有人能夠解開。
史上最坑爹的數學題,據說99%的人答不出來(附答案解析)
黑龍江提出從根本上解決人口問題 人口問題本質上是什麼問題
全球七大未解之謎至今無解:預言術是真的?
浙江5年級小學生開始上“中醫課” 師資成最大難題
哪些問題不該問 女人難以啟齒的問題有哪些
科學無法解釋的問題:迄今科學也無法解釋的奧祕盤點
男性必看:史上最全的包皮手術問題解答
李林是誰?李林押題洩題李林考研數學洩題事件 2018年考研數學五大實用高分技
PGone是人設崩塌還是人品問題 為什麼PGone遭到全網唾罵
人死後真的徹底沒了嗎:無從得知(至今仍然是謎題)
世界上最難的數學題 這3個堪稱世界3大數學難題
RNG戰隊問題不斷 海爾兄弟暗示RNG某人有問題
iPhone手機耗電快怎麼辦 學會此3大絕招 徹底解決問題
趙薇曾是問題學生如今是成功的典範 娛樂圈的問題學生
世界十大催眠曲:第一公認最有效,第四至今沒有人聽完
世界上最能生的女人 至今為止無人超越她(生育69個)
世界上最小的山 靜山僅0.6米高(至今卻無人敢攀登)
2018考研數學李林洩題事件最新處理進展 考研數學被指出現神押題當事老師否認
世界八大超自然能力 至今無人能破解
印媒反思這問題不改變印無法成為下一個中國 太多的問題要解決
南太鉉退出winner惹爭議 或因心理問題無奈解約
犧牲一個人救五個人的辯論 至今無人爭辯成功的電車難題
2018年考研數學洩題?李林發表宣告全文:未參加考研命題