难解问题
计算机科学技术名词
难解问题(intractable problem)是2018年公布的计算机科学技术名词。
定义
时间或空间复杂性很高的算法问题,在直观上不太可能有多项式时间算法求解的问题。
出处
《计算机科学技术名词 》第三版。
参考资料
难解问题.术语在线.
最新修订时间:2022-04-03 08:05
目录
概述
定义
出处
参考资料