難解問題

難解問題（intractable problem）是2018年公布的計算機科學技術名詞。

基本介紹

• 中文名：難解問題
• 外文名：intractable problem
• 所屬學科：計算機科學技術
• 公布時間：2018年

定義

時間或空間複雜性很高的算法問題，在直觀上不太可能有多項式時間算法求解的問題。

出處

《計算機科學技術名詞 》第三版。