请输入您要查询的字词:
单词
固定参数易解性
释义
固定参数易解性
Encyclopedia
理学
参数算法
释
fixed-parameter tractability
固定参数易解性
给定参数化问题Q,如果Q能被参数算法A在O(f(k))|x|O(1)时间内求解,其中f是一个递归函数,|x|是输入实例的大小,k是输入参数,则称参数化问题Q具有固定参数易解性(fixed-paramter tractability)。
随便看
罗文藻
罗斌
罗斛国
罗斯
罗斯,A.E.
罗斯丹,E.
罗斯兰不透明度
罗斯兰定理
罗斯兰平均
罗斯兰平均不透明度
罗斯兰平均吸收系数
罗斯兰环形山
罗斯冰架
罗斯勒,M.
罗斯受洗
罗斯合金
罗斯坦,A.
罗斯岛
罗斯巴什,M.M.
罗斯托克
罗斯托基准
罗斯托夫
罗斯托夫州
罗斯托普奇娜,Y.P.
罗斯托茨基,S.I.
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/6/17 18:51:19