NP困难问题

更新时间:2023-03-12 19:10

NP困难问题(NP-hard problem)是2018年全国科学技术名词审定委员会公布的计算机科学技术名词。

定义

给定一个问题A,如果任何NP问题均在多项式时间多一归约、对数空间多一归约或多项式时间图灵归约下归约于A,那么称A是一个NP困难问题。

出处
免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}