纯动态规划算法的近似能力存在超多项式下界
文档摘要
深度解读：《Approximation Limitations of Pure Dynamic Programming》——热带电路下纯动态规划的近似能力边界 📋 论文基本信息 标题：Approximation Limitations of Pure Dynamic Programming 作者：Stasys Jukna（维尔纽斯大学/法兰克福歌德大学，组合复杂性与电路理论权威）、Hannes Seiwert（德国波鸿鲁尔大学，计算复杂性方向青年学者） ArXiv ID：2012.12831v1 提交时间：2020年12月23日 分类：cs.
评论区
(0)
U