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