文献引用
复制
首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81665,"Name":"算法"},{"ID":81675,"Name":"参数算法"}]
固定参数易解性
/fixed-parameter tractability/
最后更新 2023-06-22
浏览 208次
给定参数化问题Q，如果Q能被参数算法A在O(f(k))|x|O(1)时间内求解，其中f是一个递归函数，|x|是输入实例的大小，k是输入参数，则称参数化问题Q具有固定参数易解性（fixed-paramter tractability）。
- 英文名称
- fixed-parameter tractability
- 所属学科
- 计算机科学技术
京公网安备 11010202008139号
