金劍:“好了,別做感嘆了,我到是要看看到底後面會是些什麼難題!你們讓開!”說著,黃金劍已經開始閃爍起金黃色的光芒,光芒殘繞著劍身,發出劇烈地顫動!
其餘四個徽章立馬讓到了房間的角落裡,只見黃金劍飛到了房間的頂部,突然一陣耀眼的金色光芒閃過,正中央的玻璃已經被呈十字形劃開……
光芒減弱,黃金劍上出現了了進入第五關的鑰匙……
黃金劍:“走吧,後面恐怕是一點都不好過呀!咱們得抓緊時間了,我看咱們還是別去解決什麼難題了,看我這樣一劍解決問題,一分鐘都沒到……”說著,黃金劍已經開啟了第五關的大門……
第一百六十三章 三道門
隨之而來的難題是一個接一個,讓人比較鬱悶的就是這些問題全都是數學問題,難道真的是計算機技術高超的人士都是數學異常棒的人士?
第五關P(多項式演算法)問題對NP(非多項式演算法)問題
在一個週六的晚上,你參加了一個盛大的晚會。由於感到侷促不安,你想知道這一大廳 中是否有你已經認識的人。你的主人向你提議說,你一定認識那位正在甜點盤附近角落的女 士羅絲。不費一秒鐘,你就能向那裡掃視,並且發現你的主人是正確的。然而,如果沒有這 樣的暗示,你就必須環顧整個大廳,一個個地審視每一個人,看是否有你認識的人。生成問 題的一個解通常比驗證一個給定的解時間花費要多得多。這是這種一般現象的一個例子。與 此類似的是,如果某人告訴你,數13,717,421可以寫成兩個較小的數的乘積,你 可能不知道是否應該相信他,但是如果他告訴你它可以因子分解為3607乘上3803,那麼你就可以用一個袖珍計算器容易驗證這是對的。不管我們編寫程式是否靈巧,判定一個答案是可以很快利用內部知識來驗證,還是沒有這樣的提示而需要花費大量時間來求解,被看作邏輯和電腦科學中最突出的問題之一。它是斯蒂文?考克(StephenCook)於1971年陳述的。
第六關霍奇(Hodge)猜想
二十世紀的數學家們發現了研究複雜物件的形狀的強有力的辦法。基本想法是問在怎樣的程度上,我們可以把給定物件的形狀透過把維數不斷增加的簡單幾何營造塊粘合在一起來形成。這種技巧是變得如此有用,使得它可以用許多不同的方式來推廣;最終導至一些強有力的工具,使數學家在對他們研究中所遇到的形形色色的物件進行分類時取得巨大的進展。
不幸的是,在這一推廣中,程式的幾何出發點變得模糊起來。在某種意義下,必須加上某些沒有任何幾何解釋的部件。霍奇猜想斷言,對於所謂射影代數簇這種特別完美的空間型別來說,稱作霍奇閉鏈的部件實際上是稱作代數閉鏈的幾何部件的(有理線性)組合。
第七關龐加萊(Poincare)猜想
如果我們伸縮圍繞一個蘋果表面的橡皮帶,那麼我們可以既不扯斷它,也不讓它離開表 面,使它慢慢移動收縮為一個點。另一方面,如果我們想象同樣的橡皮帶以適當的方向被伸縮在一個輪胎面上,那麼不扯斷橡皮帶或者輪胎面,是沒有辦法把它收縮到一點的。我們說,蘋果表面是“單連通的”,而輪胎面不是。大約在一百年以前,龐加萊已經知道,二維球面本質上可由單連通性來刻畫,他提出三維球面(四維空間中與原點有單位距離的點的全體)的對應問題。這個問題立即變得無比困難,從那時起,數學家們就在為此奮鬥。
這些數學問題讓他們都是異常地惱火,就是真正的數學家對這些問題恐怕也是束手無策吧?居然讓他們來解決這些問題?有沒有搞錯!
紅色球:“好了,咱們還是別去看一個問題又去查資料看看能不能解決