林墨爲何會突然開始研究起了算法?
這就要從系統任務說起。
随着N-S方程研究的突破和論文發表,林墨的挑戰任務1也得到了系統的确認,完成的任務提升。
“叮,挑戰任務1(1/7):宿主完成納衛爾-斯托可方程的存在性與光滑性證明,并發表論文獲得認可。任務獎勵:數學學科積分10000點。”
在任務完成的同時,一條新的消息彈了出來。
“叮,挑戰任務1(2/7):P/NP問題,請宿主完成兩個複雜度類P和NP是恒等(P=NP?)問題研究,并發表論文或進行報告,證明成果獲得認可。任務獎勵:數學學科積分20000點。”
果然……
林墨搖了搖頭,和他猜測的一樣,這系統這個挑戰任務1果然是讓他完成千禧年七大難題的。
之前接到N-S方程任務時,林墨就有過猜測,這個挑戰任務1很可能就是關于千禧年其他難題的,所以,當時他特意找來資料,對千禧年其他難題的每個問題都進行了了解。
所以當看到新的挑戰任務,P/NP問題,林墨的腦海中,迅速浮現出相關的信息。
什麽是P/NP問題?
對于高速處理數據的計算機來說,處理某一個特定數據的效率不能衡量一個程序的好壞,而應該看當這個數據的規模變大到數百倍後,程序運行時間是否還是一樣,或者也跟着慢了數百倍,或者變慢了數萬倍。
而在同等的計算資源下,人們自然希望程序或算法,随着問題複雜度的增加,所用時間增加在可接受的範圍内,計算用的時間越短越好。
而符合這種要求的,叫做多項式級複雜度。
反之,随着負責度增加,計算時間呈幾何級數增加,叫非多項式級的複雜度。
于是,人們想到一個問題,那就是會不會所有的問題都可以找到複雜度爲多項式級的算法呢?
于是如果一個問題可以找到一個能在多項式的時間裏解決它的算法,我們叫它P問題。
NP問題是指可以在多項式的時間裏驗證一個解的問題,或者是可以在多項式的時間裏猜出一個解的問題。
所有的P類問題都是NP問題。也就是說,能多項式地解決一個問題,必然能多項式地驗證一個問題的解。
那麽是不是NP問題都是P問題呢?
而P=NP問題,就是要驗證或推翻這個結論。
如果能夠證明P=NP,也就意味着,所有的NP問題都能找到在多項式時間裏解決它的算法,這将給對計算機算法帶來巨大的變革,擁有劃時代的意義。
這個問題是計算數學的巅峰,吸引了無數人的注目和研究,卻始終難以解決。是一個耗費了很多時間和精力也沒有解決的終極問題,能與其相提并論的大概隻有物理學中的大統一。
而不斷的研究,讓不少科學家認爲,P=NP是不成立的,也就是說,存在至少一個不可能有多項式級複雜度的算法的NP問題。
不少人以此爲方向進行研究,想要證明P≠NP,可是這麽多年過去,依舊沒有進展。
證明證不出來,想要證僞也做不到。
這個問題,還真是不好解決呢。
林墨看着任務說明,搖了搖頭。
而且這任務獎勵,嚯,兩萬點?
N-S方程完成了也隻有一萬點,這P/NP問題居然有兩萬點?
是系統認爲P/NP問題的難度是N-S方程的兩倍?還是這說連環任務,每完成一環,任務獎勵翻倍?
林墨搖了搖頭,暫時得不到答案,也許等到他完成P=NP問題的研究,開啓新的挑戰任務,才能知道究竟是怎麽回事。
而這,便是林墨爲什麽突然找上姜凡軍,想要開展算法研究的原因。
而與挑戰任務1同時完成的還有挑戰任務2。
“叮,宿主完成博克納——裏斯乘子問題研究,任務獎勵:數學之心。”
“數學之心:你在數學方面具有過人的天賦,你在數學方面學習、研究、教學、思考、創造等,凡一切跟數學有關的行動上,效果翻倍。”
“當前數學之心效果解鎖3%。”
林墨愣了一下,這才想起關于博克納--裏斯乘子問題是交給瑪麗娜完成的,期間他提供了一些思路,真正的參與并不多,但是系統依舊算他完成了研究。
這讓林墨眼冒精光,如果這樣可以的話,那是不是隻要多找些人來幫忙一起研究,他在研究遇到困難的時候,利用自己的敏銳天賦,提供靈感,解決思路問題,能夠更快更高效的完成挑戰任務2,早日完成數學之心的解鎖?
林墨越想越覺得這個事情可行,他恨不得立刻操作起來,去讓田方一和張啓華招人,大量的招人,我們數學研究中心要擴編!
當然,林墨收獲的不僅僅是完成挑戰任務的任務獎勵,還有因爲N-S方程研究完成,得到的各種提升。
因爲研究的進展林墨各項學科值都增長了一大截,基本上每門學科都獲得了不同程度的學科值增加。
林墨此時的面闆:
數學(大師級)——基礎數學大師級級(6000/100000)、應用數學精通級(500/10000)計算數學精通級(1500/10000)、運籌學與控制論精通級(50/10000)、概率論與數理統計精通級(2000/10000)
林墨看了一下,基礎數學漲的最多,足足增加了5000點,其次是概率論和數理統計,增加了2000點,計算數學增加了1500,應用數學增加500點,而運籌學可控制論則隻增加了50點。
這算是一個意外之喜。
之前系統說學科值隻能通過完成研究增長,林墨還不知道該怎麽做,他的學科值沒有動已經很久了,現在終于獲得了增長。
雖然相對于其後面的上限值還差的很遠,但是這也讓林墨看到了希望,自己基礎數學登頂殿堂級的希望。
不過,随着獎勵的發放,随之而來的是一陣眩暈,林墨隻覺得眼前一黑。
不過,經曆過了之前一次性10000點學科值信息洪流的沖擊洗禮,這幾千點的學科值增加,林墨倒是沒有被一下子就沖暈了過去。
但是龐大的信息還是讓林墨的腦子仿佛被高速的火車撞擊,腦瓜子嗡嗡作響。
然後,就沒有然後了。
林墨堅持了不過數秒,便毫無意外的,再次暈了過去。
(本章完)