BriefGPT - AI 论文速递
·
关于计算滑块解题中的最佳完成时间的研究
💡
原文中文，约300字，阅读约需1分钟。
📝
内容提要
该论文解决了协调运动规划中的参数化复杂性问题，建立了在参数化条件下的固定参数可解性。CMP-L在目标参数化条件下保持固定参数可解，而CMP-M成为了para-NP-hard问题。这些结果改进了问题的不可解性边界，并证明了经典顶点不相交和边不相交路径问题的NP-hard性。
🎯
关键要点
-
论文解决了协调运动规划中的参数化复杂性问题。
-
建立了在参数化条件下的固定参数可解性。
-
CMP-L在目标参数化条件下保持固定参数可解。
-
CMP-M成为了para-NP-hard问题。
-
改进了问题的不可解性边界。
-
证明了经典顶点不相交和边不相交路径问题的NP-hard性。
➡️
