AGI Hunt· beenwrekt·· 3 小时前AI 评分29
Ben Recht 长文:从 Edmonds 的“good algorithm”看复杂性理论如何遗忘最初的问题
Ben Recht 长文:从 Edmonds 的「好算法」看复杂性理论如何遗忘最初的问题
AI 导读
Ben Recht 在 arg min 博客发表技术长文,以 Jack Edmonds 1965 年提出图最大匹配算法却只能用“good algorithm”描述效率为起点。文章由此梳理指数时间假说(ETH)与复杂性理论脉络,并批评应用数学常在模型脚手架衍生出新谜题后遗忘最初问题。
来源:AGI Hunt · agihunt.info