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