天天看小說

問(wèn)題1

數(shù)學(xué)中有個(gè)規(guī)律,越簡(jiǎn)單的描述,意味著越艱難的證明。

P/np問(wèn)題由StevenA.Cook於1971年首次提出年提出,2000年美國(guó)克雷研究所將之公佈爲(wèi)千禧難題之一,至今仍懸而位居。

1971年、2000年、並至今,數(shù)不清的數(shù)學(xué)家前赴後繼,試圖對(duì)它發(fā)起挑戰(zhàn)。

而林朝夕之前從沒(méi)想過(guò),這些數(shù)學(xué)家裡,也包括她的爸爸。

甚至,直到她完全捋清時(shí)間線後才意識(shí)到,老林對(duì)P/NP問(wèn)題感興趣的時(shí)間遠(yuǎn)在它成爲(wèi)千禧難題之前。

“老闆,來(lái)一聽(tīng)可樂(lè)。”林朝夕很高興,她紅著眼眶,大聲喊道。

服務(wù)員投來(lái)一瞥,嫌她太神經(jīng),不過(guò)還是拿來(lái)可樂(lè)和兩個(gè)塑料杯。

“刺啦”一聲,林朝夕打開(kāi)易拉罐,把一聽(tīng)可樂(lè)倒兩杯。

泡沫咕嚕咕嚕滿溢至杯口,她和老林不約而同舉杯輕碰。隨後。他們一口氣喝了大半杯,同放下杯子、抹抹嘴。

林朝夕:“所以馮教授發(fā)表的那篇論文,究竟有沒(méi)有證明……?”

“不算正式發(fā)表,只是發(fā)個(gè)草稿,在走正式發(fā)表的審稿流程。”老林打了個(gè)可樂(lè)味的嗝。

“你果然一直有關(guān)注這件事!”

“咳”老林瞪大眼:“怎麼還給爸爸下套呢?”

“因爲(wèi)我總覺(jué)得,爸爸瞞著我一些事情,故意不告訴我。”

“想象力過(guò)於豐富了啊。”

“那你爲(wèi)什麼不告訴我,你和曾教授、裴之一樣,都有研究P/NP問(wèn)題?”

“注意你的措辭,什麼叫我和他們一樣,明明是我先,而且……”老林頓了頓,豎起三根手指,“三個(gè)月前你知道什麼是P/NP,我和你一個(gè)哲學(xué)生聊什麼?”

林朝夕瞪大眼,再次被噎住:“您這屬於學(xué)科攻擊了啊?”

老林“哼哼”兩聲,很驕傲地不說(shuō)話了。

老林說(shuō)得沒(méi)錯(cuò)。

對(duì)她來(lái)說(shuō),這是橫跨兩個(gè)時(shí)空很長(zhǎng)一段探索時(shí)間。而對(duì)老林來(lái)講,三個(gè)月前,她還是個(gè)對(duì)數(shù)學(xué)興趣全無(wú)的文科生。他和她在數(shù)學(xué)方面,很難再有過(guò)共同語(yǔ)言了。

不過(guò)幸好,他們現(xiàn)在可以聊一聊了。

關(guān)於p/np,在那次裴之主持並翻譯的講座後,老林其實(shí)已經(jīng)給她講過(guò)不少。

如果一個(gè)問(wèn)題能在多項(xiàng)式時(shí)間內(nèi)找到算法,那麼它就是p問(wèn)題。

而np問(wèn)題,則是指那些我們無(wú)法用快速方法找到答案,但如果給出一個(gè)解、我們能在多項(xiàng)式時(shí)間內(nèi)驗(yàn)證它的問(wèn)題。

在np問(wèn)題中,有一類特別難的問(wèn)題,稱之爲(wèi)npc問(wèn)題。

npc問(wèn)題有兩個(gè)重要特性:1.它是一個(gè)np問(wèn)題;2.所有np問(wèn)題都可以歸約到它。

StephenA.Cook於1971年發(fā)表了Thecomplexityoftheorem—provingprocedures,提出NP—complete問(wèn)題這一概念。並通過(guò)非確定性圖靈機(jī),證明布爾邏輯的可滿足性問(wèn)題(SAT問(wèn)題)是一個(gè)NPC問(wèn)題。

而老林選擇的切入點(diǎn),是精確圖同構(gòu)問(wèn)題。

