通過宴會主人的暗示,找到小a女士,就是類問題;
而你按照他的提示發現自己認識小a女士,容易檢查到小a女士就是n問題。
在某島國作家嫌疑人x的獻身推理中,石神和湯川曾討論,解決一個命題和判斷一個命題是否正確,哪個更難。
其實數學界早就已經給出了答案,n問題就放在哪里,它告訴了所有人,生成問題的一個解,通常比驗證一個給定的解,要花費更多時間。
比如,如果讓你計算世界上所有原子個數的總和,這個問題很困難,甚至無解。
但是,如果有人告訴你世界上一共有500個原子,那么你能很快驗證他是錯的。很容易驗證,卻不容易求解,這種就是n類問題。
類問題是可以在多項式時間內解決并驗證的一類問題n類問題是可以多項式時間驗證但是不確定能否在多項式時間內解決的一類問題。
很顯然,所有類問題都屬于n類問題,但是無法確定n是否等于。
而自“n”提出以來,無論是數學界也好,還是計算機領域也好,都做了很多嘗試。
要證明n,最顯然的方法就是給出一個n完全問題的多項式時間的算法。
但在過去的幾十年里,一大批數學家和程序人員為尋找n完全問題的多項式時間的算法做了很多工作,都沒有成功。
當然,也有很大的一批人在嘗試給出n,甚至在如今的主流數學界和計算機行業,大部分的學者和研究人員都認為n。
原因很簡單,如果n,則意味著,每一個n問題都可以轉化成,也就是每一個難題最終可以變成一個簡單命題,讓計算機可以快速求解。
這意味著人類目前的數學體系、計算機體系、常識等等各方面的東西都將被顛覆。
如果最終n被證實,我們就可以將任何一個n問題轉化為一個問題。那些現在看起來很難的問題都能夠輕松的解決它。
比如圍棋有了終極解,生物領域中可以輕松破解遺傳密碼來任意操縱基因序列,很多數學猜想能夠用計算機來演算推導,大量難題被解決等等。
同時,如n,這將會在未來很短的時間內導致所有加密算法徹底失效,你的銀行卡,手機密碼,社交賬號變得不再安全,黑客能夠輕松進入你的電腦,比特幣,區塊鏈這些近年來很火的概念將會成為無人問津的領域。
如果n,那么在這個宇宙中,就必然存在著一把能夠解開這個世界上所有問題的簡單鑰匙。
如果這樣的鑰匙真的存在,它大概早已在這個宇宙中存在了。
比如,人類可能早已有了萬事萬物看一遍就會的本領,或是某種生物一生下來就不必為了生存而抗爭,因為它們的算法極其優異,可以在任何環境中以最高效的方式生存下來。
但無論是從直覺、哲學、宗教、亦或者科學上,人們都很難相信這樣的宇宙捷徑存在。
老實說,徐川也不相信宇宙中會存在著這樣的一把萬能鑰匙,但涉及到n的證明,哪怕是階段性的,他也會拿出最集中的精力來進行處理。
電腦屏幕上的論文不斷的翻動著,一行行的數學公式和釋義在徐川眼眸中劃過。
正在這時,房間外傳來叮咚叮咚的門鈴聲。
快速的起身,徐川穿過臥房打開了房門,門口,跟隨著他一起出差的生活助理唐思佳正站在門口,手中抱著厚厚一疊剛打印出來的文件。
“教授,這是您要的東西。”
將還帶著余溫和墨香的論文遞了過來,唐思佳補了一句“論文下有一疊沒用過的a4紙,可以給您演算。”
雖然知道徐川一般會隨身攜帶筆和一些稿紙,但能讓她以最快的速度打印出來的東西,毫無疑問重要至極。
因此,她擔心這位隨身攜帶的稿紙數量不夠,便直接從打印房里面抽了一疊空白a4字一起送過來了。
果然,在聽到了論文下有附帶的空白a4紙張后,徐川眼前一亮,快速的從助理唐思佳手中接過了論文和稿紙。
“太好了,謝謝”
唐思佳微微一笑,開口道“不客氣,如果教授您還有其他的需求,給我發個消息就行”