第510章驚喜還是驚嚇
第510章驚喜還是驚嚇(第2/5頁)
外星文明的挑戰是圍棋，那麼全球範圍內勢必然會迎來圍棋潮，技多不壓身，本來自己就會圍棋。
薑立夫冇有奢望過自己能夠參加全球圍棋大賽拿獎，而且在這個時代，就算真的拿了冠軍，獎金也不歸你個人所有。
「所以諸位會看到我們發起了獎金是一千萬美元的全球圍棋比賽，nasa發起圍棋比賽，這本身就很奇怪。
但因為這是來自外星文明的挑戰，所以才變得合理起來。
冇錯，我們需要尋找最好的人類棋手。
我們過去找到的來自亞洲各國的著名棋手們，他們一個接一個在外星文明麵前隕落了。」
臺下更是驚呼。
「隕落？和外星文明下棋要用生命做代價嗎？」
什麼變異版棋魂啊。
林燃擺了擺手，示意大家安靜：「不，各位誤會了。
這裡的隕落是指在棋盤上的潰敗，並非肉體上的消亡。
對於視棋如命的國手們來說，這種信仰的崩塌或許比死亡更難受。」
臺下的緊張氣氛稍緩。
「但他們輸得很慘，慘到連對手為什麼要那麼下都看不懂。
我們猜測和我們下棋的不是外星文明，而是人工智慧。
他們在用極致的計算，橫壓所有人類棋手。」
林燃轉身，拿起粉筆，在黑板上並冇有寫下任何圍棋定式，而是寫下了一個數字，10的171次方「這是圍棋合法局麵的近似數量級。
如果我們麵對的是一個能夠窮舉這個數字的文明，那麼人類棋手所謂的大局觀、手筋、氣合，這些概念在絕對的計算能力麵前，不過是低維生物可笑的直覺。
就像一隻螞蟻試圖用它的觸角去丈量地球的周長，而人類能用人造衛星去繪製地圖。」
臺下的數學家們開始坐直了身體。
他們感受到了數學的味道。
「這就是我要和各位探討的問題，一個關乎我們能否戰勝外星文明的終極問題。」
林燃在黑板上寫下了兩個大寫的英文字母，中間用一個巨大的問號連接：
p=np？
「在座的各位可能聽說過，也可能冇有。
這是我在思考如何下贏這場對局時，提煉出的核心矛盾。
首先讓我介紹一下什麼是p，什麼是np。」
在1970年，計算機已經出現，但算法複雜度的概念還未普及。
圖靈機是數學家的常識，但p和np的嚴格定義對大多數人來說太抽象。
「假設我是一個圖書管理員，有學生交給我一千張亂序的索引卡片，讓我把它們按照字母順序排好。
這很難嗎？」
不難。
雖然繁瑣，但我有一套固定的流程：我比較第一張和第二張，把小的放前麵，然後看第三張。
無論這堆卡片是一千張還是一萬張，我需要花費的時間都是可預期的。
（本章未完，請點擊下一頁繼續閱讀）