麪店裡生意好到不行,差不多他們聊到一半的時(shí)候,紅油麪纔上來(lái)。熱辣的麪湯,配上翠綠蔥花,很讓人有食慾。

老林挑起一縷面,展示給她看:“自從有了SAT問(wèn)題,一大堆NPC問(wèn)題就隨之而來(lái)。要證明一個(gè)新的NPC問(wèn)題,只需要要把一個(gè)已知的NPC問(wèn)題歸約到它,即可。”

“聽(tīng)上去好像有點(diǎn)簡(jiǎn)單。”林朝夕咬了咬筷子,“那爲(wèi)什麼精確圖同構(gòu)至今沒(méi)被證明是否屬於NPC問(wèn)題?”

“有兩種可能。”老林說(shuō),“第一,精確圖同構(gòu)本身不屬於NPC問(wèn)題,所以無(wú)法被證明。”

“第二呢?”

“第二當(dāng)然是數(shù)學(xué)家能力不夠證不出來(lái),還有什麼原因?”

“哦……”林朝夕吸了口面,問(wèn),“那具體難點(diǎn)在哪,能詳細(xì)說(shuō)說(shuō)嗎?”

“難點(diǎn)在哪,首先涉及到你對(duì)圖論的理解深度。”老林興致來(lái)了,乾脆放下筷子,開(kāi)始絮叨起來(lái)。

他說(shuō),林朝夕就認(rèn)真聽(tīng),不懂就問(wèn)。

老林說(shuō)到興起,低頭吃兩口面,大口嚼幾下。

麪店裡熱氣氤氳,老林的聲音輕緩愉快。恍惚間,林朝夕擡頭,她看到老林的笑。她甚至有那麼一瞬間搞不清,她到底在哪個(gè)世界。

一碗麪差不多吃完,林朝夕被辣得酣暢淋漓。

從老林講述的內(nèi)容中,她大概瞭解老林當(dāng)年在嘗試什麼、想用怎樣的方式證明精確圖同構(gòu)屬於NPC問(wèn)題。

就算她不認(rèn)識(shí)老林,僅作爲(wèi)一個(gè)普通的數(shù)學(xué)生。在和老林對(duì)坐吃完麪後,她根本不用去看那篇老林被指剽竊的論文就可以確定,老林是這個(gè)領(lǐng)域的專家,他沒(méi)必要剽竊他人學(xué)術(shù)成果。

老林還是很高興,眼角的褶子因爲(wèi)他剛纔老瞇著眼,顯得更深了。

“我大概瞭解了。”她放下筷子,喝了口辣湯:“所以馮教授的那個(gè)證明,到底對(duì)不對(duì)啊,你知道嗎?”

“你不去學(xué)校參加畢業(yè)典禮?”老林點(diǎn)亮手機(jī),看了看時(shí)間,“現(xiàn)在叫滴滴還趕得上。”

林朝夕眉頭微蹙,老林少見(jiàn)的第二次打斷她關(guān)於馮教授詳細(xì)證明的提問(wèn)。

“畢業(yè)典禮,沒(méi)有你重要。”她說(shuō)。

“過(guò)於肉麻了。”

“你爲(wèi)什麼不問(wèn)我,在永川大學(xué)究竟遇到了誰(shuí)?”

“誰(shuí)?”

“我誰(shuí)也沒(méi)有遇到。”

老林:“……”

麪店裡熱氣騰騰,雖然有空調(diào),林朝夕身上還是出了一層薄汗。

“我還有最後一個(gè)問(wèn)題。”杯子裡的可樂(lè)早已喝空,林朝夕握著杯口轉(zhuǎn)了半圈,擡頭。

她問(wèn):“馮德明教授的這篇圖同構(gòu)論文,和你當(dāng)時(shí)被指剽竊的那篇文章,有關(guān)係嗎?”

林朝夕想,她的父親一直是個(gè)坦蕩的人。

坦蕩到無(wú)所謂從小告訴她你沒(méi)有媽媽,也坦蕩到可以告訴她哪裡可以查到他曾經(jīng)被開(kāi)除的通知。

而現(xiàn)在,老林不僅迴避了兩次關(guān)於馮教授證明的問(wèn)題。並在她追問(wèn)完後,他破天荒站起來(lái)去找服務(wù)員結(jié)賬付錢(qián),隨後走出店門(mén)。

塑料簾劃開(kāi)又合上,老林穿著正式的西服襯衣,背上有明顯的汗?jié)n。

