大正整數因子分解具備多項式算法的求解證明
看著手機上劉嘉欣發送過來的文件，徐川愣了一下，隨即反應了過來。
他快速的點擊文件，將其下載下來的同時拉開了威信。
“你證出來了”
手指疾速的在九宮格的鍵盤上敲擊了幾下，一條簡短的信息發送了出去。
與此同時，他快速的將文件發給自己的助理，并發了條信息過去“幫我將這份文件以最快的速度打印出來送我房間里面來。”
這邊的信息發完，那邊劉嘉欣的消息也回過來了。
“嗯，這項方法應該可以解決大正整數因子分解問題，但我不確定里面是否還有缺陷，想請你幫我看看。”
徐川快速的扣字回道“正在打印，我這邊馬上看。”
頓了頓，他補了一句“我明天下午回去。”
“沒事的，不用急，你先忙你的事情，論文不用著急。”
對面的消息很快就回復了過來，不過徐川已經沒在意了。
他起身從背包中摸出了電腦，快速的打開后將df論文上傳到了電腦上。
在打印出來的論文送到他手上前，電腦的屏幕總比手機更大一些。這種頂級的數學論文，他已經迫不及待的想要看看具體內容了。
打開，論文的正題映入眼簾中。
大正整數因子分解具備多項式算法的求解證明
論文的標題很直白，就是n問題中的第一問，也是之前他和劉嘉欣討論過的難題。
不過對于n問題，他的了解并不是很深。
作為其提出的20世紀18個重大數學未決問題之一，數學家斯梅爾選擇了下列源自傳統數學問題的n完全問題作為“n”問題的代表。
“即給定z上關于n個變量的k個多項式，問是否存在多項式時間的算法判定它們在zn上有公共零點。而這一描述提法主要是受到了布朗韋爾關于希爾伯特零點定理判定算法的影響。”
簡單的來說，就是設f1，，fk是n個變元的復系數多項式，根據希爾伯特hibert零點定理，f1，，fk在復數域上不存在公共零點當且僅當存在n個變元的復系數多項式g1，，gk滿足ki1gifi1。
如果說，對于這些專業數學語言理解起來有些困難的話，n問題用相對通俗一些的話語來描述則可以分成兩部分。
類問題和n類問題。
當然，這里是為了幫助理解而簡約化的兩個概念，是拋開了數學上的嚴謹性和復雜性，簡而明了的理解做出的簡化。
代表了這樣一類問題，計算機在解決它們的時候可以有速度非常快的方法。這個速度和計算機硬件無關，僅僅取決于這個解決方法本身的便捷性。
而n代表了另一類問題，它們有最優解，但是，其中很多問題，計算機在尋求最優解時，沒有快速的方法，甚至，只能傻傻的、暴力的、嘗試所有可能的組合，然后找到最優解。
n問題中，最難的一類問題，被稱為nc，也就是n完全問題。
如果這樣說依舊不夠具體的話，用一個小小的故事來舉例，相信你能更加簡約的理解。
假設你在參加一個盛大的宴會，想要知道里面有沒有認識的人。
這個時候，宴會的主人對你說，你一定認識正站在甜點桌右邊角落里的女士小a，于是你立刻掃向那里，發現他說的是對的，你的確認識她。
于是，通過宴會主人的信息，你很容易判斷出a女士你認識。
但如果他不告訴你這些，你就需要環顧整個大廳，審視過每一個人，然后才知道有沒有認識的人。