第389章 NP完全問題

請關閉瀏覽器的閱讀/暢讀/小說模式並且關閉廣告遮蔽過濾功能，避免出現內容無法顯示或者段落錯亂。

最關鍵的是下面的內容“除了肉眼可見的動植物，還有許多看不見的微生物也在生著鉅變。特別是近百年來，由於抗生素藥物的大量使用，細菌進化變異的度逐年加快。曾經有美國科學家現了一種級細菌一一腸桿菌科菌種。它們能耐受多種抗生素，包括碳青黴烯類抗生素，而這類抗生素被認為是對抗細菌的最後殺手鐧。這種腸桿菌科細菌又被稱作“噩夢細菌”，因為它們可以耐受目前醫生能使用的幾乎所有抗菌藥物。如果任由級細菌展，最終將導致全世界每年數百萬傷病者因無藥可治而死亡。假如有一種致命的級細菌誕生，人類很可能遭到滅頂之災。”

“寫科幻小說呢。”周蜜又嘖嘖道。

“......最可怕的是人類基因的突變。汽車尾氣排放、化學煙霧等汙染物都可能會造成人類基因突變。這些突變有可能使人類進化到新的層次，有可能會引起新的疾病，也有可能突變不會立即引大的變化，但會在遺傳中一代代積累。按照現在的城市化程序，三百年後的人類，與現在的人類相比，將生質的改變。”

周蜜正想說點什麼，只聽李樂辰突然一摔鍵盤，憤憤道“不玩了不玩了了，都特麼用外掛！”

若原先說吃雞什麼的王進還理解不了，現在這麼一說，就真的表明了李樂辰一直都是在玩遊戲。

那剛才......神特麼的不能被打斷思維啊。

王進的臉抽了抽。

周蜜趕緊解圍道“李樂辰，這是生命科學研究院的王進博士啊，上次我們聽過他講座的。”

“是啊。”李樂辰認真的點頭。

“然後他說這篇論文......”

“我隨便寫的。”

周蜜聞言仰天翻了個白眼，覺得有必要說的直接一點，便走過去湊到他身邊，壓低聲音道“不是你百度上抄的吧？”

李樂辰一臉看怪物的表情看向周蜜，也沒壓著聲音“我要百度抄的，王博士今天過來幹什麼？當然是我自己算的！”

說完，李樂辰還在桌子上一堆資料中翻出了幾張寫滿公式的稿紙，解釋道“你以為論斷隨便下啊？”

周蜜定睛看了看李樂辰手中的稿紙，完全不明所以。

王進好奇之下伸手接過稿紙，看了足足十幾分鍾，突然驚呼道“np完全問題的......解......？？！！！”

“什麼啊？”

周蜜的思維，即便往深了想，也只能到微積分之類的，np完全問題是個什麼問題？

百度啊笨蛋！

李樂辰給了周蜜一個鄙視的眼神。

不過周蜜聰明，雖然沒有百度，也很快明白了這大約是個尚未破解的命題，然後李樂辰這稿紙中的公示和答案，成功破解了這個命題。

不過她隨即也質疑了起來“王博士，只是這麼一些亂糟糟的內容，能說明什麼呢？”

“能！當然能！”

王進的聲音都顫抖了起來。

對上週蜜“為什麼為什麼為什麼”的眼神，李樂辰只能選了一個淺顯易懂的例子來解釋“假設在一個週六的晚上，你參加了一個盛大的晚會，由於感到侷促不安，你想知道這一大廳中是否有你已經認識的人。宴會的主人向你提議說，你一定認識那位正在甜點盤附近角落的女士。不費一秒鐘，你就能向哪裡掃視，並且現宴會主人是正確的。然而，如果沒有這樣的提示，你就必須環顧整個大廳，審視每一個人，看是否有你認識的人。”

周蜜點了點頭“能理解，但這能說明什麼？”

“能說明生成問題的一個解通常比驗證一個給定的解時間花費要多得多。”李樂辰繼續解釋道，“類似的還有，如果我告訴你，數字可以寫成兩個較小的數的乘積，你可能不知道是否應該相信我......”