吾道長不孤提示您:看後求收藏(貓撲小說www.mpzw.tw),接着再看更方便。
計算機圖形識別如此困難,究其原因,很大程度上是因爲……
“計算機能夠理解的問題,被稱作‘多項式時間問題’,Polynomialtime——也就是縮寫的P問題。計算機可以快速解決P問題。而比P問題更爲困難的,則是非確定性多項式時間。NondeterministicPolynomialtime——即NP問題。”
一大部分幾何問題,都位於NP之內。圖靈機可以快速的驗證答案是否正確,卻不能快速地給出答案。而有的是幾何問題甚至還要比NP還要難。
“曾經有數學家想要證明‘P=NP’,來證明所有NP問題都可以被轉化成P問題,踏出讓計算機邁向神境的第一步。我仍舊不記得成功了沒有……”
圖靈機誕生的時候,就被劃定了極限——因爲它證否了“數學具有絕對的圖靈可計算性”。
大衛·希爾伯特先生的偉大理想,失敗了。
——如果不是因爲戰爭的話,或許阿納託利有可能做到……什麼……
——阿納託利又是誰?我怎麼認識這麼多莫名其妙的厲害角色?
片刻之後,男人才落寞的補充了一句:“大概是沒有吧。計算機有‘註定不能做到’的事情。NP問題,就註定是電子計算機無力解算的東西了。而NP問題,甚至還不是複雜的極致。”
“NP問題之外,還有多項式層級結構問題【PH】,多項式層級結構問題之外,還有多項式空間問題【PSPACE問題】,多項式空間之外,還存在指數時間問題【EXPTIME問題】。”