少一尾的九尾貓 作品

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


                 《大正整數因子分解具備多項式算法的求解證明!》

  看著手機上劉嘉欣發送過來的文件,徐川愣了一下,隨即反應了過來。

  他快速的點擊文件,將其下載下來的同時拉開了威信。

  「你證出來了?」

  手指疾速的在九宮格的鍵盤上敲擊了幾下,一條簡短的信息發送了出去。

  與此同時,他快速的將文件發給自己的助理,併發了條信息過去:「幫我將這份文件以最快的速度打印出來送我房間裡面來。」

  這邊的信息發完,那邊劉嘉欣的消息也回過來了。

  「嗯,這項方法應該可以解決大正整數因子分解問題,但我不確定裡面是否還有缺陷,想請你幫我看看。」

  徐川快速的扣字回道:「正在打印,我這邊馬上看。」

  頓了頓,他補了一句:「我明天下午回去。」

  「沒事的,不用急,你先忙你的事情,論文不用著急。」

  對面的消息很快就回復了過來,不過徐川已經沒在意了。

  他起身從揹包中摸出了電腦,快速的打開後將pdf論文上傳到了電腦上。

  在打印出來的論文送到他手上前,電腦的屏幕總比手機更大一些。這種頂級的數學論文,他已經迫不及待的想要看看具體內容了。

  打開,論文的正題映入眼簾中。

  《大正整數因子分解具備多項式算法的求解證明!》

  論文的標題很直白,就是p=np?問題中的第一問,也是之前他和劉嘉欣討論過的難題。

  不過對於p=np?問題,他的瞭解並不是很深。

  作為其提出的20世紀18個重大數學未決問題之一,數學家斯梅爾選擇了下列源自傳統數學問題的np完全問題作為「p=np?」問題的代表。

  「即:給定z?上關於n個變量的k個多項式,問是否存在多項式時間的算法判定它們在(z?)n上有公共零點。而這一描述提法主要是受到了布朗韋爾關於希爾伯特零點定理判定算法的影響。」

  簡單的來說,就是設f1,···,fk是n個變元的復係數多項式,根據希爾伯特hilbert零點定理,f1,···,fk在複數域上不存在公共零點當且僅當存在n個變元的復係數多項式g1,···,gk滿足k∑i=1·gifi=1。

  如果說,對於這些專業數學語言理解起來有些困難的話,p=np?問題用相對通俗一些的話語來描述則可以分成兩部分。