请输入您要查询的字词:
单词
固定参数易解性
释义
固定参数易解性
Encyclopedia
理学
参数算法
释
fixed-parameter tractability
固定参数易解性
给定参数化问题Q,如果Q能被参数算法A在O(f(k))|x|O(1)时间内求解,其中f是一个递归函数,|x|是输入实例的大小,k是输入参数,则称参数化问题Q具有固定参数易解性(fixed-paramter tractability)。
随便看
splitting homomorphism
splitting lattice
splitting map of a bundle
splitting mapping
splitting method
splitting of the square
splitting overvoltage
splitting principle
splitting representation
splitting ring
splitting scheme
Splitting Share
splitting short exact sequence
splitting spinning
splitting technique
splitting theorem
split transaction
split-type air conditioner
split valence basis function
split wire
SPLOM
S-plot
SPM
SPMD
SPME
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/10/20 22:17:37