第493章 突如其來的靈感

“大家好，我是來自華國的顧蘇一。”蘇一望著臺下座無虛席，人頭攢動的場面，微笑著說，“我很榮幸受邀來到普林斯頓大學開展講座。”

說著，蘇一沒用普林斯頓大學提供的投影設備，而是用自己隨身攜帶的設備。

投放的是3D效果，那些原本刻板的文字也變得有立體感，扭動間更是極具動畫特色。

“相信大家對我提出的‘顧氏猜想’很感興趣，那我會盡量地講得淺顯易懂些。”蘇一說著，虛空操作了起來，“首先，我們先講講其中數論和信息學之間的聯系……”

學術講座向來是枯燥的，一些教授們或許能聽懂，但是大部分的學生逐漸就跟不上蘇一的思路了。

可偏偏蘇一的PPT卻十分地有趣，就像是看3D動畫似的，那些文字和符號仿佛都賦予了生命，十分地鮮活，到了最後索性當成是在看數學動畫了。

所以這也導致並沒有出現那種學術講座講到一半整個報告廳睡過去一大半人的場景。

事實上，蘇一提出的“顧氏猜想”也只有少部分教授感興趣，聽得津津有味，時不時還能提出一兩句疑問。

不過講座的時間有限，之後的提問交流環節基本上就是她和那些教授們的討論。

“普林斯頓大學計算機系樓將二進制代碼表述的“P=NP?”問題刻進頂樓西面的磚頭上。如果證明了P=NP，磚頭可以很方便的換成表示“P=NP！，顧教授，您怎麽看呢？”

提出來的是一名普林斯頓大學信息學方面的教授。

事實上，蘇一的博士生課題並不算什麽秘密，不少人都知道她正在研究“P與NP問題”，而她之前提出的顧氏猜想和這個也有一定的聯系，所以他們也很想知道蘇一的課題研究究竟進行到了哪一步。

“關於貴校的這個證明，我也有所研究，其實我們可以采用反證法，假設P=NP。令y為一個P=NP的證明。證明Y可以用一名合格的計算機科學家在多項式時間內驗證，我們認定這樣的科學家的存在性為真。但是……”

這些教授們聽得十分認真，時不時地點點頭。

然而臺下的其他學生和老師們則是一臉懵逼，每一個單詞他們都能聽懂，可是連在一起又是什麽意思？

到了這一步，似乎已經沒有再待下去的必要了？

有了第一個人提前退場離開，後面陸陸續續地也有不少學生離開了學術報告廳，而這一幕他們並沒有放在心上。

也還有一些出於素質和禮貌的學生並沒有提前退場。

“如果以S為輸入運行程序數PN，IF程序輸出一個不同的整數的列表，AND所有整數都在S中，AND整數的和為0……”

蘇一的聲音忽然戛然而止。

正在討論的教授們都看著她，眼裏浮現一抹疑惑之色。

“抱歉，我好像……似乎有思路了。”

思路？

什麽思路？

所有人都一頭霧水。

蘇一說著，忽然間就不顧形象地跑到了講臺上，然後開始在自己的電腦上操作起來。

她的電腦還是連接著投影設備的，所以她所編寫的程序直接就展現在所有人眼裏。

IF程序輸出一個完整的數學證明

AND證明的每一步合法

AND結論是S確實有（或者沒有）一個和為0的子集

THEN

OUTPUT"是"（或者"不是"如果那被證明了）並停機

……

很快，他們也明白講臺上這位華國女孩講的思路是什麽了。

她居然在證明“P與NP的問題”！

在所有教授們都瞪大了眼睛，目不轉睛地盯著眼前的一幕，不少教授也趕緊讓助手將電腦拿出來，想要跟上蘇一的解題速度。

臺下的學生們更加懵逼了。

有種他們似乎並不在一個世界上的錯覺。

整個學術交流會也因為蘇一這一突如其來的變故而被迫中止了。

在張淵和主辦方的交流下，他們都十分地有默契，沒人打斷正在證明的蘇一，就這麽任由她不斷地在電腦上編寫證明步驟。

而蘇一那一瞬間是想到了華國十大國粹之一的圍棋，西方國家稱之“GO”，是一種策略性的兩人棋類游戲，最佳走法（在n乘n棋盤上）是指數時間完全的……

蘇一似乎忘記了時間。

直到……

最後一步。

由此可證明：P≠NP,且成立！

本站無廣告，永久域名（fanyan.cc）