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

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

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

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

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

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

.......

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

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

快速的起身,徐川穿過臥房打開了房門,門口,跟隨著他一起出差的生活助理唐思佳正站在門口,手中抱著厚厚一疊剛打印出來的文件。

“教授,這是您要的東西。”

將還帶著餘溫和墨香的論文遞了過來,唐思佳補了一句:“論文下有一疊沒用過的A4紙,可以給您演算。”

雖然知道徐川一般會隨身攜帶筆和一些稿紙,但能讓她以最快的速度打印出來的東西,毫無疑問重要至極。

因此,她擔心這位隨身攜帶的稿紙數量不夠,便直接從打印房裡麵抽了一疊空白A4字一起送過來了。

果然,在聽到了論文下有附帶的空白A4紙張後,徐川眼前一亮,快速的從助理唐思佳手中接過了論文和稿紙。

“太好了,謝謝!”

唐思佳微微一笑,開口道:“不客氣,如果教授您還有其他的需求,給我發個消息就行......”

對麵,都沒聽清楚自家這個小助理說了些什麼,徐川就性急的擺了擺手,抱著論文和稿紙快速的回到了酒店房間的書房,甚至連房門都沒顧得上關。

門外,唐思佳臉上帶著的笑容僵硬了一下,隨即默默的關上了門,轉身離去的同時順帶在心中祝福了一句。

雖然她看不懂打印出來的論文,但出於好奇,在打印的空閒期,她用手機搜索了一下論文的標題。

而這份論文標題,似乎涉及到了七大千禧年難題之一的P=NP?猜想。

作為徐川的助理,儘管不是數學專業的,但她多多少少也了解一些數學領域的東西,很清楚每一個千禧年難題的重量,以及對國家,乃至全世界的影響力。

任何一個千禧年難題的解決,都能極大的推動數學,乃至其他學科,甚至是整個社會的發展。

就如同NS方程一樣,儘管她看不懂證明,甚至都弄不明白NS方程這個問題的意思,但她卻很清楚的知道,可控核聚變技術的解決,正是建立在NS方程的基礎上。

希望教授這一次也能夠順利的解決P=NP?難題。

看著轉身進入書房中的背影,唐思佳默默在心中禱告了一句。

......

書房中,徐川並不知道外麵的小助理還有那麼多的心思,此刻他的注意力全都集中在手中的論文上。

相對比在電腦屏幕上看論文,他更喜歡這種可以用手掂量的知識。

【釋義:本文給出一個P類問題可以用一個確定性的算法在多項式麼時間內判定或者解出的方法及其多項式時間判定算法。給出了判定方程組f1 = 0,···, fk=0存在複數解算法的複雜性布爾多項式(1)中 gi的項數的上界.......】

“.....這是旨在探索P和NP的複雜性類彆之間關,在以前的論文[1]中,我們已經證明了sat F問題可以多項式化為在一個集合的特殊分解下尋找該集合的特殊覆蓋的問題,反之亦然。”

“.....定義1:稱G =是加標多級圖(beled multistage graph),如果滿足以下條件:

1. V為頂點集合,V=VUЙUVu…UV,VnV=0,0≤ij≤L,i≠j。如果uV,0≤i≤L,稱u所在級為i級,也稱u是i級的頂點。L稱為G的級。

2.E為邊的集合,E中的邊均為有向邊,它用三元組(u,v,l)表示。如果(u,v,l)E,1≤l≤L,則ueV-1vEV。稱(u,v,l)為G的第l級的邊。

3.和都隻包含唯一頂點。稱中的唯一頂點為源點,記為S,稱,中的唯一頂點為彙點,記為D......”

4........

.......

手中的論文在眼眸中流過,徐川一瞬不瞬的翻閱著每一句話,每一個數學公式,甚至是每一個標點符號。

整數的因數分解是一個易於理解、清楚明白的問題,但它卻並不是一個簡單的問題。

相對而言,較小整數的因數分解是一個小學算術問題,可一旦充分大的數,例如一個50位的整數的因數分解問題就是一個超級數學難題了。

如果是用小學學過的‘試除法’(如7M((4M^2)×P^2)÷(7M^2)其結果為4MP^2),即使采用電子計算機,一個人一輩子也做不出來。

就算是假設人類從一產生起就一代接一代地利用電了計算機用試除法來分解這個整數,即便是從計算機發明到現在,過了數個世紀,這個50位的數仍然無法分解出來。

所以尋找一個多項式,做到在有限的時間內完成大正整數因子分解,是數論領域數學家的終極夢想之一。

包括徐川自己,也一直都在期待著有人能夠完成它,哪怕是僅僅在這條路上推進一步,都是無比期待的。

“.....也就是說,這些問題在多項式上是等價的。”

“在本文中,我們證明了所有這些算法過程都具有多項式的時間複雜度相對於輸入數據的長度,找到了一項可以處理大正整數因子的多項式分解算法。”

當最後一句話映入眼簾時,坐在書桌前不知道多久的徐川終於放下了手中的論文,長舒了口胸中的濁氣,揉了揉有些發酸的腰椎。

儘管這種頂級猜想的證明不是看一遍就能完全確定的東西,但從第一遍的論文來看,以他的數學直覺來看,劉嘉欣她,做到了!

........

上一頁 書頁/目錄 下一章