第155章 PNP

第155章 P=NP

林墨爲何會突然開始研究起了算法?

這就要從系統任務說起。

随着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點學科值信息洪流的沖擊洗禮,這幾千點的學科值增加,林墨倒是沒有被一下子就沖暈了過去。

但是龐大的信息還是讓林墨的腦子仿佛被高速的火車撞擊,腦瓜子嗡嗡作響。

然後,就沒有然後了。

林墨堅持了不過數秒,便毫無意外的,再次暈了過去。

(本章完)

追書top10

熊學派的阿斯塔特 |

道詭異仙 |

靈境行者 |

苟在妖武亂世修仙 |

深海餘燼 |

亂世書 |

明克街13号 |

詭秘之主 |

誰讓他修仙的! |

宇宙職業選手

網友top10

苟在妖武亂世修仙 |

苟在高武疊被動 |

全民機車化:無敵從百萬增幅開始 |

我得給這世界上堂課 |

說好制作爛遊戲,泰坦隕落什麽鬼 |

亂世書 |

英靈召喚:隻有我知道的曆史 |

大明國師 |

參加戀綜,這個小鮮肉過分接地氣 |

這爛慫截教待不下去了

搜索top10

宇宙職業選手 |

苟在妖武亂世修仙 |

靈境行者 |

棄妃竟是王炸:偏執王爺傻眼倒追 |

光明壁壘 |

亂世書 |

明克街13号 |

這遊戲也太真實了 |

道詭異仙 |

大明國師

收藏top10

死靈法師隻想種樹 |

乘龍仙婿 |

參加戀綜,這個小鮮肉過分接地氣 |

當不成儒聖我就掀起變革 |

牧者密續 |

我得給這世界上堂課 |

從皇馬踢後腰開始 |

這個文明很強,就是科技樹有點歪 |

熊學派的阿斯塔特 |

重生的我沒有格局

完本top10

深空彼岸 |

終宋 |

我用閑書成聖人 |

術師手冊 |

天啓預報 |

重生大時代之1993 |

不科學禦獸 |

陳醫生,别慫! |

修仙就是這樣子的 |

美漫世界黎明軌迹