论文10:34研究表明:即使给出最优规划,规划宽度也难以近似理论计算机科学这边的新结果:即使把最优规划直接给你,判断任务规划宽度是不是很小依然是 NP-hard,连 o(N) 近似都做不到。做启发式搜索或规划算法的人可以看看复杂度证明和那个对数近似的贪心正面结论。#planning#STRIPS#复杂性理论#迭代宽度搜索aarXiv cs.AI@Viet Bac Nguyen原文稍后读已读值得跟进有用关注 planning