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