電腦版
首頁

搜尋 繁體

第六章 千禧年7大問題

熱門小說推薦

最近更新小說

看著眼前的題目,陸曉凝眉思考。

問題的描述很長,但實際上卻是“NP=P”問題,屬於千禧年七大數學問題之一。

對於這七個問題,陸曉還是知道的。

沒想到數學老師竟然考他這個問題。

還真是不把他當正常人了啊!

【NP=P問題,答案模擬中,模擬失敗,請宿主將數學、物理、生物、化學任意一科提升到5級以上,就能解鎖更多NP=P問題答案線索。】

遇到這個千禧年7大問題之首,系統金手指直接宣佈罷工了。

讓陸曉先升級,才能獲得線索。

其實這個問題,可以套用在很多小問題上。

比如,找大質數的問題這就算是NP問題的NPC小問題。

找大質數時,有沒有一個公式能推導計算出下一個質數是多少呢?

這種問題的答案,是無法直接計算得到的,只能透過間接的“猜算”來得到結果。

再比如,你參加一個宴會,裡面不確定有沒有熟人,這時候有人說有個人你認識並指出位置,那你直接就能找到他,否則就需要一個一個去看那些人是你認識的。

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

這就是NP=P問題。

解決NP=P的問題,相當於你不確定的答案,給你一種演算法,你能計算得到結果,有種“模糊猜想演算法”的感覺。

換句話說,就像是算命,這個人的未來還沒確定,一個算卦100%準確的人,告訴你未來是什麼樣。

Loading...

未載入完,嘗試【重新整理】or【退出閱讀模式】or【關閉廣告遮蔽】。

嘗試更換【Firefox瀏覽器】or【Edge瀏覽器】開啟多多收藏!

移動流量偶爾打不開,可以切換電信、聯通、Wifi。

收藏網址:www.mobiyuedu.com

(>人<;)