世界未解數(shù)學難題簡介：世界未解數(shù)學難題有哪些？本文這就為你介紹：

世界未解數(shù)學難題簡介

世界未解數(shù)學難題有很多，其中有七大問題最受人們關注，這七個“世界難題”是：NP完全問題、霍奇猜想、龐加萊猜想、黎曼假設、楊-米爾斯存在性和質(zhì)量缺口、納衛(wèi)爾-斯托可方程、BSD猜想。這七個問題都被懸賞一百萬美元。

世界未解數(shù)學難題有哪些？

世界未解數(shù)學難題之一：NP完全問題

例：在一個周六的晚上，你參加了一個盛大的晚會。由于感到局促不安，你想知道這一大廳中是否有你已經(jīng)認識的人。宴會的主人向你提議說，你一定認識那位正在甜點盤附近角落的女士羅絲。

不費一秒鐘，你就能向那里掃視，并且發(fā)現(xiàn)宴會的主人是正確的。然而，如果沒有這樣的暗示，你就必須環(huán)顧整個大廳，一個個地審視每一個人，看是否有你認識的人。

生成問題的一個解通常比驗證一個給定的解時間花費要多得多。這是這種一般現(xiàn)象的一個例子。與此類似的是，如果某人告訴你，數(shù)13717421可以寫成兩個較小的數(shù)的乘積，你可能不知道是否應該相信他，但是如果他告訴你它可以分解為3607乘上3803，那么你就可以用一個袖珍計算器容易驗證這是對的。

人們發(fā)現(xiàn)，所有的完全多項式非確定性問題，都可以轉(zhuǎn)換為一類叫做滿足性問題的邏輯運算問題。既然這類問題的所有可能答案，都可以在多項式時間內(nèi)計算。