Beta
進入詞條
清除歷史記錄
關閉
反饋
分享
複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/難解問題/56029733
難解問題
鎖定
難解問題(intractable problem)是2018年公佈的計算機科學技術名詞。
中文名
難解問題
外文名
intractable problem
所屬學科
計算機科學技術
公佈時間
2018年
目錄
1
定義
2
出處
難解問題
定義
時間或空間複雜性很高的算法問題,在直觀上不太可能有多項式時間算法求解的問題。
難解問題
出處
《計算機科學技術名詞 》第三版。
[1]
參考資料
1.
難解問題
.術語在線
[引用日期2021-02-09]
圖集
難解問題的概述圖(1張)
詞條統計
瀏覽次數:
次
編輯次數:2次
歷史版本
最近更新:
我本平凡0111
(2022-04-03)
1
定義
2
出處
Beta
進入詞條
清除歷史記錄
關閉
反饋
登錄