第三十九章 小星

　　早上六點(diǎn)半，沈從心再一次被自己精準(zhǔn)的生物鐘叫醒。

　　洗漱的時(shí)候突然想起來自己定的電腦應(yīng)該到了，可是自己這兩天并沒有接到電話。

　　洗漱完畢，沈從心拿出電話一看，才發(fā)現(xiàn)人家昨天下午就打電話了，只是被手機(jī)的安全管家當(dāng)成推銷電話自動攔截了。人家還發(fā)了短信，可是自己這兩天實(shí)在是太過于沉迷學(xué)習(xí)沒有注意。

　　沈從心決定先去把電腦拿回來，然后再去圖書館，繼續(xù)刷書。

　　到了那家店里，沈從心確認(rèn)東西無誤，付了錢就想走?？墒菐讉€(gè)店員非拉著他加微信，沈從心作為新時(shí)代的五好青年，而且還是已經(jīng)有了女朋友的人，自然是盡全力抵擋誘惑，但奈何敵人的武器太大了，哦，不是，是太強(qiáng)大了。沈從心木得辦法，只好把一個(gè)把他們加為好友，出了門反手就刪掉了。

　　直接帶著電腦殺向圖書館，陳彪早就占好了位子。

　　“不愧是有錢人啊，這電腦看著就貴?！标惐肟吹缴驈男膹碾娔X包里掏出的新電腦，口水都快流出來了。

　　這個(gè)也可以理解，畢竟沒有一個(gè)真男人可以對高配電腦Say №。

　　“別留哈喇子了，你個(gè)地主家的傻兒子，我不信你連個(gè)高配電腦都買不起。”沈從心自然是不會相信家里有上萬畝承包農(nóng)場的，還有盡千畝私人農(nóng)場的的陳彪買不起高配電腦。

　　“我這不是鄉(xiāng)下的孩子，沒見過啥世面嗎？”又是一個(gè)戲精。

　　說完二人就各自投入到學(xué)習(xí)當(dāng)中。

　　沈從心并沒有著急先去看書，而是先打開電腦，連上圖書館的WIFI，不得不說大學(xué)的網(wǎng)速就是快，6個(gè)G的安裝包，十分鐘左右就下載好了。

　　剛點(diǎn)擊小星通過網(wǎng)絡(luò)發(fā)過來的安裝包，電腦就開始瘋狂運(yùn)轉(zhuǎn)，要不是沈從心安裝過一次小星，肯定以為電腦中病毒了。而且幸好這臺電腦的散熱系統(tǒng)噪音比較小，并沒有太影響周圍的人。

　　偶爾有人向他看過了的時(shí)候，沈從心就微微的笑一笑，同時(shí)小聲說自己在跑程序，大家也就都理解了。

　　十幾分鐘后，小星的分身終于安裝成功了，發(fā)狂的散熱小風(fēng)扇也已經(jīng)停了下來。

　　“呦，少見啊，你居然用Linux系統(tǒng)?！标惐胗譁愡^來。

　　“你還是好好學(xué)習(xí)吧?！鄙驈男谋硎静幌肜磉@個(gè)戲精。

　　[感覺怎么樣，有沒有什么問題。]

　　[很好唉，雖然比我原來住的那個(gè)地方差，但是還不錯啦(^_^)]

　　[那你繼續(xù)學(xué)習(xí)網(wǎng)絡(luò)上的知識，完善自己的邏輯。]

　　[OK]

　　然后沈從心就又開始樸實(shí)無華且枯燥的刷書過程。

　　今天他看的書是《C語言進(jìn)階教程》95，以及《頭發(fā)的護(hù)理》1000。（開玩笑的啦，我們程序員怎么會需要護(hù)理頭發(fā)呢？我們都是沒有頭發(fā)的，好嗎?。┢鋵?shí)另一本書是《世界七大難題之一P=NP的一些研究思路》12。

　　小星曾經(jīng)展示過她的核心代碼給沈從心，不過即使有了部分c語言基礎(chǔ)，他也完全弄不懂小星核心代碼的邏輯。在又看了JAVA，c＋＋，Python等，還是完全摸不著頭腦。

　　其實(shí)沈從心還曾經(jīng)研究過小星給出的程序黑箱，因?yàn)闊o論是小星本身，還是小星給出的幾個(gè)程序黑箱，都無疑說明了一個(gè)問題P=NP。

　　因?yàn)橹挥羞@樣，小星所表現(xiàn)出來的智能，以及她對混沌系統(tǒng)（翻譯以及學(xué)會人類的決策方法）的處理速度才說的通。不然以沈從心的電腦別說加載人工智能了，人工智障都會把他的電腦卡死。

　　說到P=NP還是簡單介紹下吧。

　　這個(gè)問題自從“程序”誕生以來就一直困擾著所有的計(jì)算機(jī)研究人員。

