12.多項式復雜程度的非確定性問題

輕松系學霸 12.多項式復雜程度的非確定性問題

什么是“np完全問題”呢？就是“多項式復雜程度的非確定性問題”，那什么又是“多項式復雜程度的非確定性問題”，就是“np完全問題”。

這似乎是一句廢話邏輯，但是學術問題往往就是這樣，在外人看來，很多的都是廢話。

而其實，數學或者可以說任何一門學術，它最重要的不是提出一種真理，它真正的價值是提供一種思維方式。

“np完全問題”學術表達極其簡單：NP=P？

對！

NP=P？

就是這么簡單，但是簡單以后，確實無盡的復雜。

對于“np完全問題”簡單地舉一個例子：

你參加了一場學術報告會，你放眼望去，滿滿大廳都是入會人員。

這么多人，你就在思考，這么多的人，我會不會一個人都不認識啊？

而這時，一個服務生指了指人群之中一個“地中海”發型的老者，你一看，哎呀，這不是我研究生時的導師嗎！

這樣，剛剛那個問題“我會不會一個人都不認識啊”就解決了。

生成問題的一個解通常比驗證一個給定的解時間花費要多得多。

這真的是一句廢話，而且在無數的結果之中，你怎么取實驗選項啊！

看起來，“np完全問題”是沒有解的，但在大數據分析如此發達的背景下，“np完全問題”是可以解決的。

但是，解決了這個問題，將需要重新的定義一種新的邏輯。

“np完全問題”如何解決不重要，而，解決“np完全問題”定義的一種新邏輯是能載入史冊的。

該死的，江煥仔細一想，才知道，大一的自己根本就無法，甚至可以說，根本就沒有可能解決“np完全問題”啊！

瞬間，江煥的心情美妙了起來，一百萬美元飛了，那、那我這個窮小子是不是又可以向漂亮的秦小姐買外文原著了！

嘻嘻！真好啊！

嬉笑著，江煥開始在大腦之中瀏覽起了系統給出的“np完全問題”相關內容。

嗯？

嗯！

嗯？

……

江煥，嗯嗯不斷，到了最后一個“嗯”，他的腦袋已經完全擰到了一塊。

額，天啊，我，我不是對多項式的數學知識有點掌握了嗎，可可，這都是什么鬼啊？

看來，光是自己看懂這篇文章就需要很多的知識積累了，在數學這座大山的面前，江煥發現自己就是一只小螻蟻啊！

“看來當務之急就是啃下那一整套華章的數學譯叢了。

哎，這對外經濟貿易大學也太偏門了吧，學校里好像沒有數學學院啊，這，這讓我去哪里蹭課啊！”

不過話說回來，那積分到底有什么用啊？

安靜了許久的系統回復：“大哥，你難道就沒有看到，任務界面有個下拉的光標嘛！”

江煥毫不客氣地給懟了回去：我又沒有鼠標，我怎么拉啊！

“誰讓你不多讀書的！不知道系統不用鼠標啊！想！”

江煥可不愿意了：“笑話，我想就能想出鼠標啊！要是我有這能力，我就整天想鼠標，賣鼠標了！”

“大哥，想著下拉！意識指揮！懂不？！”

“哎呀？”這倒是讓江煥一喜：“我能指揮你啊！”

“哪來的傻逼！”

……

“嗷，原來這下面還有個積分商場啊~讓我看看！我去，還有糖賣啊！

換糖啊！快快換糖！”

“甜死你！”

……

“哎呀，真的很甜啊！”

話說用積分兌換的糖就是甜啊，

含著糖，勒緊了書包帶子，好東西總想要分享，江煥一邊走著，一邊自言自語道：“話說，也不知道秦靖去哪里了，兩天，整整兩天沒看到她了，這么好吃的糖，她一定喜歡的~”

……

“啦啦~”

回宿舍的路上，路過操場，那幾個唱著民謠的哥們還在啦啦地唱著，黑夜的樹葉下，一張簡單的小桌子，桌子上，螢火蟲一樣的小臺燈照著樂譜。

幾個大男孩抱著吉他，唱著那不知名的民謠，堅守著他們的夢想。

江煥走了過去，聽完了一首歌后，帶著幾絲不意思的青澀笑著開口：“hi，哥們，我能試試嘛？”

完成了系統的新手任務，江煥心情好多了，聽了一首沒聽過的民謠，自己也想試一試。

微卷的長發，簡單干凈的衣著，彈著吉他的大男孩抬頭。

暗暗的亮光下，江煥那精致、帥氣的臉蛋，似乎多了幾絲迷人的憂郁，真迷人啊！

抱著吉他的男孩瞬間滿臉的糾結，開口道：“這可不怎么好啊，哥們，你長得也太好看了吧！我剛被燕大的一個醫學院女學生掰直，我爸媽高興壞了！可千萬別讓你再把我掰彎了！”

額

這但到真是讓江煥無語了。

“哈哈哈！開玩笑，來啊~”

男孩一笑，讓開了自己的位置，把吉他遞給了江煥。

“謝謝啊！”接過吉他，江煥笑著感謝。

……

而江煥一坐到微弱的臺燈前，就被黑暗中一群聽歌的小女生認出來了：

“哎呀。哎呀！江煥！”

“哇，是，是江煥耶！”

“對對！對是，是他！”

這倒是讓江煥一愣，我難道我已經把“np完全問題”證明了，我這么出名？可是，我怎么不知道啊？我，我什么時候證明的啊？

江煥一頭霧水地開口問道：“你們認識我！”

黑暗中一聲得意的女音：“當然啊，我，我還，給你買過糖呢！”

“天啊，不會吧！”江煥瞬間無地自容，這這這個糖，不會就是開學第一天自己查體低血糖暈倒時的糖吧！

看著帥氣的江煥一臉尷尬的樣子，一群小女生高興地開口：

“哈哈哈，是！我也給你買過糖！”

“對對、我也給你買過呢！”

“對了。你女朋友不在吧？”

江煥一愣：“女朋友？”

“哈哈哈，她女朋友！不在！不在！”

“閉嘴，快快，唱歌啊！”

……

江煥聳聳肩，開學幾天來，每晚這一群大男孩都在這里唱著民謠，每晚從圖書館離開，江煥總能聽到他們的歌聲。

今天，系統的新手任務完成，江煥難免也想表現一下。

簡單地試音，很棒的吉他！

“咳咳！”清了清嗓子，江煥完全投入到了一種少年郎的無病呻吟之中，粗厚、性感的嗓音：

“昨日擔當昨日敢想

昨日轉眼就跌撞”

嗯，江煥自我感覺還蠻不錯的。

“哇！”

雖然根本就聽不懂江煥唱的什么，但是歌曲來說，歌詞真的一點都不重要，江煥一開口，就震驚了整個操場。

江煥沒有在乎，他很喜歡一種高度的投入感，閉上了眼睛，抱著吉他，繼續唱著：“

夏時夢長秋是晝短

清冽途上不遠望

薄情于癡貪小于妄

市井冷眼沒淺嘗

難予疏淡難在得失

難是求而不得

一如彷徨一如年少時模樣

尋幾處好景破星光

……

”