请输入您要查询的字词:
单词
固定参数易解性
释义
固定参数易解性
Encyclopedia
理学
参数算法
释
fixed-parameter tractability
固定参数易解性
给定参数化问题Q,如果Q能被参数算法A在O(f(k))|x|O(1)时间内求解,其中f是一个递归函数,|x|是输入实例的大小,k是输入参数,则称参数化问题Q具有固定参数易解性(fixed-paramter tractability)。
随便看
combinatorial identity
combinatorial inequality
combinatorial integral geometry
combinatorial invariance conjecture
combinatorial learning
combinatorial logic
combinatorial logic operations
combinatorially definable function
combinatorially equivalent
combinatorially equivalent complex
combinatorially equivalent polyhedron
combinatorially homotopic loop
combinatorially inequivalent complex
combinatorial manifold
combinatorial map
combinatorial mapping
combinatorial mathematics
combinatorial matrix theory
combinatorial method
combinatorial nullstellensatz
combinatorial number
combinatorial number theory
combinatorial object
combinatorial optimization
combinatorial optimization problem
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/9/1 18:18:17