第(3/3)頁(yè)

    當(dāng)葉秋說出“接收”兩個(gè)字的時(shí)候，他就感覺到自己的腦子涌現(xiàn)了一股熱流。

    這股熱流好像包裹了世間萬(wàn)象的知識(shí)，都激蕩在他的腦海之中。

    所有的知識(shí)全部都繪成了一道細(xì)細(xì)的線，鉆入到了葉秋的五臟六腑。

    葉秋頓時(shí)覺得自己的思路前所未有的清明，雖然身處在一片嘈雜的環(huán)境之中，但是他腦子里面自然而然那浮現(xiàn)出來的np完全問題。

    “所有的非確定性多項(xiàng)式時(shí)間可解的判定問題構(gòu)成np類問題。非確定性算法：非確定性算法將問題分解成猜測(cè)和驗(yàn)證兩個(gè)階段。算法的猜測(cè)階段是非確定性的，算法的驗(yàn)證階段是確定性的，它驗(yàn)證猜測(cè)階段給出解的正確性。設(shè)算法a是解一個(gè)判定問題q的非確定性算法，如果a的驗(yàn)證階段能在多項(xiàng)式時(shí)間內(nèi)完成，則稱a是一個(gè)多項(xiàng)式時(shí)間非確定性算法。有些計(jì)算問題是確定性的，例如加減乘除，只要按照公式推導(dǎo)，按部就班一步步來，就可以得到結(jié)果。但是，有些問題是無(wú)法按部就班直接地計(jì)算出來。”

    等一下！

    一個(gè)特定的關(guān)聯(lián)的公式？

    就在這一秒鐘，葉秋的腦海里面突然串出來了一個(gè)答案。

    他不顧周圍的目光以及嘈雜的環(huán)境，飛快的往大禮堂外面跑。

    陸晚晚看到他的身影，立馬喊道。

    “葉子，你去哪？一會(huì)兒他們還要給你舉行慶功宴。”

    雖然這只是一場(chǎng)小小的比賽，但葉秋畢竟獲得勝利，而且康耶夫也如約向imo競(jìng)賽提交了退賽申請(qǐng)。

    這對(duì)于所有學(xué)生來說，都失去了一個(gè)強(qiáng)大的競(jìng)爭(zhēng)者，是一件值得開心的事情。

    他當(dāng)然要為葉秋歡呼了。

    葉秋擺手說道。

    “不用了，我有重要的事情要回去，讓他們隨便吃，我請(qǐng)客。”

    “什么重要的事情？”

    陸晚晚微皺秀眉，不解得說道。

    安娜也搖了搖頭。

    “真搞不懂他是怎么想。”

    當(dāng)然是極為重要的事情。

    葉秋也感覺到自己已經(jīng)抓到了解決np完全問題的關(guān)鍵。

    不愧是靈感迸發(fā)，他覺得自己的腦子中有一絲的靈感，他必須回到城堡里面演算這一絲的靈感到底是正確的還是錯(cuò)誤的。


    第(3/3)頁(yè)