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