問答題

【簡答題】什么是“可證難解性”問題,試舉出兩個(gè)例子。

答案: “可證難解性”問題是不可判定的難解問題和可判定的難解問題的總稱,比如貨郎擔(dān)問題,子圖同構(gòu)問題。
題目列表

你可能感興趣的試題

微信掃碼免費(fèi)搜題