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

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

世界上最難的數學題就是著名的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問題。就像十大無解數學題一樣,這個世界上最難的數學題至今也沒有人能够解開。

本文標題: 世界上最難的數學題:NP完全問題(至今無人解開)
永久網址: https://www.laoziliao.net/doc/1648893920089140
相关資料
世界第一宅男是誰?因扮女裝被公司解雇(家堆滿福利抱枕)
世界第一宅男是來自瑞士的Melonpan,他對於二次元和遊戲的狂熱程度是極為喪心病狂的,就連日本的很多宅男都自愧不如,他的地下室和牆面都堆滿了二次元手辦,家中的每個角落都隨時能够見到各種萌妹福利抱枕,而且他還經常變身女裝大佬cos動漫中的萌
標籤: 二次元 抱枕 世界第一宅男 cosplay 動漫抱枕 動漫
世界上最危險的地方在哪?六萬居民剩五千(每天20起謀殺)
世界上最危險的地方就是墨西哥邊境的華雷斯穀,這裡幾乎可以說是世界上治安最差的地方,六萬多的居民現在僅剩下零散的五千人,甚至人們稱這裡為“謀殺之穀”,在這裡謀殺和搶劫都是極為平常的事情,到處都充斥著幫派,囙此經常發生流血和鬥爭事件,在這裡很多
標籤:
世界上最黑的人是誰?丁卡人以黑為美(越黑表示血統越純)
世界上最黑的人是丁卡族人,他們都是以黑皮膚為美,而且越黑就越表示他的血統純正。曾有一個21歲的黑人糢特走紅後,才讓人們得知丁卡族人這樣一個深藏在非洲南蘇丹尼羅河畔的部落,而整個糢特最出名的點就是黑的眼睛都看不見,甚至有人稱他為“黑人男神”。
標籤: 丁卡人
世界上最長的睫毛:中國女子長12.4釐米(如頭髮般生長)
世界上最長的睫毛在2016年由金氏世界纪录頒發給了中國江蘇的一比特女子尤建霞,據說當她發現自己的睫毛就像頭髮一樣開始長長時,並沒有感到驚訝並且一直放任它的生長,使得最終長到了12.4釐米的逆天長度,睫毛垂下來時直接到達了她的嘴角邊。
標籤: 睫毛