她收回視線,看到腳邊他忘記帶走的紙箱。

盛夏時(shí)節(jié)天氣炎熱,所有燦爛輝煌的陽(yáng)光經(jīng)梧桐葉篩過(guò),只剩下地上的一塊塊光斑。

阿爾茲海默癥患者忘記一個(gè)帶來(lái)的紙箱再正常不過(guò)。

林朝夕抱起紙箱,驚詫於它沉甸甸的分量。箱子上有老林所在會(huì)計(jì)事務(wù)所的LOGO,看起來(lái)好像是公司的材料。

Www●тt kΛn●¢ ○

麪店離老林公司步行可達(dá),她走出門(mén),老林已經(jīng)不見(jiàn)了。

她沒(méi)多想別的,抱著紙箱往老林公司走去,想著老林大概回去工作了,所以她想把東西送回去。

老林好像很少有這麼諱莫如深。

哪怕是遇到她追問(wèn)那些諸如‘是不是我影響了你的人生’一類的問(wèn)題,老林都會(huì)用‘國(guó)家法律規(guī)定’來(lái)打哈哈。

他從沒(méi)有像現(xiàn)在這樣,用沉默來(lái)拒絕回答。

時(shí)間差不多將近兩點(diǎn),老林公司門(mén)口靜悄悄的。

前臺(tái)小姐在移門(mén)裡打了個(gè)哈欠,林朝夕抱著紙箱衝她笑了笑。

移門(mén)拉開(kāi),冷氣撲面而來(lái),林朝夕打了個(gè)激靈。

“您好。”前臺(tái)小姐立即起身,禮貌性鞠躬,露出微笑,“請(qǐng)問(wèn)您找誰(shuí)?”

“啊,我來(lái)找……”林朝夕頓了頓,改口,“林兆生。”

“啊,林會(huì)計(jì)嗎,他今天離職了啊。”

林朝夕抱著紙箱,呆立原地。

早上出門(mén)時(shí),老林少見(jiàn)的西裝革履。她還在調(diào)戲老林是不是要去見(jiàn)喜歡的姑娘,現(xiàn)在想來(lái),是她太傻。

大概因爲(wèi)今天離職,所以老林特地穿得非常正式。像他這樣的老一輩人,總有這種習(xí)慣。

前臺(tái)小姐:“您是林會(huì)計(jì)的?”

“我是她女兒。”林朝夕回神。

“抱歉抱歉,覺(jué)得你有點(diǎn)眼生,之前沒(méi)認(rèn)出來(lái)。”

因爲(wèi)這是我第二次來(lái)這裡。

前臺(tái)小姐趕忙倒了杯水,走出來(lái),招呼她,“你要不要先坐會(huì)兒,打個(gè)電話給林會(huì)計(jì)?”

林朝夕滿頭大汗,放下紙箱,有些不好意思地拿出手機(jī),解釋道:“我剛和他在吃東西,他落了個(gè)紙箱在店裡,我還想給他送回來(lái)。”

手機(jī)上確實(shí)有幾個(gè)未接電話,不過(guò)不是來(lái)自老林,而是他們班班長(zhǎng)的奪命連環(huán)call。班長(zhǎng)還給她刷了幾條‘林朝夕你怎麼沒(méi)來(lái)畢業(yè)典禮’‘出什麼事了’……之類的消息。

她趕忙回道……突然家裡有點(diǎn)事,抱歉抱歉,麻煩你幫我代領(lǐng)下。

班長(zhǎng)並沒(méi)有第一時(shí)間回覆,時(shí)間是下午兩點(diǎn)整,畢業(yè)典禮應(yīng)該正式開(kāi)始了。

林朝夕放下手機(jī),聽(tīng)前臺(tái)小姐說(shuō):“箱子裡都是林會(huì)計(jì)帶走的草稿紙,應(yīng)該是你爸爸要帶回去的東西。別的都給我們分了,連他養(yǎng)的仙人球都不帶。”

林朝夕看到前臺(tái)確實(shí)放著一顆小仙人球,有點(diǎn)營(yíng)養(yǎng)不良的樣子,不過(guò)花盆非常可愛(ài)。

離職什麼都沒(méi)帶走,只帶走這一個(gè)紙箱嗎?林朝夕看向箱子被隨意合上的封口,一瞬間很想打開(kāi)看看。

