天才一秒記住【閃文書庫】地址：www.shanwen.tw
赫被水嗆了一口。
“dNA計算機，這是我的研究方向。”艾達否的臉上閃過一絲得意，“我告訴這東西可牛了，理論上與量子計算機比肩，可以解決Np完全問題。”
“噗。”盧赫聽後嘲諷道，“民科。”
艾達否被激得起身坐直，正言道：“你知道什麼是Np完全問題嗎？”
“知道啊。”盧赫把水瓶擰好，捏在手裡心不在焉地晃著，“如果一個問題可以在多項式時間內猜出它的一個解，那它就是Np問題。如果一個Np問題可以被其它所有Np問題約化到，那麼它就是一個Np完全問題。”
艾達否聽後，連忙豎起大拇指，“牛啤啊，你還知道多項式時間和約化？”
“切。”盧赫得意地揚起下巴，“多大點事兒，當誰沒編過程似的。不就是時間複雜度裡的n出現在底數位置嗎？非得給人重起個名叫多項式時間，故弄玄虛。”
“至於約化，不就是解決不了一個問題，就繞過它，去研究一個更復雜的問題，對其進行降維打擊嗎？舉個例子，你腦子不好使死活解不出一元一次方程，靈機一動想出了個點子：
既然我解不出一元一次的，那我乾脆去研究二元一次的。一旦我把二元一次的給解出來，那一元一次的就該像喝水一樣簡單了。”
“至於你說得什麼Np完全問題，那不就是以多項式時間作為上限，無限去做約化。我解不出一元一次的，我就去解更復雜的二元一次；解不出二元一次，就去解更復雜的三元一次。
這樣無限套娃下去，約化到一個無限複雜的問題，你拍著胸脯說：嘿，只要把這道題解出來，世界上所有問題就都難不倒我了！”
盧赫說完，右手搭在艾達否肩膀上，左手指著天空：“老艾啊，哥送你一句話：仰望星空，腳踏實地。左腳蹬右腳永遠都上不了天。”
艾達否聽後不屑地笑了笑，“你可去拉倒吧，你個思想落伍的保守分子。dNA計算機是怎麼工作的你知道嗎？”
“怎麼工作的啊？”盧赫來了興致。
艾達否一臉認真地娓娓道來：
“你知道哈密頓問題嗎？圖論裡面的最著名難題。不知道也沒關係，給你簡單點描述一下：
假如你是一個時間管理大師，同時交往著5的女朋友，這些女朋友分佈在5個不同的城市。有一天，你被老闆派到另一個城市出差。好巧不巧，在那個城市你一個女朋友都沒有，而你非常想念她們，想借著公費出差的機會，
本章未完，請點選下一章繼續閱讀！若瀏覽器顯示沒有新章節了，請嘗試點選右上角↗️或右下角↘️的選單，退出閱讀模式即可，謝謝！