NP困难问题
2018年全国科学技术名词审定委员会公布的计算机科学技术名词
NP困难问题（NP-hard problem）是2018年全国科学技术名词审定委员会公布的计算机科学技术名词。
定义
给定一个问题A，如果任何NP问题均在多项式时间多一归约、对数空间多一归约或多项式时间图灵归约下归约于A，那么称A是一个NP困难问题。
出处
《计算机科学技术名词 》第三版
参考资料
NP困难问题.术语在线.
最新修订时间：2023-03-12 19:10
条目作者
小编
目录
概述
定义
出处
参考资料

Copyright©2024 闽ICP备2024072939号-1