“會(huì)計(jì)草稿紙上寫(xiě)的不都是公司機(jī)密,他離職你們應(yīng)該扣下來(lái)!”她笑道,“搬得我差點(diǎn)累癱。”

“對(duì)啊,樓上辦公室還有一大堆。我們經(jīng)理還開(kāi)玩笑說(shuō),他居然浪費(fèi)公司這麼多草稿紙,要扣林會(huì)計(jì)的錢(qián)!”

林朝夕剛想回答,手機(jī)又閃了閃。

裴之……出什麼事了?

林朝夕下意識(shí)拿起手機(jī),可當(dāng)她摸到屏幕時(shí),又發(fā)現(xiàn)自己很難回覆,最後,她只能把手機(jī)放下。

就在這時(shí),大廳移門(mén)再次拉開(kāi),熱浪滾滾而來(lái)。

一位西裝革履的中年人走進(jìn)大廳,前臺(tái)小姐趕緊站起:“張經(jīng)理,您回來(lái)了啊?”

林朝夕也下意識(shí)跟著起身。

“這是林會(huì)計(jì)的女兒。”前臺(tái)小姐介紹道。

“呦,老林閨女居然這麼漂亮!”張經(jīng)理看上去是很和善,他也看到她放在茶幾上的紙箱,反應(yīng)很快,“老林忘拿了,你又給她扛回來(lái)了?”

林朝夕無(wú)奈地點(diǎn)點(diǎn)頭。

“哎。”張經(jīng)理往電梯口走了幾步,突然回頭對(duì)她說(shuō),“想不想?yún)⒂^下你爸爸的辦公室,趁保潔還沒(méi)打掃。”

看看日子面子同班約飯質(zhì)數(shù)壞水難點(diǎn)火鍋壞水歐皇想法語(yǔ)言番外01收信歐皇考場(chǎng)日子想要走開(kāi)努力終章精準(zhǔn)無(wú)窮鑑定安妮合理堅(jiān)持問(wèn)題1收信閱卷家長(zhǎng)不止一瞬電話第三輔導(dǎo)番外03.2區(qū)別山海回來(lái)人多進(jìn)度番外問(wèn)答幾何酒精未解進(jìn)度尾聲陪伴答案1幾何未來(lái)生活真實(shí)隊(duì)友接力答案意見(jiàn)入學(xué)不爽很累進(jìn)展處罰未解難點(diǎn)終章哲學(xué)考慮小考現(xiàn)形羽球號(hào)碼親和質(zhì)數(shù)輔導(dǎo)張耀冥冥陪伴奔走區(qū)別擦肩閱卷嚮往願(yuàn)望心燈恰好電話試試提升自主清醒電話窺見(jiàn)不止自主送你進(jìn)度幾何
看看日子面子同班約飯質(zhì)數(shù)壞水難點(diǎn)火鍋壞水歐皇想法語(yǔ)言番外01收信歐皇考場(chǎng)日子想要走開(kāi)努力終章精準(zhǔn)無(wú)窮鑑定安妮合理堅(jiān)持問(wèn)題1收信閱卷家長(zhǎng)不止一瞬電話第三輔導(dǎo)番外03.2區(qū)別山海回來(lái)人多進(jìn)度番外問(wèn)答幾何酒精未解進(jìn)度尾聲陪伴答案1幾何未來(lái)生活真實(shí)隊(duì)友接力答案意見(jiàn)入學(xué)不爽很累進(jìn)展處罰未解難點(diǎn)終章哲學(xué)考慮小考現(xiàn)形羽球號(hào)碼親和質(zhì)數(shù)輔導(dǎo)張耀冥冥陪伴奔走區(qū)別擦肩閱卷嚮往願(yuàn)望心燈恰好電話試試提升自主清醒電話窺見(jiàn)不止自主送你進(jìn)度幾何
主站蜘蛛池模板: 陇川县| 昌宁县| 宜兰县| 永胜县| 新丰县| 霍邱县| 利辛县| 榆社县| 桐柏县| 乌恰县| 江源县| 芒康县| 奉新县| 萨嘎县| 通河县| 建阳市| 红原县| 绥芬河市| 惠东县| 夏河县| 古浪县| 临桂县| 淳安县| 辽源市| 德令哈市| 扶绥县| 北川| 英德市| 台州市| 新民市| 湟源县| 沙河市| 湟中县| 平乡县| 永宁县| 兴国县| 子洲县| 格尔木市| 新巴尔虎左旗| 洪洞县| 肇庆市|