世界上最難的數(shù)學(xué)題：NP完全問(wèn)題(至今無(wú)人解開(kāi))

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

　　世界上最難的數(shù)學(xué)題：NP完全問(wèn)題

　　NP問(wèn)題簡(jiǎn)單的舉例來(lái)說(shuō)，就是如果讓別人將碎片拼成完整的杯子，這個(gè)問(wèn)題的解決方式是隨機(jī)的，且解決起來(lái)比較困難，但是結(jié)果就是一個(gè)完整的杯子，那么你是可以輕易的驗(yàn)證出來(lái)的，而P類問(wèn)題則是說(shuō)讓別人去數(shù)杯子碎片有多少個(gè)，而這種問(wèn)題是比較容易解決，而且驗(yàn)證過(guò)程就是解決過(guò)程。

　　np完全問(wèn)題通俗理解

　　所以很多數(shù)學(xué)家至今都沒(méi)有解開(kāi)NP是否屬于P這樣一個(gè)問(wèn)題，因?yàn)榧僭O(shè)NP等于P，那么這個(gè)世界上的很多問(wèn)題都沒(méi)有思考的意義了，因?yàn)槟阒�道答案后就意味著已�?jīng)解決，那么人人幾乎都是愛(ài)因斯坦，而很多的科學(xué)難題也都可以被任何一個(gè)普通人解開(kāi)。

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

　　還有一個(gè)比較簡(jiǎn)單的比喻則是，當(dāng)你在一個(gè)宴會(huì)上想要從眾多的參與者當(dāng)中找到宴會(huì)的主人，那么你就需要一個(gè)一個(gè)的依次看過(guò)去，而當(dāng)別人告訴你具體的范圍后，你就能一眼看到宴會(huì)的主人，這就是NP問(wèn)題。就像十大無(wú)解數(shù)學(xué)題一樣，這個(gè)世界上最難的數(shù)學(xué)題至今也沒(méi)有人能夠解開(kāi)。