吾道長不孤提示您:看後求收藏(貓撲小說www.mpzw.tw),接着再看更方便。

計算機圖形識別如此困難,究其原因,很大程度上是因爲……

“計算機能夠理解的問題,被稱作‘多項式時間問題’,Polynomialtime——也就是縮寫的P問題。計算機可以快速解決P問題。而比P問題更爲困難的,則是非確定性多項式時間。NondeterministicPolynomialtime——即NP問題。”

一大部分幾何問題,都位於NP之內。圖靈機可以快速的驗證答案是否正確,卻不能快速地給出答案。而有的是幾何問題甚至還要比NP還要難。

“曾經有數學家想要證明‘P=NP’,來證明所有NP問題都可以被轉化成P問題,踏出讓計算機邁向神境的第一步。我仍舊不記得成功了沒有……”

圖靈機誕生的時候,就被劃定了極限——因爲它證否了“數學具有絕對的圖靈可計算性”。

大衛·希爾伯特先生的偉大理想,失敗了。

——如果不是因爲戰爭的話,或許阿納託利有可能做到……什麼……

——阿納託利又是誰?我怎麼認識這麼多莫名其妙的厲害角色?

片刻之後,男人才落寞的補充了一句:“大概是沒有吧。計算機有‘註定不能做到’的事情。NP問題,就註定是電子計算機無力解算的東西了。而NP問題,甚至還不是複雜的極致。”

“NP問題之外,還有多項式層級結構問題【PH】,多項式層級結構問題之外,還有多項式空間問題【PSPACE問題】,多項式空間之外,還存在指數時間問題【EXPTIME問題】。”

科幻靈異推薦閱讀 More+
人設是排球部搞笑役

人設是排球部搞笑役

南洋熙
【本文6.5日入v,請大家多多支持吧 qaq】望月佑子是個絕世美少女,在參加課後社團時,被一顆排球砸中,覺醒了的記憶:她是一個排球漫畫裏的路人,擔任被排球砸的無辜配角搞笑分鏡,每次出場作用就是被砸。看着記憶裏,被砸成雞窩的頭髮、潦草的簡筆畫、以及沒有正名的出場,望月佑子當場決定——遠離排球部,做回美少女。然而。凝視着自家社團像大炮一樣的發球,逐漸成長爲炮臺的社員,以及自己一去不復返的形象和怎麼都
科幻 連載 21萬字