请输入您要查询的字词:
单词
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)。
随便看
product of knots
product of languages
product of lattices
product of linear forms
product of manifolds
product of mappings
product of matrices
product of measurable spaces
product of measure
product of measure spaces
product of modules
product of nearness spaces
product of numbers
product of objects
product of operators
product of ordinal numbers
product of paths
product of permutation groups
product of points
product of polynomials
product of potencies
product of relations
product of representations
product of residue classes
product of rings
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/11/12 9:31:50