一流百科
  • 一流导航
  • 词条百科
  • 企业百科
  • 产品提交 文章投稿
  • 词条百科
  • 企业百科

NP完全

NP完全多项式快速时间内确定性

NP完全

NP完全在计算复杂性理论中,一个问题在以下情况下是 NP 完全的:这是一个可以快速验证每个解的正确性的问题(即在多项式时间内),并且暴力搜索算法可以通过...
词条百科
添加小工具
点此为“分类归档侧边栏”添加小工具
Copyright © 2026 一流百科