世界上最難的數(shù)學(xué)題 NP完全問題至今無人解開
素真
世界上最難的數(shù)學(xué)題就是著名的NP完全問題,在第二屆數(shù)學(xué)大會召開時數(shù)學(xué)大師大衛(wèi)·希爾伯特就第一次提出了23個數(shù)學(xué)難題,而其中排名首位的就是NP是否等于P的問題,NP問題也就是在知道問題的答案后就能驗證這個答案正確與否,但是你卻很難將它解出來,而P則是容易解決的問題,所以NP與P問的就是容易驗證的問題是否屬于容易解決的問題的集合中。
世界上最難的數(shù)學(xué)題:NP完全問題
NP問題簡單的舉例來說,就是如果讓別人將碎片拼成完整的杯子,這個問題的解決方式是隨機的,且解決起來比較困難,但是結(jié)果就是一個完整的杯子,那么你是可以輕易的驗證出來的,而P類問題則是說讓別人去數(shù)杯子碎片有多少個,而這種問題是比較容易解決,而且驗證過程就是解決過程。
np完全問題通俗理解
所以很多數(shù)學(xué)家至今都沒有解開NP是否屬于P這樣一個問題,因為假設(shè)NP等于P,那么這個世界上的很多問題都沒有思考的意義了,因為你知道答案后就意味著已經(jīng)解決,那么人人幾乎都是愛因斯坦,而很多的科學(xué)難題也都可以被任何一個普通人解開。
那么如果NP不等于P呢?這又會出現(xiàn)一個悖論,也就是當(dāng)我正好在NP多項式的解決思路中選中了正確的那一條,也就是類似于P的那一條,那么NP就等于P了,所以這也是不成立的。那么NP和P的關(guān)系就變得極為難以確定,這也是計算機領(lǐng)域中比較難的一個問題。
還有一個比較簡單的比喻則是,當(dāng)你在一個宴會上想要從眾多的參與者當(dāng)中找到宴會的主人,那么你就需要一個一個的依次看過去,而當(dāng)別人告訴你具體的范圍后,你就能一眼看到宴會的主人,這就是NP問題。就像十大無解數(shù)學(xué)題一樣,這個世界上最難的數(shù)學(xué)題至今也沒有人能夠解開。