请输入您要查询的字词:
单词
固定参数易解性
释义
固定参数易解性
Encyclopedia
理学
参数算法
释
fixed-parameter tractability
固定参数易解性
给定参数化问题Q,如果Q能被参数算法A在O(f(k))|x|O(1)时间内求解,其中f是一个递归函数,|x|是输入实例的大小,k是输入参数,则称参数化问题Q具有固定参数易解性(fixed-paramter tractability)。
随便看
orthogonal set
orthogonal signal
orthogonal space
orthogonal space-time
orthogonal sphere
orthogonal square
orthogonal stochastic process
orthogonal straight lines
orthogonal submodule
orthogonal subspaces
orthogonal substates
orthogonal substitution
orthogonal sum
orthogonal surfaces
orthogonal system
orthogonal system of curves
orthogonal system of functions
orthogonal system of vectors
orthogonal table
orthogonal table; orthogonal layout
orthogonal tensors
orthogonal tests
orthogonal trajectory
orthogonal transfer CCD
orthogonal transformation
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/10/8 18:03:52