请输入您要查询的英文单词：

　

单词 NP-hard
释义
NP-hard
  • 简明释义
  • NP 困难问题（非确定性多项式困难问题）
  • 网络释义
  • 1

    ?NP困难

    np困难

  • 2

    ?难题

    它是整数线性规划模型，学术上属于典型的NP难题（NP-hard），如果决策变量整数限制被去掉，那么此模型是一个典型的线性规划问题。

  • 3

    ?难的

    ...的过程做个介绍:清华大学 宋斌恒 46Lemma34.8 如果L是一个语言,如果存在一个L’属于NPC,且满足 L’ ≤p L,则 L是NP-难的(NP-hard),如果进一步有L是NP则L属于NPC。

  • 4

    ?困难

    这需要用到 NP- 困难（NP-hard）以及 NP-完全（NP-complete）的概念。假设有一个问题具有这样的特性： 只 要它存在多项式演算法、那么任何 NP 问题都可以借助该演...

短语
  • 双语例句
  • 1
    But it is a NP-Hard problem to get the minimal attribute reduction.
    但求取任意问题的最小属性集是一个NP难问题。
  • 2
    It has been proved that computing most of these new vulnerability parameters are NP-hard.
    但已被证明的是计算一般图的这些参数是NP-困难问题。
  • 3
    The vehicle-scheduling problem with time window is also a NP-hard problem being more complicated than VSP.
    带有时间窗的车辆优化调度问题是比VSP复杂程度更高的NP难题。
随便看

　

英汉双解词典包含3185865条英汉词条，基本涵盖了全部常用单词的翻译及用法，是英语学习的有利工具。

　

Copyright © 2004-2022 Newdu.com All Rights Reserved
更新时间：2025/1/13 7:30:59