<button id="50imr"><label id="50imr"></label></button>

  • <em id="50imr"><ol id="50imr"></ol></em>

            筆趣閣 > 玄幻小說 > 大國院士 > 第六百七十六章 《大正整數因子分解具備多項式算法的求解證明!》

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

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

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

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

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

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

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

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

            希望教授這一次也能夠順利的解決n難題。

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

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

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

            釋義本文給出一個類問題可以用一個確定性的算法在多項式么時間內判定或者解出的方法及其多項式時間判定算法。給出了判定方程組f10,,fk0存在復數解算法的復雜性布爾多項式1中gi的項數的上界

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

            “定義1:稱g是加標多級圖beedutistagrah,如果滿足以下條件:

            1v為頂點集合,vvunuvuuv,vnv0,0ij,ij。如果uv,0i,稱u所在級為i級,也稱u是i級的頂點。稱為g的級。

            2e為邊的集合,e中的邊均為有向邊,它用三元組u,v,表示。如果u,v,e,1,則uev1vev。稱u,v,為g的第級的邊。

            3和都只包含唯一頂點。稱中的唯一頂點為源點,記為s,稱,中的唯一頂點為匯點,記為d”

            4

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

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

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

            如果是用小學學過的試除法如742x272其結果為42,即使采用電子計算機,一個人一輩子也做不出來。

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

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

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

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

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

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

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

            請牢記收藏,網址最新最快無防盜免費閱讀</p>

            最新小說: 被問罪當天,無上帝族殺來 九星鎮天訣 九域凡仙 仙侶奇緣 我廚神,宗門上下都被饞哭了 開局成野神?我靠香火證道真神! 天命皆燼 榆仙 穩健修仙:開局詞條勞逸結合 劍道:我和仙女姐姐雙修
            <button id="50imr"><label id="50imr"></label></button>

          1. <em id="50imr"><ol id="50imr"></ol></em>

                    国产成人一区二区三区