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

世界未解數(shù)學(xué)難題簡(jiǎn)介

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

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

世界未解數(shù)學(xué)難題之一：NP完全問(wèn)題

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

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

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

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