東野圭吾小說中的P NP問題

2022-03-01 23:14:11 字數 1812 閱讀 7189

鄭昀@玩聚sr 20091117

連續看到兩篇熱文《計算機科學家給經濟學家的教誨——納什均衡是np問題》和《假如p=np,世界將會怎樣?》講到p/np問題。

solidot在《p/np問題現狀》大致講述了這是乙個什麼問題:

『這裡的p指多項式時間(polynomial),乙個複雜問題如果能在多項式時間內解決,那麼它便被稱為p問題,這意味著計算機可以在有限時間內完成計算;np指非確定性多項式時間(nondeterministic polynomial),乙個複雜問題不能確定在多項式時間內解決,假如np問題能找到演算法使其在多項式時間內解決,也就是證得了p=np。』

此處不**這個晦澀的表述。

咱表一表推理大師東野圭吾之神作《嫌疑人x的獻身》中是怎麼用最簡單的話定義p不等於np的:

對於數學問題,自己想出解答,和判斷別人說的解答是否正確,何者比較簡單?

下面列出**中與p/np相關的幾段對話。喜歡日劇《神探伽利略》的,喜歡福山雅治的,你們有福了。

湯川再次見到石神時:

「你想必知道p不等於np這個題目吧?」湯川從他背後出聲說。

石神轉身。

對於數學問題,自己想出答案,和確認別人說的答案是否正確,哪一種比較簡單,或者困難到何種程度——這是克雷數學研究所懸賞徵求解答的問題之一。」

石神重新面對桌前。

數學很像尋寶,他想。必須先看清該從哪一點進攻,思索通往解答的挖掘路徑,然後按照計畫逐步擬定數式,得到線索。如果什麼都沒得到,就得更改線路。只要這樣埋頭苦幹,有耐心、但卻大膽地走下去,最後就能找到從未被人發掘過的寶藏——也就是正確解答。

如果用這個比喻,那麼鑑證別人的解法,就好像只是沿著別人挖掘的路徑前,感覺上進似乎很簡單。但實際上並非如此。如果沿著錯誤線路前進,找到假寶藏做出某種結論,有時要證明那個寶藏是假的,會比尋找真寶藏更困難。所以才會有人提出p不等於np這種令人束手無策的問題。

湯川推理出石神是嫌犯時:

湯川聳聳肩,皺起鼻子。

「也許會那樣吧。對了,我想到乙個新的數學問題,有空時你先想想看好嗎?」

「是什麼題目?」

擬乙個無法解答的問題,和解答那個問題,何者比較困難,不過答案絕對存在。怎樣,你不覺得很有意思嗎?」

「的確是耐人尋味的題目。」石神凝視著湯川,「我會好好想想。」

湯川點個頭,旋即轉身,邁步走向馬路。

後來湯川點破謎底時:

湯川輕輕搖頭,和草薙相對而坐。

「最後一次見到石神時,他問了乙個數學問題。是p不等於np這個問題。自己想出解答,和判斷別人說的解答是否正確,何者比較簡單——這是個著名的難題。」

草薙皺起眉頭。

「那是數學嗎?怎麼聽起來像是哲學。」

「你知道嗎?石神向你們提出了乙個解答,也就是這次的自首、供述內容。這個自白怎麼看都只能說正確無誤的解答,是他充分發揮腦力想出來的。如果就這麼乖乖地照單全收,那就表示你們輸了。照理說,這次應該輪到你們全力以赴,判斷他提出的答案是否正確。你們正受到來自他的挑戰和考驗。

「所以我們不是做了各種採證了嗎?」

你們正在做的,只是按照他的證明方法走。你們該做的,是探尋有沒有別的答案。除了他提出的答案之外別無可能——唯有證明到這個地步,才能斷言那個答案是唯一的答案。

就是這樣,石神對於自己設計的題目,給出了乙個與事實不一樣的解答,並讓**按照他的解答一步一步去驗證,完美的邏輯。

同樣的場景,絲絲入扣然而錯誤的解答,在東野圭吾的《惡意》中又做了一遍。看來東野圭吾真的很擅長p/np問題。

鄭昀 北京報道 20091117

《秘密》BY東野圭吾

第一張思維導圖讀書筆記 看這部 時我想到了東野的另一部 變身 和 柒個我 看到藻奈美回來時我的後背發麻,可看到最後平介發現戒指的真相時,我又不禁感嘆東野是多麼善於把握故事的發展和讀者的心理。戒指所揭示的真相不知給讀者留下了多少的想象餘地!東野筆下的每乙個女性人物似乎都是都是聰明,隱忍,堅強,大善或者...

東野圭吾系列十本書

1.放學後 人終此一生值得珍惜的到底是什麼?2.紅手指 這是愚蠢和淺薄的犯罪,但真相卻震撼人心。3.黎明之街 黎明的街道上,男人打著腹稿,走向妻子等待的家。4.秘密 這是乙個只有兩口人的 三口之家 他們必須保守這個秘密。5.新參者 這是乙個靠邏輯破解不了的案子,情才可以!6.聖女的救濟 這件案子的手...

東野圭吾夢幻花讀後感 夢幻花讀後感

夢幻花 東野圭吾 一部 東野圭吾中規中矩的平庸之作。這部2015年出版的 能夠很好的體現東野圭吾在這樣的年紀所擁有的深厚的寫作功底。不驚豔,但也不乏味。全書15.69萬字。故事的背景很大,而且背景的敘述展開主要集中在最後一萬字,所以前面十幾萬字可能會看的 非常累。另外,在倒數兩萬字左右的位置,讀者是...