少一尾的九尾貓 作品

第六百七十六章:《大正整數因子分解具備多項式算法的求解證明!》

  要證明p=np,最顯然的方法就是給出一個np完全問題的多項式時間的算法。

  但在過去的幾十年裡,一大批數學家和程序人員為尋找np完全問題的多項式時間的算法做了很多工作,都沒有成功。

  當然,也有很大的一批人在嘗試給出p≠np?,甚至在如今的主流數學界和計算機行業,大部分的學者和研究人員都認為p≠np?。

  原因很簡單,如果p=np,則意味著,每一個np問題都可以轉化成p,也就是每一個難題最終可以變成一個簡單命題,讓計算機可以快速求解。

  這意味著人類目前的數學體系、計算機體系、常識....等等各方面的東西都將被顛覆。

  如果最終p=np被證實,我們就可以將任何一個np問題轉化為一個p問題。那些現在看起來很難的問題都能夠輕鬆的解決它。

  比如圍棋有了終極解,生物領域中可以輕鬆破解遺傳密碼來任意操縱基因序列,很多數學猜想能夠用計算機來演算推導,大量難題被解決等等。

  同時,如p=np,這將會在未來很短的時間內導致所有加密算法徹底失效,你的銀行卡,手機密碼,社交賬號變得不再安全,黑客能夠輕鬆進入你的電腦,比特幣,區塊鏈這些近年來很火的概念將會成為無人問津的領域。

  如果p=np,那麼在這個宇宙中,就必然存在著一把能夠解開這個世界上所有問題的簡單鑰匙。

  如果這樣的鑰匙真的存在,它大概早已在這個宇宙中存在了。

  比如,人類可能早已有了萬事萬物看一遍就會的本領,或是某種生物一生下來就不必為了生存而抗爭,因為它們的算法極其優異,可以在任何環境中以最高效的方式生存下來。

  但無論是從直覺、哲學、宗教、亦或者科學上,人們都很難相信這樣的宇宙捷徑存在。

  老實說,徐川也不相信宇宙中會存在著這樣的一把‘萬能"鑰匙,但涉及到p=np?的證明,哪怕是階段性的,他也會拿出最集中的精力來進行處理。

  .......

  電腦屏幕上的論文不斷的翻動著,一行行的數學公式和釋義在徐川眼眸中劃過。

  正在這時,房間外傳來叮咚叮咚的門鈴聲。