問答題

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

答案： “可證難解性”問題是不可判定的難解問題和可判定的難解問題的總稱，比如貨郎擔問題，子圖同構(gòu)問題。
微信掃碼免費搜題