第十七章、帝京學(xué)術(shù)界震動(dòng)（一）
“怎么打不通？王明這小子又搞什么幺蛾子？”眼看競(jìng)賽都結(jié)束十分鐘了，還沒(méi)看到王明，數(shù)學(xué)老師王威有些擔(dān)心，拿起手機(jī)撥打過(guò)去。他怕王明沒(méi)考好，一時(shí)想不開(kāi)，最近這孩子遇到的糟心事太多了。
試了幾次都關(guān)機(jī)，他又讓溫卡卡打。
“溫卡卡，你打一下王明的手機(jī)，看看有沒(méi)有人接，這都結(jié)束了，咱們還急著趕飛機(jī)呢。”跟往年一樣，他們幾乎是不可能有得獎(jiǎng)的希望的，所以王威都準(zhǔn)備帶著大家早點(diǎn)回去了。
溫卡卡也是有些急，“老師，我也打不通，王明怎么回事啊？”
……
“教授，您快來(lái)數(shù)學(xué)學(xué)會(huì)大樓，我們這邊沒(méi)辦法做決定啊，這里有位同學(xué)，還在寫(xiě)答案，都過(guò)去四個(gè)小時(shí)了，競(jìng)賽已經(jīng)結(jié)束，可張老師讓我們?cè)俚?，這位同學(xué)在證明第一問(wèn)，NPC完全問(wèn)題。要不要通知邱老您給決定一下?！?p> 打電話的老師也很激動(dòng)，已經(jīng)有許多人守在這個(gè)考場(chǎng)外面了。
“什么？你們把他的寫(xiě)好的卷子先收了，還有，別打擾他，讓他寫(xiě)。先通知他的帶隊(duì)老師，將這位同學(xué)的資料查清楚了。我這就趕過(guò)來(lái)，在哪一個(gè)考場(chǎng)？還有，多備點(diǎn)草稿紙，等我先來(lái)看看再說(shuō)?！?p> “好好好，我這就聯(lián)系他老師。”
王威正要準(zhǔn)備找這次競(jìng)賽的管理人員詢(xún)問(wèn)了，突然收到電話，“喂！王威老師是嗎？你好，我這邊是這次競(jìng)賽組委會(huì)的老師，貴校的王明同學(xué)還在答題當(dāng)中，您可以過(guò)來(lái)一下嗎？就在幾何大廈的二樓，我們有些情況要向您了解一下。”
王威接到這個(gè)電話，有些疑惑，“我是王威，這就過(guò)去，您稍等?！彼粗谂赃叺陌巳?，問(wèn)，“王明那邊還在答題，是怎么一回事？競(jìng)賽是4個(gè)小時(shí)嗎？”溫卡卡他們也有些疑惑。
“你們等我一下，我去看看是怎么回事？”王威交代一下往旁邊的大樓走去。
溫卡卡他們八人也挺好奇，就跟了過(guò)去。
“王老師，王明是您的學(xué)生吧？我們能了解一下這個(gè)同學(xué)嗎？這對(duì)他很重要，現(xiàn)在他還在證明一道題，NPC完全問(wèn)題，您應(yīng)該了解吧？我們需要對(duì)王明同學(xué)做一個(gè)整體評(píng)估，看看要不要將他的這個(gè)事報(bào)告給數(shù)學(xué)學(xué)會(huì)，因?yàn)樗壳白C明的過(guò)程我們根本看不懂。您明白嗎？如果我們匯報(bào)有誤，對(duì)我們的工作會(huì)有影響…”
王威都有些震驚，“這小子果然給老子出幺蛾子?！彼睦镞@樣想，但嘴上卻很肯定的說(shuō)，“王明同學(xué)數(shù)學(xué)很有天分，他是我見(jiàn)過(guò)的最有數(shù)學(xué)天分的天才了?？晌覍?duì)這樣的是也沒(méi)法說(shuō)什么，因?yàn)楫吘故恰甆PC完全問(wèn)題’啊。”
王威知道這是號(hào)稱(chēng)‘世紀(jì)第一問(wèn)’的難題。
跟著王威身后來(lái)的溫卡卡幾人反應(yīng)不一，黃朝陽(yáng)有些溫吞的說(shuō)，“王老師，王明雖然浪子回頭，這段時(shí)間很努力，但也不能…”還沒(méi)說(shuō)完，被朱徽寧打斷，她哼了一聲，“王明同學(xué)確實(shí)是個(gè)數(shù)學(xué)天才?！?p> 溫卡卡也說(shuō)，“我跟王明是同桌，他確實(shí)很有數(shù)學(xué)天分的。”至于其他幾個(gè)同學(xué)，也沒(méi)什么反應(yīng)，畢竟不熟。幾個(gè)學(xué)生其實(shí)都還不明白，‘NPC完全問(wèn)題’在數(shù)學(xué)界的地位。
“他的具體的學(xué)籍能調(diào)出來(lái)嗎？現(xiàn)在他還在答題，王老師如果沒(méi)什么事，希望配合我們一下，畢竟這可是大事。馬虎不得?！?p> 王威有些為難的說(shuō)，“我這邊急著敢飛機(jī)呢，要把這幾個(gè)學(xué)生送回學(xué)校，王明這位同學(xué)的學(xué)籍，還得我會(huì)學(xué)校去申請(qǐng)一下才能調(diào)動(dòng)出來(lái)，畢竟咱們帝國(guó)的教育保護(hù)制度是有明確規(guī)定的，您說(shuō)是吧？”
王威在心里罵開(kāi)了，“當(dāng)老子傻呢，讓你調(diào)了他學(xué)籍，要是真有什么證明成果，還會(huì)有我們什么事？這是還沒(méi)出結(jié)果呢，你們就開(kāi)始撈好處了。做你娘的春秋大夢(mèng)?！?p> 其他學(xué)生沒(méi)聽(tīng)出什么來(lái)，朱徽寧卻明白了什么，走到一邊打起電話來(lái)了。王威已經(jīng)明白是怎么回事了，立刻起身就要離開(kāi)。正好見(jiàn)王明走出來(lái)。
而這時(shí)王明寫(xiě)了這么久，完全已經(jīng)沉迷到里面去了，還要在寫(xiě)，卻發(fā)覺(jué)沒(méi)紙了，這才抬頭，發(fā)覺(jué)整個(gè)考場(chǎng)已經(jīng)沒(méi)人了?！拔胰?，過(guò)去多久了？人呢？”推門(mén)走了出去，發(fā)覺(jué)外面許多人正守在外面呢。
他才出來(lái)，幾個(gè)老師就迫不及待的問(wèn)，“同學(xué)，寫(xiě)好了？”王明不明就里，“沒(méi)寫(xiě)好，沒(méi)紙了，我看著都沒(méi)人了，就出來(lái)看看。”正好看到王威他們?cè)诓贿h(yuǎn)處，“王老師，您怎么來(lái)了？我還沒(méi)寫(xiě)完，你們先回去吧，等我證明好了會(huì)自己回去的…”
他對(duì)王明交代一番，“你小子！老師先回去了，你自己注意著點(diǎn)?！闭f(shuō)著又立刻聯(lián)系學(xué)校，讓校長(zhǎng)先把王明的學(xué)籍護(hù)住，帶著學(xué)生匆匆往機(jī)場(chǎng)趕。
王明這邊說(shuō)完就被剛才的老師拉住，“繼續(xù)寫(xiě)啊。紙多得是?！闭f(shuō)著抱出一摞子遞給他，“好好寫(xiě)?！蓖趺饔行┿?，但還是接過(guò)那一摞厚厚的紙又回去了。
現(xiàn)在腦袋里全是各種想法，他確實(shí)很想接著證明下去。
王明開(kāi)始對(duì)這道題是完全沒(méi)思路的，覺(jué)得證明這種問(wèn)題怎么可能？但他的大腦里卻莫名的給了判斷，是啊，如今他的腦袋其實(shí)很有些奇怪，很多問(wèn)題一看到，就已經(jīng)有了判斷，甚至直接有了答案，這根本就是這個(gè)NP問(wèn)題的解釋啊。
他頓時(shí)想到了自己的腦袋的自動(dòng)給出答案的過(guò)程會(huì)不會(huì)是解題的關(guān)鍵？
他頓時(shí)來(lái)了想法，拿出計(jì)算機(jī)隨便編了個(gè)超大質(zhì)數(shù)4529330372431191，先用腦袋想著將這個(gè)數(shù)分解成兩個(gè)大的質(zhì)數(shù)乘積，馬上就從腦袋里冒出了答案：65213261*69454131。他立刻回想著大腦運(yùn)算過(guò)程，居然真的在腦海里出現(xiàn)了無(wú)數(shù)的推算過(guò)程。
順著自己腦袋的運(yùn)算過(guò)程看了過(guò)去，居然出現(xiàn)了一個(gè)公式。
其實(shí)他早已經(jīng)發(fā)覺(jué)了自己的大腦好像變成了電腦一般，許多記憶就如文件，變得可視化了。只要一回憶，就會(huì)浮現(xiàn)在腦海，而那些計(jì)算過(guò)程都是他復(fù)制到腦袋里的那些知識(shí)。
這下，他徹底有了想法，因?yàn)镻類(lèi)問(wèn)題他已經(jīng)有思路了。
腦海中出現(xiàn)的公式就是可以告訴他“猜算”的答案正確與否的算法公式。
而他需要做的是將這個(gè)公式徹底推及到NP完全問(wèn)題，讓這個(gè)公式在特定條件下能滿(mǎn)足多項(xiàng)式時(shí)間m(n)=O(n^k)內(nèi)得出非確定性算法的判斷。【注：此k為一常量值（依問(wèn)題而定）】
而非確定性算法是將問(wèn)題分解成猜測(cè)和驗(yàn)證兩個(gè)階段，驗(yàn)證公式他已經(jīng)有了，就差猜測(cè)完善和驗(yàn)證過(guò)程了。
于是他就把腦海中的公式反推，慢慢構(gòu)建起證明方法來(lái)。就如此忘乎所以的寫(xiě)了起來(lái)，足足寫(xiě)了三十多頁(yè)紙，這才發(fā)現(xiàn)紙不夠用。
……
如今他也不管決賽金獎(jiǎng)還有十萬(wàn)金元之類(lèi)的事了，完全被心里冒出來(lái)的無(wú)數(shù)種證明思緒給占據(jù)，他已經(jīng)沉迷了，接著寫(xiě)了起來(lái)。于是又入神了。連有人進(jìn)來(lái)把他寫(xiě)好的稿子拿走了都沒(méi)發(fā)覺(jué)。
……
“老師，您看一下，這些是他已經(jīng)完成的部分。”一個(gè)四十多歲的教授把一摞稿子遞給一個(gè)看上去很和藹的老頭。此時(shí)時(shí)間已經(jīng)是晚上了八點(diǎn)了，而這處幾何大廈的二樓也因?yàn)檫@位老人的到來(lái)，擠滿(mǎn)了人。正是帝國(guó)數(shù)學(xué)學(xué)會(huì)會(huì)長(zhǎng)邱乘同。
老人接過(guò)稿子看了起來(lái)。當(dāng)聽(tīng)到自己的學(xué)生的匯報(bào)的時(shí)候，他幾乎是不敢相信的，因?yàn)楫?dāng)初把這個(gè)問(wèn)題放到中學(xué)生數(shù)學(xué)競(jìng)賽中，本就是想給孩子們開(kāi)開(kāi)眼界，開(kāi)玩笑似的給了10分的卷面分。
但他一看到第一頁(yè)的那個(gè)公式時(shí)，就發(fā)覺(jué)不簡(jiǎn)單了。他立刻就讓人那稿子來(lái)，當(dāng)場(chǎng)演算起來(lái)，“天才…這個(gè)公式居然是個(gè)P類(lèi)問(wèn)題的判斷公式，這孩子怎么得出來(lái)的？”他接著往下看去，一邊看，一邊推演。
漸漸涉及到的概念越來(lái)越多，從最開(kāi)始的因式分解到邏輯運(yùn)算，再而有泛函分析，最后居然已經(jīng)扯到11維空間當(dāng)中的無(wú)窮級(jí)數(shù)的收斂，開(kāi)始做量子模糊運(yùn)算的證明了。
老人有些激動(dòng)，因?yàn)?，他看到了一種全新的思路，一種全新的證明方法。雖然看上去有些稚嫩。有許多地方似乎做了省略，但，是完全符合邏輯的。他看完以后，對(duì)下面的稿子更加期待了，但想了想，還是讓學(xué)生還了回去。
看著天都黑了，老人又讓人去買(mǎi)吃的給送進(jìn)去。
周?chē)局臄?shù)十人，看著老人的態(tài)度，已經(jīng)能說(shuō)明問(wèn)題了。“邱老，難道真讓里面的小娃娃給證明出來(lái)了？”還是讓人不敢置信。
“目前看來(lái)還不確定，但我看了前面的證明，是有序的，符合數(shù)學(xué)邏輯的。且即便沒(méi)有完成證明，已經(jīng)有部分成果了?！闭f(shuō)道此處，老人也是有些激動(dòng)。
“接下來(lái)大家可能有的忙了，我們需要為這個(gè)孩子完成他的證明論斷的正確性，這會(huì)是一項(xiàng)大工程。咱們也別這么多人圍在這兒了，明天讓這孩子在咱們數(shù)學(xué)中心做一場(chǎng)報(bào)告會(huì)，都回吧?！?p> 而王明寫(xiě)到最后，已經(jīng)完全寫(xiě)不下去了，因?yàn)榻酉聛?lái)的設(shè)想他感覺(jué)自己的證明方法不完全，他需要先完善自己的一套證明方法，才能寫(xiě)下去。才發(fā)覺(jué)肚子已經(jīng)咕咕叫了。
他拿出手機(jī)一看，“我去，都凌晨三點(diǎn)了，我這是著了魔了。”看到桌子上居然有吃的，急忙拿起來(lái)吃了。這才走出去。見(jiàn)外面居然還有幾個(gè)人等著。
王明不好意思的說(shuō)，“對(duì)不起，耽擱幾位的時(shí)間了，這都半夜了，我還有最后部分沒(méi)完成，不能把證明推及到指數(shù)時(shí)間，只能完成了NP類(lèi)問(wèn)題的證明。不知道我超時(shí)這么多會(huì)不會(huì)影響這次競(jìng)賽的成績(jī)？”
他這才想起那勢(shì)在必得的十萬(wàn)金元來(lái)。
才想起這次決賽的時(shí)間是四小時(shí)，而決賽金獎(jiǎng)的十萬(wàn)金元可能他真的沒(méi)希望了。
那幾人一聽(tīng)他沒(méi)完成證明，頓時(shí)有些失望，但聽(tīng)到他說(shuō)推及‘指數(shù)時(shí)間’，才舒了口氣，“你這孩子？只要能將非確定性多項(xiàng)式算法完成，就行了?！边B忙走進(jìn)考場(chǎng)將那一堆稿子收了起來(lái)。
“已經(jīng)給你定好房間了，好好休息一下吧！”以為年輕的老師說(shuō)。
王明走出大廈，正要跟著那老師離開(kāi)，卻聽(tīng)到有人叫他，“王明，這邊?！本尤皇侵旎諏?。
“你沒(méi)跟王老師他們回去嗎？”