世紀(jì)七大世界級(jí)數(shù)學(xué)難題(編輯修改稿)
2025-02-07 02:39 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 3 NP 完全問(wèn)題 數(shù)學(xué)上著名的 NP問(wèn)題，完整的叫法是 NP完全問(wèn)題，也即 “NP COMPLETE” 問(wèn)題，簡(jiǎn)單的寫(xiě)法，是 NP=P？的問(wèn)題。問(wèn)題就在這個(gè)問(wèn)號(hào)上，到底是 NP 等于 P，還是NP不等於 P。證明其中之一，便可以拿百萬(wàn)美元大獎(jiǎng)。 這個(gè)獎(jiǎng)還沒(méi)有人拿到，也就是說(shuō)， NP問(wèn)題到底是 Polynomial，還是NonPolynomial，尚無(wú)定論。 NP里面的 N，不是 NonPolynomial的 N，是 NonDeterministic， P代表 Polynomial倒是對(duì)的。 NP就是 Nondeterministic Polynomial 的問(wèn)題，也即是多項(xiàng)式復(fù)雜程度的非確定性問(wèn)題。 NO:4 四色猜想 這是一個(gè)拓?fù)鋵W(xué)問(wèn)題，即找出給球面（或平面）地圖著色時(shí)所需用的不同顏色的最小數(shù)目。著色時(shí)要使得沒(méi)有 兩個(gè)相鄰（即有公共邊界線段）的區(qū)域有相同的顏色。 1852年英國(guó)的格思里推測(cè)：四種顏色是充分必要的。 1878年英國(guó)數(shù)學(xué)家凱利在一次數(shù)學(xué)家會(huì)議上呼吁大家注意解決這個(gè)問(wèn)題。直到 1976年，美國(guó)數(shù)學(xué)家阿佩哈爾、哈肯和考西利用高速電子計(jì)算機(jī)運(yùn)算了 1200個(gè)小時(shí)，才證明了格思里的推測(cè)。
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1