难解问题

（计算机科学技术）

难解问题（intractable problem），计算机科学技术名词，时间或空间复杂性很高的算法问题，在直观上不太可能有多项式时间算法求解的问题。