Ben Recht谈“good algorithm”与复杂性理论
热点事件持续更新
Ben Recht谈“good algorithm”与复杂性理论
1 篇报道1 个报道来源2 小时前更新
先了解这件事
AI 综述
Ben Recht 在 arg min 博客发表技术长文，以 Jack Edmonds 1965 年提出图最大匹配算法时只能用“good algorithm”描述其效率为起点，梳理指数时间假说（ETH）等复杂性理论问题。 文章认为，复杂性理论在发展过程中逐渐偏离最初问题；应用数学也常因模型脚手架衍生出新谜题，进而遗忘原始问题。Recht 将这一现象视为理论发展史中的失焦，而非单纯的技术推进。
AI 根据报道生成 · 2 小时前更新
最新进展10月30日 22:35
Ben Recht 长文：从 Edmonds 的“good algorithm”看复杂性理论如何遗忘最初的问题报道时间线
沿着报道，了解事件的不同侧面。
10月30日
- AGI HuntBen Recht 长文：从 Edmonds 的“good algorithm”看复杂性理论如何遗忘最初的问题
Ben Recht 在 arg min 博客发表技术长文，以 Jack Edmonds 1965 年提出图最大匹配算法却只能用“good algorithm”描述效率为起点。文章由此梳理指数时间假说（ETH）与复杂性理论脉络，并批评应用数学常在模型脚手架衍生出新谜题后遗忘最初问题。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。