当前位置:萬花小說>书库>科幻靈異>問道在諸天> 第242章,演算

第242章,演算

  另外一邊,陳軒這時候才剛剛準備出門。自從沉浸在知識的海洋中後,陳軒就覺得自己的生活倍有規律,一大清早,就背著自己的蘋果(MJLQ2CH/A),去了圖書館。


  依舊是老地方,陳軒把筆記本打開,牆邊找了一個電源插上,構思了一會兒,便在word文檔上,敲下了幾個大字。


  【NP完全問題最優演算理論】


  這個題目是世界七大數學難題。這七大“世界難題”包括:NP完全問題,霍奇猜想,彭加萊猜想,黎曼假設,楊米爾斯理論,納維爾_斯托可方程,BSD猜想。


  這七個問題都被懸賞一百萬美元,當然,陳軒不是看中這上麵的懸賞,而是要破解這其中的奧妙。


  一個月都沉浸在知識的海洋當中,對於理論知識,他也不知道自己已經到達何等的層次。這七個難題,是昨晚恰巧看見的,既然不知道自己的知識有多龐大,正好可以測試一下。


  綜合網上的資料,nomial的問題,也即是多項式複雜程度的非確定性問題。假設P≠NP的圖解。若P=NP則三類相同。假設P≠NP的圖解。


  若P=NP則三類相同。而如果任何一個NP問題都能通過一個多項式時間算法轉換為某個NP問題,那麽這個NP問題就稱為NP完全問題(完全問題也叫做NPC問題。


  舉一個例子,在一個周六的晚上,你參加了一個盛大的晚會。由於感到局促不安,你想知道這一大廳中是否有你已經認識的人。


  宴會的主人向你提議說,你一定認識那位正在甜點盤附近角落的女士羅曼。不費一秒鍾,你就能向那裏掃視,並且發現宴會的主人是正確的。然而,如果沒有這樣的暗示,你就必須環顧整個大廳,一個個地審視每一個人,看是否有你認識的人。


  生成問題的一個解通常比驗證一個給定的解時間花費要多得多。這是這種一般現象的一個例子。與此類似的是,如果某人告訴你,數13717421可以寫成兩個較小的數的乘積,你可能不知道是否應該相信他,但是如果他告訴你它可以分解為,那麽你就可以用一個袖珍計算器容易驗證這是對的。


  人們發現,所有的完全多項式非確定性問題,都可以轉換為一類叫做滿足性問題的邏輯運算問題。


  既然這類問題的所有可能答案,都可以在多項式時間內計算,人們於是就猜想,是否這類問題,存在一個確定性算法,可以在多項式時間內,直接算出或是搜尋出正確的答案呢??的猜想。


  不管我們編寫程序是否靈巧,判定一個答案是可以很快利用內部知識來驗證,還是沒有這樣的提示而需要花費大量時間來求解,被看作邏輯和計算機科學中最突出的問題之一。它是斯蒂文·考克於1971年陳述的。


  陳軒默默的沉浸在知識的運算當中,不過,這個假設的知識理論,遠遠超出他的想象,即使超強度的大腦運算,依然沒有任何的思路可以破解。


  一個小時的高強度計算,陳軒並沒有感覺到勞累,相反還越發的精神,不過,他知道以自己現在的知識,並不能破解這個世界難題。


  這也是正常,若是陳軒一個月所掌握的知識,就能夠破解這世界難題,這早已經被數學界大牛破解了,哪還會輪到陳軒。


  陳軒有些猜測,應該是自己掌握的知識還不夠全麵,或者,有很大的知識盲區。


  “算了,還是驗證另外一條理論吧。”陳軒搖了搖頭,他的知識還不能破解這世界難題,再思考下去,也隻是純粹的浪費時間。


  陳軒坐在牆邊,再次構思了一會兒,便在word重新打出幾個大字。


  【線性算子和線性泛函的最優反演理論】


  【摘要,研究了幾類在給出全部和部分信息時,線性泛函和線性算子的反演問題,介紹了最優反演理論的基本結果,特別是最優的反演方法的構造,作為例子,討論了在給出部分傅裏葉係數時反演函數的導數問題。】


  陳軒默默的在腦海中計算,龐大的數學理論,從最簡單到最複雜的過程,一步步的演算。


  慢慢的陳軒完全沉浸在推演理論的過程,最終,“解開了?”


  真解開了!如果不是在圖書館當中,他隻怕真會興奮的歡呼出聲來。


  電腦屏幕中,從過程到答案,每一個數字,每一個符號,乃至每一個標點,都是如此的簡練,充斥著數學的美感。


  唯一美中不足的地方,就是這種美太骨感了,需要用語言去豐富它的內涵,將它從純粹的理論變成一篇論文。


  “不錯,看來我的知識理論也算是很強了。”陳軒露出一絲淡淡的笑容。


  “看一下能不能在攻破物理的難題。”陳軒想了想,這一個月除了研究數學之外,也在研究物理題,不過,大多數的時間,都是沉浸在數學當中,刷物理書倒是很少。


  陳軒想了想,再次敲下幾個大字,【基於MPI並行實數編碼混合遺傳算法的波阻抗反演】


  【摘要:地球物理反演的局部線性方法易使解陷入局部極值,並嚴重依賴初始模型,而傳統的遺傳算法在優化應用中存在局部搜索能力弱、早熟收斂等問題】


  【為此,提出了一種解決地球物理反演問題的並行實數編碼混合遺傳算法(MRCGA)。該方法采用擬網格法初始種群、綜合交叉策略和線性算子,實現了並行實碼混合遺傳算法。理論模型試算證明了該算法反演地震波阻抗的有效性。】


  陳軒繼續默默的思考這其中的知識關鍵,然而,半個小時過去,陳軒依然隻能簡單的猜想,卻並不能直接解決這個問題。


  “哎,看來還是太自大了。”陳軒搖了搖頭。物理書他都沒有看多少,就想要破解這個問題,實在是想多了。


  這時,一支圓珠筆伸了過來,輕輕戳了戳他的胳膊。


  “那個,學弟……”陸煙笙紅著臉,不好意思的問道,“可不可以再請教你一道數學題?”


  本來她是不想在繼續找陳軒這個學弟的,因為,實在是太沒麵子了,說實話,上個月陳軒幫他解決的問題,她到現在還沒有理清這其中的關鍵。


  而她還信心滿滿的認為自己已經掌握了關鍵,事後自己去寫類似的題目時,她才發現自己壓根就沒有聽懂。然後,又回顧了一遍陳軒的解題思路,她發現自己竟然不知道第一步怎麽寫……


  可是,這道題目前後左右的人她都問過了,沒有一個人能夠解的出來。


  (本章完)

上一章目录+书签下一章