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

　

单词 NP-completeness
释义
NP-completeness
  • 简明释义
  • n.NP完全性：计算复杂性理论中的一个概念，指一个问题既属于NP类问题，又可以通过多项式时间的归约方法将其他NP问题转化为该问题。NP完全性问题是计算复杂性理论中最难解决的问题之一。
  • 网络释义
  • 1

    ?第三十四章

    第三十三章 计算几何学（Computational Geometry） 第三十四章 NP-完备性（NP-Completeness） 第三十五章 近似算法（Approximation Algorithms） ..

  • 2

    ?问题

    .NP完全性问题(NP-Completeness)183.2.2 最小顶点覆盖(Minimum Vertex Covering)问题183.2.3 最小集合覆盖 ( Minimum Set Covering )问题183.3 最小集合覆盖 问题...

  • 3

    ?NP完全

    np完全

  • 4

    ?完备

    np-完备

短语
  • 双语例句
  • 1
    It is one of the considerably complicated scheduling problems due to its NP-completeness.
    由于其本身具有NP -完全的性质，求解具有很大的难度。
  • 2
    Finally, the article discusses the significance of researching into the theory of NP-completeness.
    最后，文章着重指出了研究NP -完全性理论的意义。
  • 3
    If the maximum detection time is required to be minimal, the problem is proved to be NP completeness and an approximate algorithm is given.
    若要求最大检测时间最小，证明了其是NP完全问题，并给出近似算法。
随便看

　

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

　

Copyright © 2004-2022 Newdu.com All Rights Reserved
更新时间：2025/3/25 23:16:50