沒有認識的人。
通過宴會主人的暗示，找到小A女士，就是P類問題；
而你按照他的提示發現自己認識小A女士，容易檢查到小A女士就是NP問題。
在某島國作家《嫌疑人X的獻身》推理小說中，石神和湯川曾討論，解決一個命題和判斷一個命題是否正確，哪個更難。
其實數學界早就已經給出了答案，P=NP？問題就放在哪裏，它告訴了所有人，生成問題的一個解，通常比驗證一個給定的解，要花費更多時間。
比如，如果讓你計算世界上所有原子個數的總和，這個問題很困難，甚至無解。
但是，如果有人告訴你世界上一共有500個原子，那麼你能很快驗證他是錯的。很容易驗證，卻不容易求解，這種就是NP類問題。
P類問題是可以在多項式時間內解決並驗證的一類問題;NP類問題是可以多項式時間驗證但是不確定能否在多項式時間內解決的一類問題。
很顯然，所有P類問題都屬於NP類問題，但是無法確定NP是否等於P。
而自「P=NP?」提出以來，無論是數學界也好，還是計算機領域也好，都做了很多嘗試。
本小章還未完，請點擊下一頁繼續閱讀後面精彩內容！
要證明 P=NP，最顯然的方法就是給出一個NP完全問題的多項式時間的算法。
但在過去的幾十年裏，一大批數學家和程序人員為尋找NP完全問題的多項式時間的算法做了很多工作，都沒有成功。
當然，也有很大的一批人在嘗試給出P≠NP？，甚至在如今的主流數學界和計算機行業，大部分的學者和研究人員都認為P≠NP？。
原因很簡單，如果P=NP，則意味着，每一個NP問題都可以轉化成P，也就是每一個難題最終可以變成一個簡單命題，讓計算機可以快速求解。
這意味着人類目前的數學體系、計算機體系、常識....等等各方面的東西都將被顛覆。
如果最終P=NP被證實，我們就可以將任何一個 NP問題轉化為一個 P問題。那些現在看起來很難的問題都能夠輕鬆的解決它。
比如圍棋有了終極解，生物領域中可以輕鬆破解遺傳密碼來任意操縱基因序列，很多數學猜想能夠用計算機來演算推導，大量難題被解決等等。
同時，如P=NP，這將會在未來很短的時間內導致所有加密算法徹底失效，你的銀行卡，手機密碼，社交賬號變得不再安全，黑客能夠輕鬆進入你的電腦，比特幣，區塊鏈這些近年來很火的概念將會成為無人問津的領域。
如果P=NP，那麼在這個宇宙中，就必然存在着一把能夠解開這個世界上所有問題的簡單鑰匙。
如果這樣的鑰匙真的存在，它大概早已在這個宇宙中存在了。
比如，人類可能早已有了萬事萬物看一遍就會的本領，或是某種生物一生下來就不必為了生存而抗爭，因為它們的算法極其優異，可以在任何環境中以最高效的方式生存下來。
但無論是從直覺、哲學、宗教、亦或者科學上，人們都很難相信這樣的宇宙捷徑存在。
老實說，徐川也不相信宇宙中會存在着這樣的一把『萬能』鑰匙，但涉及到P=NP？的證明，哪怕是階段性的，他也會拿出最集中的精力來進行處理。
.......
電腦屏幕上的論文不斷的翻動着，一行行的數學公式和釋義在徐川眼眸中划過。
正在這時，房間外傳來叮咚叮咚的門鈴聲。
快速的起身，徐川穿過臥房打開了房門，門口，跟隨着他一起出差的生活助理唐思佳正站在門口，手中抱着厚厚一疊剛打印出來的文件。
「教授，這是您要的東西。」
將還帶着餘溫和墨香的論文遞了過來，唐思
第六百七十六章 《大正整數因子分解具備多項式算法的求解證明！》
