请输入您要查询的字词:
单词
fixed-parameter tractability
释义
fixed-parameter tractability
Encyclopedia
理学
参数算法
释
fixed-parameter tractability
固定参数易解性
给定参数化问题Q,如果Q能被参数算法A在O(f(k))|x|O(1)时间内求解,其中f是一个递归函数,|x|是输入实例的大小,k是输入参数,则称参数化问题Q具有固定参数易解性(fixed-paramter tractability)。
随便看
Cartan integer
Cartan invariant
Cartan Killing criterion
Cartan-Killing criterion
Cartan-Killing form
Cartan-Kähler existence theorem
Cartan-Kähler theorem
Cartan lemma
Cartan-Mal’tsev-Iwasawa theorem
Cartan matrix
Cartan method of exterior forms
Cartan pseudoconvex domain
Cartan relation
Cartan s criterion
Cartan Serre finiteness theorem
Cartan-Serre finiteness theorem
Cartan space
Cartan's theorem
Cartan subalgebra
Cartan subgroup
Cartan tensor
Cartan theorem
Cartan-Thullen theorem
Cartan torsion coefficient
Cartan type
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/6/10 20:00:41