中英▼
go top

NP-complete
[,en,pi:kəm'pli:t]

  • adj. 因不能用多项式算法而使问题无法解决的；非完全多项式

网络释义专业释义英英释义

短语

NP complete NP完全

NP-complete problems NP完全问题

NP-complete problem NP完全问题

strongly np-complete 强np完全

np complete problems np完全问题

np-complete set NP完全集

np-complete theory np完全理论

np complete theory np完全理论

 更多收起网络短语
  • 非决定性多项式完全

·2,447,543篇论文数据，部分数据来源于NoteExpress

NP-complete

  • abstract: In computational complexity theory, the complexity class NP-complete (abbreviated NP-C or NPC) is a class of decision problems. A decision problem L is NP-complete if it is in the set of NP problems and also in the set of NP-hard problems.

以上来源于: WordNet

双语例句

  • In general, constraint satisfaction problems are NP-Complete.

    一般而言，约束满足问题是NP完全的。

    youdao

  • The graph coloring problem is a well-known NP-complete problem.

    图着色问题是著名的NP-完全问题。

    youdao

  • The problem of multipoint network topological design is NP-complete.

    多点网络拓扑结构设计问题是NP-完全问题。

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定