輕松系學霸 12.多項式復雜程度的非確定性問題
什么是“np完全問題”呢?就是“多項式復雜程度的非確定性問題”,那什么又是“多項式復雜程度的非確定性問題”,就是“np完全問題”。
這似乎是一句廢話邏輯,但是學術問題往往就是這樣,在外人看來,很多的都是廢話。
而其實,數學或者可以說任何一門學術,它最重要的不是提出一種真理,它真正的價值是提供一種思維方式。
“np完全問題”學術表達極其簡單:NP=P?
對!
NP=P?
就是這么簡單,但是簡單以后,確實無盡的復雜。
對于“np完全問題”簡單地舉一個例子:
你參加了一場學術報告會,你放眼望去,滿滿大廳都是入會人員。
這么多人,你就在思考,這么多的人,我會不會一個人都不認識啊?
而這時,一個服務生指了指人群之中一個“地中海”發型的老者,你一看,哎呀,這不是我研究生時的導師嗎!
這樣,剛剛那個問題“我會不會一個人都不認識啊”就解決了。
生成問題的一個解通常比驗證一個給定的解時間花費要多得多。
這真的是一句廢話,而且在無數的結果之中,你怎么取實驗選項啊!
看起來,“np完全問題”是沒有解的,但在大數據分析如此發達的背景下,“np完全問題”是可以解決的。
但是,解決了這個問題,將需要重新的定義一種新的邏輯。
“np完全問題”如何解決不重要,而,解決“np完全問題”定義的一種新邏輯是能載入史冊的。
該死的,江煥仔細一想,才知道,大一的自己根本就無法,甚至可以說,根本就沒有可能解決“np完全問題”啊!
瞬間,江煥的心情美妙了起來,一百萬美元飛了,那、那我這個窮小子是不是又可以向漂亮的秦小姐買外文原著了!
嘻嘻!真好啊!
嬉笑著,江煥開始在大腦之中瀏覽起了系統給出的“np完全問題”相關內容。
嗯?
嗯!
嗯?
……
江煥,嗯嗯不斷,到了最后一個“嗯”,他的腦袋已經完全擰到了一塊。
額,天啊,我,我不是對多項式的數學知識有點掌握了嗎,可可,這都是什么鬼啊?
看來,光是自己看懂這篇文章就需要很多的知識積累了,在數學這座大山的面前,江煥發現自己就是一只小螻蟻啊!
“看來當務之急就是啃下那一整套華章的數學譯叢了。
哎,這對外經濟貿易大學也太偏門了吧,學校里好像沒有數學學院啊,這,這讓我去哪里蹭課啊!”
不過話說回來,那積分到底有什么用啊?
安靜了許久的系統回復:“大哥,你難道就沒有看到,任務界面有個下拉的光標嘛!”
江煥毫不客氣地給懟了回去:我又沒有鼠標,我怎么拉啊!
“誰讓你不多讀書的!不知道系統不用鼠標啊!想!”
江煥可不愿意了:“笑話,我想就能想出鼠標啊!要是我有這能力,我就整天想鼠標,賣鼠標了!”
“大哥,想著下拉!意識指揮!懂不?!”
“哎呀?”這倒是讓江煥一喜:“我能指揮你啊!”
“哪來的傻逼!”
……
“嗷,原來這下面還有個積分商場啊~讓我看看!我去,還有糖賣啊!
換糖啊!快快換糖!”
“甜死你!”
……
“哎呀,真的很甜啊!”
話說用積分兌換的糖就是甜啊,
含著糖,勒緊了書包帶子,好東西總想要分享,江煥一邊走著,一邊自言自語道:“話說,也不知道秦靖去哪里了,兩天,整整兩天沒看到她了,這么好吃的糖,她一定喜歡的~”
……
“啦啦~”
回宿舍的路上,路過操場,那幾個唱著民謠的哥們還在啦啦地唱著,黑夜的樹葉下,一張簡單的小桌子,桌子上,螢火蟲一樣的小臺燈照著樂譜。
幾個大男孩抱著吉他,唱著那不知名的民謠,堅守著他們的夢想。
江煥走了過去,聽完了一首歌后,帶著幾絲不意思的青澀笑著開口:“hi,哥們,我能試試嘛?”
完成了系統的新手任務,江煥心情好多了,聽了一首沒聽過的民謠,自己也想試一試。
微卷的長發,簡單干凈的衣著,彈著吉他的大男孩抬頭。
暗暗的亮光下,江煥那精致、帥氣的臉蛋,似乎多了幾絲迷人的憂郁,真迷人啊!
抱著吉他的男孩瞬間滿臉的糾結,開口道:“這可不怎么好啊,哥們,你長得也太好看了吧!我剛被燕大的一個醫學院女學生掰直,我爸媽高興壞了!可千萬別讓你再把我掰彎了!”
額
這但到真是讓江煥無語了。
“哈哈哈!開玩笑,來啊~”
男孩一笑,讓開了自己的位置,把吉他遞給了江煥。
“謝謝啊!”接過吉他,江煥笑著感謝。
……
而江煥一坐到微弱的臺燈前,就被黑暗中一群聽歌的小女生認出來了:
“哎呀。哎呀!江煥!”
“哇,是,是江煥耶!”
“對對!對是,是他!”
這倒是讓江煥一愣,我難道我已經把“np完全問題”證明了,我這么出名?可是,我怎么不知道啊?我,我什么時候證明的啊?
江煥一頭霧水地開口問道:“你們認識我!”
黑暗中一聲得意的女音:“當然啊,我,我還,給你買過糖呢!”
“天啊,不會吧!”江煥瞬間無地自容,這這這個糖,不會就是開學第一天自己查體低血糖暈倒時的糖吧!
看著帥氣的江煥一臉尷尬的樣子,一群小女生高興地開口:
“哈哈哈,是!我也給你買過糖!”
“對對、我也給你買過呢!”
“對了。你女朋友不在吧?”
江煥一愣:“女朋友?”
“哈哈哈,她女朋友!不在!不在!”
“閉嘴,快快,唱歌啊!”
……
江煥聳聳肩,開學幾天來,每晚這一群大男孩都在這里唱著民謠,每晚從圖書館離開,江煥總能聽到他們的歌聲。
今天,系統的新手任務完成,江煥難免也想表現一下。
簡單地試音,很棒的吉他!
“咳咳!”清了清嗓子,江煥完全投入到了一種少年郎的無病呻吟之中,粗厚、性感的嗓音:
“昨日擔當昨日敢想
昨日轉眼就跌撞”
嗯,江煥自我感覺還蠻不錯的。
“哇!”
雖然根本就聽不懂江煥唱的什么,但是歌曲來說,歌詞真的一點都不重要,江煥一開口,就震驚了整個操場。
江煥沒有在乎,他很喜歡一種高度的投入感,閉上了眼睛,抱著吉他,繼續唱著:“
夏時夢長秋是晝短
清冽途上不遠望
薄情于癡貪小于妄
市井冷眼沒淺嘗
難予疏淡難在得失
難是求而不得
一如彷徨一如年少時模樣
尋幾處好景破星光
……
”
輕松系學霸 12.多項式復雜程度的非確定性問題