問答題

【簡答題】為什么說，只要兩個不同的編碼系統(tǒng)是多項式相關(guān)的，就不影響算法復雜性的多項式性。

答案： 某問題在e1編碼下的算法時間復雜性是多項式T（n）。在e2編碼下，算法不變，算法時間復雜性T（P（n）），也是一個多項式...
題目列表

你可能感興趣的試題

問答題

【簡答題】什么是“可證難解性”問題，試舉出兩個例子。
答案： “可證難解性”問題是不可判定的難解問題和可判定的難解問題的總稱，比如貨郎擔問題，子圖同構(gòu)問題。
微信掃碼免費搜題