　　直到2000年5月，著名的克雷數(shù)學(xué)研究所提出了“世界七大數(shù)學(xué)難題”，這個(gè)問題才被人們廣泛知道。

　　其中P就是能在多項(xiàng)式時(shí)間內(nèi)解決的問題，NP就是能夠在多項(xiàng)式時(shí)間內(nèi)對給定答案正確性進(jìn)行驗(yàn)證的問題。拋開復(fù)雜的定義不談，P=NP實(shí)際上問的是：如果答案的對錯可以很快的得到驗(yàn)證，它是否也可以很快的計(jì)算？

　　P是英文單詞多項(xiàng)式 polynomial的首字母，什么樣的問題被稱為P類問題?

　　如果一個(gè)問題可以找到一個(gè)能在多項(xiàng)式的時(shí)間里解決的算法，那么這個(gè)問題就屬于P類問題。

　　信息奧賽的題目都是P類問題，因?yàn)橐粋€(gè)用窮舉換來的非多項(xiàng)式時(shí)間的超時(shí)程序不會涵蓋任何有價(jià)值的算法。對應(yīng)的什么是NP問題呢？對于一個(gè)問題的解，能夠在多項(xiàng)式時(shí)間里驗(yàn)證解的正確性的問題。

　　具一個(gè)例子：

　　某人拿到一個(gè)求最短路徑的問題，問從起點(diǎn)到終點(diǎn)是否存在一條小于100單位長度的路徑，她根據(jù)數(shù)據(jù)集畫出了圖，這時(shí)候運(yùn)氣爆棚，隨手一連得到了一條路徑，數(shù)一數(shù)剛好96單位長度，現(xiàn)在這個(gè)問題用證明的方法給出了答案。

　　這個(gè)問題中，要找到一個(gè)解很難，驗(yàn)證一個(gè)解很容易。只需要O(n)的時(shí)間復(fù)雜度，對于給定的一條路徑，一定能在多項(xiàng)式時(shí)間里驗(yàn)證這條路徑，這就是NP問題。

　　是否存在不是NP問題的問題？當(dāng)然。只要問題的解無法在多項(xiàng)式時(shí)間內(nèi)得到驗(yàn)證，這個(gè)問題就不是NP問題。Hamilton回路的問題，因?yàn)轵?yàn)證一條路徑是否經(jīng)過每一個(gè)頂點(diǎn)，是非常容易的。如果把Hamilton問題換成這樣：試問一個(gè)圖是否不存在Hamilton回路。除非你嘗試過所有的路徑，否則你回答不了這個(gè)問題。

　　通常只有NP問題才可能是P類問題，我們不會指望一個(gè)連多項(xiàng)式時(shí)間驗(yàn)證一個(gè)解都不行的問題，會存在一個(gè)解決它是多項(xiàng)式級的算法。到了這里你會意識到，“NP問題”，實(shí)際上是在探討NP問題與P類問題的關(guān)系。

　　現(xiàn)階段的人們幾乎普遍的認(rèn)為人工智能的出現(xiàn)有兩種方法，一種是依靠強(qiáng)大的算力，海量的數(shù)據(jù)來進(jìn)行堆積，也就是靠量的堆積。另一種則是證明P=NP從底層邏輯出發(fā)，解決混沌系統(tǒng)和海量數(shù)據(jù)的處理問題，也就是靠質(zhì)。

　　這兩種方法在現(xiàn)階段，無疑是靠量的積累更容易實(shí)現(xiàn)，所以無論是Google還是企鵝的人工智能項(xiàng)目，都是依靠海量的服務(wù)器和數(shù)據(jù)積累，希望以此來打開突破口。

　　可是小星的出現(xiàn)并沒有特別強(qiáng)大的算力支持，甚至連沈從心剛開始那臺垃圾家用電腦都可以運(yùn)行小星。這足以說明小星應(yīng)該是在底層的邏輯做出了突破。

　　而如果可以把小星能夠出現(xiàn)的原因弄清楚，那么肯定會對自己非常又用，別的不說，以后再也不怕別人盜自己的QQ號了，沒準(zhǔn)還能盜別人的QQ號呢。

　　不過《c語言》這本書看懂簡單，可是要精通，額，不，熟練運(yùn)用，也不對，應(yīng)該是少出錯的情況下運(yùn)用都很困難。更不要想那世界七大難題之一的P=NP了。

　　其實(shí)他也想試試價(jià)值指數(shù)在20以下的書自己到底能看懂多少。不過結(jié)果也說明系統(tǒng)是對的，開著高效時(shí)間，居然完全沒有看懂。沈從心整理了一下思路，覺得應(yīng)該是自己的前置學(xué)科還沒有學(xué)習(xí)的緣故。于是打算下午先看看一些基本的，小星的研究放在以后也不遲。