.png){kind=icon}
返回
Parameterized Complexity in Machine Learning
.png){kind=icon}
OA
AI
DOI：10.1016/j.cosrev.2025.100836.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
将问题复杂性划分为“易处理”和“难处理”两类，自理论计算机科学诞生以来一直是其核心议题。对于后者，由Downey和Fellows开创的参数化复杂性范式为识别每个具体问题在考虑下的易处理性精确边界提供了一套强大的工具。然而，在机器学习的许多子领域中，历史上针对基本问题参数化复杂性的研究明显不足。
Keyword:
Parameterized complexity
Machine learning
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。