爱词霸权威在线词典,为您提供NP-hard的中文意思,NP-hard的用法讲解,NP-hard的读音,NP-hard的同义词,NP-hard的反义词,NP-hard的例句等英语服务。
通俗地讲，给定一个问题，这个问题可以用多项式解决，但是多项式不确定是那一个模型，同时理论上可以用一定数量的运算去解决（比如一个一个排列出来），但是非常繁琐。注意：NP是指非确定性多项式（non-deterministic polynomial，缩写NP）
NP困难问题 NP困难问题（NP-hard problem）是2018年全国科学技术名词审定委员会公布的计算机科学技术名词。定义 给定一个问题A，如果任何NP问题均在多项式时间多一归约、对数空间多一归约或多项式时间图灵归约下归约于A，那么称A是一个NP困难问题。出处 《计算机科学技术名词 》第三版 ...
NP-hard问题,全称为non-deterministic polynomial(NP)问题,是计算机科学领域的一个概念 2楼2023-12-28 17:18 回复 似圥灬忈 它指的是所有NP问题都能在多项式时间复杂度内归约到的问题 3楼2023-12-28 17:18 回复 似圥灬忈 NP问题指的是非确定性多项式问题,其中非确定性是指可用一定数量的运算去解决...
求翻译:NP-hard是什么意思?待解决 悬赏分:1 - 离问题结束还有 NP-hard问题补充:匿名 2013-05-23 12:21:38 NP-难 匿名 2013-05-23 12:23:18 np-硬盘 匿名 2013-05-23 12:24:58 NP坚硬 匿名 2013-05-23 12:26:38 NP 硬 匿名 2013-05-23 12:28:18 NP 困难...
求翻译:NP-hard是什么意思?待解决 悬赏分:1 - 离问题结束还有 NP-hard问题补充:匿名 2013-05-23 12:21:38 NP难 匿名 2013-05-23 12:23:18 NP坚硬 匿名 2013-05-23 12:24:58 NP坚硬 匿名 2013-05-23 12:26:38 NP-难 匿名 2013-05-23 12:28:18 NP 困难热门...
第 1章 什么是NP问题 1 1．1 MST和TSP：算法的难解之谜 2 1．1．1 最小生成树问题 2 1．1．2 旅行商问题 3 1．1．3 解决TSP的尝试和失败 4 1．1．4 小测验1．1–1．2的答案 6 1．2 读者的不同专业层次 7 1．3 容易的问题和困难的问题 8 1．3．1多项式时间的算法 9 1．3．2 多项式...
NP-困难问题