中英▼
go top

Parameterized complexity

  • 参数复杂性

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

  参数复杂性

...-完全NP-完全枚举完全枚举O(nk)O(nk)O(2kn2)参数计算不存在参数计算不存在O(no(k))的算法 参数复杂性(Parameterized Complexity)基本思想传统精确算法指数底与传统精确算法指数底与n有关参数算法指数仅与有关参数算法指数仅与k有关,n仅在多项式部分出现第14页...

基于20个网页-相关网页

  • 参数复杂性 - 引用次数：4

    Morever, analysing the instance, we hope more people would notice its good trait, and more people put parameterized complexity theory into use in more fields.

    此外,通过对这一实例的具体分析,也希望更多的人能注意到它的优良特性,更多的人把参数复杂性理论运用到更多的领域。

    参考来源 - FPT
  • 参数复杂性 - 引用次数：2

    Parameterized complexity theory is a young branch of complexity theory.

    参数复杂性理论是复杂性理论中的一个新兴分支。

    参考来源 - d

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

Parameterized complexity

  • abstract: In computer science, parameterized complexity is a branch of computational complexity theory that focuses on classifying computational problems according to their inherent difficulty with respect to multiple parameters of the input. The complexity of a problem is then measured as a function in those parameters.

以上来源于: WordNet

双语例句

  • The idea to use parameterized algorithm to deduce the space complexity of DNA computing is given in the second chapter.

    在第二章中，提出了把参数算法应用于生物计算，以减少生物计算的空间复杂度的思想。

    youdao

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

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

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