複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/NP困難問題/8393337
複製
複製成功

NP困難問題

鎖定
NP困難問題（NP-hard problem）是2018年全國科學技術名詞審定委員會公佈的計算機科學技術名詞。
中文名
NP困難問題
外文名
NP-hard problem
所屬學科
計算機科學技術
公佈時間
2018年

目錄

  1. 1 定義
  2. 2 出處

NP困難問題定義

給定一個問題A，如果任何NP問題均在多項式時間多一歸約、對數空間多一歸約或多項式時間圖靈歸約下歸約於A，那麼稱A是一個NP困難問題。 [1] 

NP困難問題出處

《計算機科學技術名詞 》第三版
參考資料