另外一邊,陳軒這時候才剛剛準備出門。自從沉浸在知識的海洋中後,陳軒就覺得自己的生活倍有規律,一大清早,就背著自己的蘋果macbookpro(mjlq2ch/a),去了圖書館。
依舊是老地方,陳軒把筆記本打開,牆邊找了一個電源插上,構思了一會兒,便在ord文檔上,敲下了幾個大字。
【np完全問題最優演算理論】
這個題目是世界七大數學難題。這七大“世界難題”包括:np完全問題,霍奇猜想,彭加萊猜想,黎曼假設,楊米爾斯理論,納維爾_斯托可方程,bsd猜想。
這七個問題都被懸賞一百萬美元,當然,陳軒不是看中這上麵的懸賞,而是要破解這其中的奧妙。
一個月都沉浸在知識的海洋當中,對於理論知識,他也不知道自己已經到達何等的層次。這七個難題,是昨晚恰巧看見的,既然不知道自己的知識有多龐大,正好可以測試一下。
綜合網上的資料,np就是non-deterministicpolynomial的問題,也即是多項式複雜程度的非確定性問題。假設p≠np的圖解。若p=np則三類相同。假設p≠np的圖解。
若p=np則三類相同。而如果任何一個np問題都能通過一個多項式時間算法轉換為某個np問題,那麽這個np問題就稱為np完全問題(non-deterministicpolynomiapleteproblem)。np完全問題也叫做npc問題。
舉一個例子,在一個周六的晚上,你參加了一個盛大的晚會。由於感到局促不安,你想知道這一大廳中是否有你已經認識的人。
宴會的主人向你提議說,你一定認識那位正在甜點盤附近角落的女士羅曼。不費一秒鍾,你就能向那裏掃視,並且發現宴會的主人是正確的。然而,如果沒有這樣的暗示,你就必須環顧整個大廳,一個個地審視每一個人,看是否有你認識的人。
生成問題的一個解通常比驗證一個給定的解時間花費要多得多。這是這種一般現象的一個例子。與此類似的是,如果某人告訴你,數13717421可以寫成兩個較小的數的乘積,你可能不知道是否應該相信他,但是如果他告訴你它可以分解為3607乘上3803,那麽你就可以用一個袖珍計算器容易驗證這是對的。
人們發現,所有的完全多項式非確定性問題,都可以轉換為一類叫做滿足性問題的邏輯運算問題。
既然這類問題的所有可能答案,都可以在多項式時間內計算,人們於是就猜想,是否這類問題,存在一個確定性算法,可以在多項式時間內,直接算出或是搜尋出正確的答案呢?這就是著名的np=p?的猜想。
不管我們編寫程序是否靈巧,判定一個答案是可以很快利用內部知識來驗證,還是沒有這樣的提示而需要花費大量時間來求解,被看作邏輯和計算機科學中最突出的問題之一。它是斯蒂文·考克於1971年陳述的。
陳軒默默的沉浸在知識的運算當中,不過,這個假設的知識理論,遠遠超出他的想象,即使超強度的大腦運算,依然沒有任何的思路可以破解。
一個小時的高強度計算,陳軒並沒有感覺到勞累,相反還越發的精神,不過,他知道以自己現在的知識,並不能破解這個世界難題。
這也是正常,若是陳軒一個月所掌握的知識,就能夠破解這世界難題,這早已經被數學界大牛破解了,哪還會輪到陳軒。
陳軒有些猜測,應該是自己掌握的知識還不夠全麵,或者,有很大的知識盲區。
“算了,還是驗證另外一條理論吧。”陳軒搖了搖頭,他的知識還不能破解這世界難題,再思考下去,也隻是純粹的浪費時間。
陳軒坐在牆邊,再次構思了一會兒,便在ord重新打出幾個大字。
【線性算子和線性泛函的最優反演理論】
【摘要,研究了幾類在給出全部和部分信息時,線性泛函和線性算子的反演問題,介紹了最優反演理論的基本結果,特別是最優的反演方法的構造,作為例子,討論了在給出部分傅裏葉係數時反演函數的導數問題。】
陳軒默默的在腦海中計算,龐大的數學理論,從最簡單到最複雜的過程,一步步的演算。
慢慢的陳軒完全沉浸在推演理論的過程,最終,“解開了?”
真解開了!如果不是在圖書館當中,他隻怕真會興奮的歡呼出聲來。
電腦屏幕中,從過程到答案,每一個數字,每一個符號,乃至每一個標點,都是如此的簡練,充斥著數學的美感。
唯一美中不足的地方,就是這種美太骨感了,需要用語言去豐富它的內涵,將它從純粹的理論變成一篇論文。
“不錯,看來我的知識理論也算是很強了。”陳軒露出一絲淡淡的笑容。
“看一下能不能在攻破物理的難題。”陳軒想了想,這一個月除了研究數學之外,也在研究物理題,不過,大多數的時間,都是沉浸在數學當中,刷物理書倒是很少。
陳軒想了想,再次敲下幾個大字,【基於mpi並行實數編碼混合遺傳算法的波阻抗反演】
【摘要:地球物理反演的局部線性方法易使解陷入局部極值,並嚴重依賴初始模型,而傳統的遺傳算法在優化應用中存在局部搜索能力弱、早熟收斂等問題】
【為此,提出了一種解決地球物理反演問題的並行實數編碼混合遺傳算法(mrcga)。該方法采用擬網格法初始種群、綜合交叉策略和線性算子,實現了並行實碼混合遺傳算法。理論模型試算證明了該算法反演地震波阻抗的有效性。】
陳軒繼續默默的思考這其中的知識關鍵,然而,半個小時過去,陳軒依然隻能簡單的猜想,卻並不能直接解決這個問題。
“哎,看來還是太自大了。”陳軒搖了搖頭。物理書他都沒有看多少,就想要破解這個問題,實在是想多了。
這時,一支圓珠筆伸了過來,輕輕戳了戳他的胳膊。
“那個,學弟……”陸煙笙紅著臉,不好意思的問道,“可不可以再請教你一道數學題?”
本來她是不想在繼續找陳軒這個學弟的,因為,實在是太沒麵子了,說實話,上個月陳軒幫他解決的問題,她到現在還沒有理清這其中的關鍵。
而她還信心滿滿的認為自己已經掌握了關鍵,事後自己去寫類似的題目時,她才發現自己壓根就沒有聽懂。然後,又回顧了一遍陳軒的解題思路,她發現自己竟然不知道第一步怎麽寫……
可是,這道題目前後左右的人她都問過了,沒有一個人能夠解的出來。
(本章完)
依舊是老地方,陳軒把筆記本打開,牆邊找了一個電源插上,構思了一會兒,便在ord文檔上,敲下了幾個大字。
【np完全問題最優演算理論】
這個題目是世界七大數學難題。這七大“世界難題”包括:np完全問題,霍奇猜想,彭加萊猜想,黎曼假設,楊米爾斯理論,納維爾_斯托可方程,bsd猜想。
這七個問題都被懸賞一百萬美元,當然,陳軒不是看中這上麵的懸賞,而是要破解這其中的奧妙。
一個月都沉浸在知識的海洋當中,對於理論知識,他也不知道自己已經到達何等的層次。這七個難題,是昨晚恰巧看見的,既然不知道自己的知識有多龐大,正好可以測試一下。
綜合網上的資料,np就是non-deterministicpolynomial的問題,也即是多項式複雜程度的非確定性問題。假設p≠np的圖解。若p=np則三類相同。假設p≠np的圖解。
若p=np則三類相同。而如果任何一個np問題都能通過一個多項式時間算法轉換為某個np問題,那麽這個np問題就稱為np完全問題(non-deterministicpolynomiapleteproblem)。np完全問題也叫做npc問題。
舉一個例子,在一個周六的晚上,你參加了一個盛大的晚會。由於感到局促不安,你想知道這一大廳中是否有你已經認識的人。
宴會的主人向你提議說,你一定認識那位正在甜點盤附近角落的女士羅曼。不費一秒鍾,你就能向那裏掃視,並且發現宴會的主人是正確的。然而,如果沒有這樣的暗示,你就必須環顧整個大廳,一個個地審視每一個人,看是否有你認識的人。
生成問題的一個解通常比驗證一個給定的解時間花費要多得多。這是這種一般現象的一個例子。與此類似的是,如果某人告訴你,數13717421可以寫成兩個較小的數的乘積,你可能不知道是否應該相信他,但是如果他告訴你它可以分解為3607乘上3803,那麽你就可以用一個袖珍計算器容易驗證這是對的。
人們發現,所有的完全多項式非確定性問題,都可以轉換為一類叫做滿足性問題的邏輯運算問題。
既然這類問題的所有可能答案,都可以在多項式時間內計算,人們於是就猜想,是否這類問題,存在一個確定性算法,可以在多項式時間內,直接算出或是搜尋出正確的答案呢?這就是著名的np=p?的猜想。
不管我們編寫程序是否靈巧,判定一個答案是可以很快利用內部知識來驗證,還是沒有這樣的提示而需要花費大量時間來求解,被看作邏輯和計算機科學中最突出的問題之一。它是斯蒂文·考克於1971年陳述的。
陳軒默默的沉浸在知識的運算當中,不過,這個假設的知識理論,遠遠超出他的想象,即使超強度的大腦運算,依然沒有任何的思路可以破解。
一個小時的高強度計算,陳軒並沒有感覺到勞累,相反還越發的精神,不過,他知道以自己現在的知識,並不能破解這個世界難題。
這也是正常,若是陳軒一個月所掌握的知識,就能夠破解這世界難題,這早已經被數學界大牛破解了,哪還會輪到陳軒。
陳軒有些猜測,應該是自己掌握的知識還不夠全麵,或者,有很大的知識盲區。
“算了,還是驗證另外一條理論吧。”陳軒搖了搖頭,他的知識還不能破解這世界難題,再思考下去,也隻是純粹的浪費時間。
陳軒坐在牆邊,再次構思了一會兒,便在ord重新打出幾個大字。
【線性算子和線性泛函的最優反演理論】
【摘要,研究了幾類在給出全部和部分信息時,線性泛函和線性算子的反演問題,介紹了最優反演理論的基本結果,特別是最優的反演方法的構造,作為例子,討論了在給出部分傅裏葉係數時反演函數的導數問題。】
陳軒默默的在腦海中計算,龐大的數學理論,從最簡單到最複雜的過程,一步步的演算。
慢慢的陳軒完全沉浸在推演理論的過程,最終,“解開了?”
真解開了!如果不是在圖書館當中,他隻怕真會興奮的歡呼出聲來。
電腦屏幕中,從過程到答案,每一個數字,每一個符號,乃至每一個標點,都是如此的簡練,充斥著數學的美感。
唯一美中不足的地方,就是這種美太骨感了,需要用語言去豐富它的內涵,將它從純粹的理論變成一篇論文。
“不錯,看來我的知識理論也算是很強了。”陳軒露出一絲淡淡的笑容。
“看一下能不能在攻破物理的難題。”陳軒想了想,這一個月除了研究數學之外,也在研究物理題,不過,大多數的時間,都是沉浸在數學當中,刷物理書倒是很少。
陳軒想了想,再次敲下幾個大字,【基於mpi並行實數編碼混合遺傳算法的波阻抗反演】
【摘要:地球物理反演的局部線性方法易使解陷入局部極值,並嚴重依賴初始模型,而傳統的遺傳算法在優化應用中存在局部搜索能力弱、早熟收斂等問題】
【為此,提出了一種解決地球物理反演問題的並行實數編碼混合遺傳算法(mrcga)。該方法采用擬網格法初始種群、綜合交叉策略和線性算子,實現了並行實碼混合遺傳算法。理論模型試算證明了該算法反演地震波阻抗的有效性。】
陳軒繼續默默的思考這其中的知識關鍵,然而,半個小時過去,陳軒依然隻能簡單的猜想,卻並不能直接解決這個問題。
“哎,看來還是太自大了。”陳軒搖了搖頭。物理書他都沒有看多少,就想要破解這個問題,實在是想多了。
這時,一支圓珠筆伸了過來,輕輕戳了戳他的胳膊。
“那個,學弟……”陸煙笙紅著臉,不好意思的問道,“可不可以再請教你一道數學題?”
本來她是不想在繼續找陳軒這個學弟的,因為,實在是太沒麵子了,說實話,上個月陳軒幫他解決的問題,她到現在還沒有理清這其中的關鍵。
而她還信心滿滿的認為自己已經掌握了關鍵,事後自己去寫類似的題目時,她才發現自己壓根就沒有聽懂。然後,又回顧了一遍陳軒的解題思路,她發現自己竟然不知道第一步怎麽寫……
可是,這道題目前後左右的人她都問過了,沒有一個人能夠解的出來。
(本章完)