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

什麼是“np完全問題”呢?就是“多項式複雜程度的非確定性問題”,那什麼又是“多項式複雜程度的非確定性問題”,就是“np完全問題”。

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

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

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

對!

NP=P?

就是這麼簡單,但是簡單以後,確實無盡的複雜。

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

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

這麼多人,你就在思考,這麼多的人,我會不會一個人都不認識啊?

而這時,一個服務生指了指人羣之中一個“地中海”髮型的老者,你一看,哎呀,這不是我研究生時的導師嗎! шшш⊕ тTk an⊕ ¢O

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

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

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

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

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

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

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

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

嘻嘻!真好啊!

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

嗯?

嗯!

嗯?

……

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

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

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

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

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

不過話說回來,那積分到底有什麼用啊?

安靜了許久的系統回覆:“大哥,你難道就沒有看到,任務界面有個下拉的光標嘛!”

江煥毫不客氣地給懟了回去:我又沒有鼠標,我怎麼拉啊!

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

江煥可不願意了:“笑話,我想就能想出鼠標啊!要是我有這能力,我就整天想鼠標,賣鼠標了!”

“大哥,想着下拉!意識指揮!懂不?!”

“哎呀?”這倒是讓江煥一喜:“我能指揮你啊!”

“哪來的傻逼!”

……

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

換糖啊!快快換糖!”

“甜死你!”

……

“哎呀,真的很甜啊!”

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

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

……

“啦啦~”

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

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

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

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

微卷的長髮,簡單幹淨的衣着,彈着吉他的大男孩擡頭。

暗暗的亮光下,江煥那精緻、帥氣的臉蛋,似乎多了幾絲迷人的憂鬱,真迷人啊!

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

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

“哈哈哈!開玩笑,來啊~”

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

“謝謝啊!”接過吉他,江煥笑着感謝。

……

而江煥一坐到微弱的檯燈前,就被黑暗中一羣聽歌的小女生認出來了:

“哎呀。哎呀!江煥!”

“哇,是,是江煥耶!”

“對對!對是,是他!”

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

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

黑暗中一聲得意的女音:“當然啊,我,我還,給你買過糖呢!”

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

看着帥氣的江煥一臉尷尬的樣子,一羣小女生高興地開口:

“哈哈哈,是!我也給你買過糖!”

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

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

江煥一愣:“女朋友?”

ωwш ◆ttκд n ◆¢O

“哈哈哈,她女朋友!不在!不在!”

“閉嘴,快快,唱歌啊!”

……

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

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

簡單地試音,很棒的吉他!

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

“昨日擔當昨日敢想

昨日轉眼就跌撞”

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

“哇!”

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

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

夏時夢長秋是晝短

清冽途上不遠望

薄情於癡貪小於妄

市井冷眼沒淺嘗

難予疏淡難在得失

難是求而不得

一如彷徨一如年少時模樣

尋幾處好景破星光

……

34.全國數學建模大賽(求推薦、求收藏啊)62.小鄉村83.攔路者20:k=(Rc+1)/(Rd+Re+Rc)47.讀書學習(求波推薦票啊!)42.金融模型63.打牌(三更)80.震驚與平淡79.新語言121.車隊10.任務完成95.哲學15629.投稿(生日快樂啊!我的祖國!)138.我們結婚吧(十更求首訂“七”)116.公司整改129.經濟政策研究院12.多項式複雜程度的非確定性問題50.鉅額收益(求推薦票啊!求收藏啊!)119.躲到公司128.90後首富121.車隊第一次課56.犯罪的慾望19:貨幣銀行學33.貿大提前放人62.小鄉村62.小鄉村52.演講97.社科院71.醫院實習2:醒來82.鄧賀的辦公室78.完成程序(求收藏求推薦)102.爭議130.社科院131.科研項目(明天上架十更求首訂!!)15.非線性波方程準確孤立波解的符號計算49.基金改組61.論文10.任務完成19:貨幣銀行學30.論文16.燕京大學數學院26:CPA64.出事(四更)53.放假4:圖書館裡的女神27.返校(求推薦票!求收藏啊!)133.拍馬屁(十更求首訂“二”)94.選擇37.秋意48.交鋒95.哲學144.小夫妻33.貿大提前放人99.唱歌69.你要證明……!17:落荒而逃109.改變世界111.勝利76.公司成立(求推薦!求收藏啊!)16.燕京大學數學院56.犯罪的慾望74.數據分析111.勝利3:系統消費25:放假81.醫院小紀33.貿大提前放人15669.你要證明……!39.講課(早起作伴郎了!求推薦啊!)94.選擇100.搭訕75.光華數據信息服務有限公司(求推薦!求收藏)31.比特幣:一種點對點式的電子現金系統137.擴張(十更求首訂“六”)第一次課116.公司整改122.新房155128.90後首富141.江莊(十更求首訂“十”)114.講座148.回京畢業126.你是江煥?12.多項式複雜程度的非確定性問題78.完成程序(求收藏求推薦)76.公司成立(求推薦!求收藏啊!)63.打牌(三更)49.基金改組78.完成程序(求收藏求推薦)152.未來66.發力15.非線性波方程準確孤立波解的符號計算135.肯德基(十更求首訂“四”)65.問題處理(五更)81.醫院小紀48.交鋒
34.全國數學建模大賽(求推薦、求收藏啊)62.小鄉村83.攔路者20:k=(Rc+1)/(Rd+Re+Rc)47.讀書學習(求波推薦票啊!)42.金融模型63.打牌(三更)80.震驚與平淡79.新語言121.車隊10.任務完成95.哲學15629.投稿(生日快樂啊!我的祖國!)138.我們結婚吧(十更求首訂“七”)116.公司整改129.經濟政策研究院12.多項式複雜程度的非確定性問題50.鉅額收益(求推薦票啊!求收藏啊!)119.躲到公司128.90後首富121.車隊第一次課56.犯罪的慾望19:貨幣銀行學33.貿大提前放人62.小鄉村62.小鄉村52.演講97.社科院71.醫院實習2:醒來82.鄧賀的辦公室78.完成程序(求收藏求推薦)102.爭議130.社科院131.科研項目(明天上架十更求首訂!!)15.非線性波方程準確孤立波解的符號計算49.基金改組61.論文10.任務完成19:貨幣銀行學30.論文16.燕京大學數學院26:CPA64.出事(四更)53.放假4:圖書館裡的女神27.返校(求推薦票!求收藏啊!)133.拍馬屁(十更求首訂“二”)94.選擇37.秋意48.交鋒95.哲學144.小夫妻33.貿大提前放人99.唱歌69.你要證明……!17:落荒而逃109.改變世界111.勝利76.公司成立(求推薦!求收藏啊!)16.燕京大學數學院56.犯罪的慾望74.數據分析111.勝利3:系統消費25:放假81.醫院小紀33.貿大提前放人15669.你要證明……!39.講課(早起作伴郎了!求推薦啊!)94.選擇100.搭訕75.光華數據信息服務有限公司(求推薦!求收藏)31.比特幣:一種點對點式的電子現金系統137.擴張(十更求首訂“六”)第一次課116.公司整改122.新房155128.90後首富141.江莊(十更求首訂“十”)114.講座148.回京畢業126.你是江煥?12.多項式複雜程度的非確定性問題78.完成程序(求收藏求推薦)76.公司成立(求推薦!求收藏啊!)63.打牌(三更)49.基金改組78.完成程序(求收藏求推薦)152.未來66.發力15.非線性波方程準確孤立波解的符號計算135.肯德基(十更求首訂“四”)65.問題處理(五更)81.醫院小紀48.交鋒