更新时间:2023-03-12 19:10
NP困难问题(NP-hard problem)是2018年全国科学技术名词审定委员会公布的计算机科学技术名词。
给定一个问题A,如果任何NP问题均在多项式时间多一归约、对数空间多一归约或多项式时间图灵归约下归约于A,那么称A是一个NP困难问题。
《计算机科学技术名词 》第三版