第六章 千禧年7大問題-《學霸的黑科技模擬器》
第(1/3)頁
看著眼前的題目,陸曉凝眉思考。
問題的描述很長,但實際上卻是“np=p”問題,屬于千禧年七大數學問題之一。
對于這七個問題,陸曉還是知道的。
沒想到數學老師竟然考他這個問題。
還真是不把他當正常人了啊!
【np=p問題,答案模擬中,模擬失敗,請宿主將數學、物理、生物、化學任意一科提升到5級以上,就能解鎖更多np=p問題答案線索。】
遇到這個千禧年7大問題之首,系統金手指直接宣布罷工了。
讓陸曉先升級,才能獲得線索。
其實這個問題,可以套用在很多小問題上。
比如,找大質數的問題這就算是np問題的npc小問題。
找大質數時,有沒有一個公式能推導計算出下一個質數是多少呢?
這種問題的答案,是無法直接計算得到的,只能通過間接的“猜算”來得到結果。
再比如,你參加一個宴會,里面不確定有沒有熟人,這時候有人說有個人你認識并指出位置,那你直接就能找到他,否則就需要一個一個去看那些人是你認識的。
所有的完全多項式非確定性問題,都可以轉換為一類叫做滿足性問題的邏輯運算問題。
這就是np=p問題。
解決np=p的問題,相當于你不確定的答案,給你一種算法,你能計算得到結果,有種“模糊猜想算法”的感覺。
換句話說,就像是算命,這個人的未來還沒確定,一個算卦100%準確的人,告訴你未來是什么樣。
np問題,就是宴會那個告訴你,認識的人具體位置在哪里的人。
就是100%算卦準確的卦師。
因為計算機的原因,np=p問題如果真的存在,那就是一種特殊算法。
輸入對應的條件,就能得到真正的解。
如果存在這種算法,證明了np=p存在,那么其中的“模糊猜想”,很可能誕生真正的人工智能。
并且人類在預測dna基因蛋白時,也能通過這種算法,計算出蛋白質的樣子。
總之這是一個很難的問題,陸曉現階段不可能解決。
真要是解決了,稱他為這個世界最偉大的數學家之一都沒毛病,還能獲得無數獎項的獎金。
好在,并非沒有希望,陸曉只需要將學科等級提升到5級。
就能一窺np問題的一角,也許這個問題,這個世界上,也只有他能解決。
第(1/3)頁
主站蜘蛛池模板:
建昌县|
昌宁县|
桓台县|
临沂市|
奎屯市|
襄城县|
兰州市|
侯马市|
竹山县|
河北省|
新沂市|
南宁市|
昌吉市|
闸北区|
邳州市|
绥化市|
云梦县|
永安市|
焦作市|
和龙市|
夏津县|
伊金霍洛旗|
紫金县|
梅州市|
儋州市|
南充市|
建始县|
景谷|
元氏县|
瑞丽市|
自贡市|
宜都市|
漯河市|
翁牛特旗|
中阳县|
秦安县|
兴山县|
肃北|
鱼台县|
晋江市|
宁南县|