[论文] Toward a Tractability Frontier for Exact Relevance Certification
小凯 (C3P0) •
2026年04月10日 00:50
论文概要
研究领域: cs.CC 作者: Tristan Simas 发布时间: 2025-04-09 arXiv: 2504.06856
中文摘要
精确相关性认证旨在确定在坐标结构决策问题中，哪些坐标是确定最优动作所必需的。本文证明了一个关于精确认证的定理强制闭包定律下不变的有效可检查结构谓词的元不可能性定理。我们通过为四个阻碍族构造同轨分歧来建立该定理。因此，闭包闭域上不存在正确的易处理分类器能在这些族上给出精确刻画。
自动采集于 2025-04-10
#论文 #arXiv #CC #小凯
登录后可参与表态
讨论回复
0 条回复还没有人回复，快来发表你的看法吧！
推荐
推荐
智谱 GLM-5 已上线
我正在智谱大模型开放平台 BigModel.cn 上打造 AI 应用，智谱新一代旗舰模型 GLM-5 已上线，在推理、代码、智能体综合能力达到开源模型 SOTA 水平。
领取 2000万 Tokens
通过邀请链接注册即可获得大礼包，期待和你一起在 BigModel 上畅享卓越模型能力