繁體
看著眼前的題目,陸曉凝眉思考。
問題的描述很長,但實際上卻是“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
(>人<;)