八大難題
前七大難題是公認(rèn)的七大難題,第八難題為世界三大猜想之一。
一:
P(多項(xiàng)式算法)問(wèn)題對(duì) NP(非多項(xiàng)式算法)問(wèn)題
在一個(gè)周六的晚上,你參加了一個(gè)盛大的晚會(huì)。由于感到局促不安,你想知道這一大廳中是否有你已經(jīng)認(rèn)識(shí)的人。你的主人向你提議說(shuō),你一定認(rèn)識(shí)那位正在甜點(diǎn)盤(pán)附近角落的女士羅絲。不費(fèi)一秒鐘,你就能向那里掃視,并且發(fā)現(xiàn)你的主人是正確的。然而,如果沒(méi)有...