热点事件持续更新
3-sum 降到 n^1.999 引复杂性理论审美争论
1 篇报道1 个报道来源2 小时前更新
先了解这件事
AI 综述
算法复杂性理论近期出现一批「擦线改进」：3-sum 问题被压到 n^1.999，乘法算法降到 n(log n)^0.999。这类只比已知界好一点点的结果，让一些学者担心数学深挖下去得到的只是 square packing 式的 ugly bound，从而失去美感。有转发者引用一张未展示的图表予以反驳，称所谓丑的结果只说明选错了视角，换一个视角就又变美了。这场与 Karp 问题相关的学理讨论在复杂性理论圈内获得传播。
AI 根据报道生成 · 2 小时前更新
最新进展10月7日 16:19
这场关于「擦线改进」是否失美的争论在复杂性理论圈内传播，反对方称换个视角即美。报道时间线
沿着报道，了解事件的不同侧面。
10月7日
- AGI Hunt3-sum 降到 n^1.999 引复杂性理论审美争论：换个视角又美了
算法复杂性理论近期出现 3-sum 被压到 n^1.999、乘法算法降到 n(log n)^0.999 这类「擦线改进」，让一些学者担心数学深挖下去只是 square packing 式的 ugly bound、失去美感。有转发者引用一张未展示的图表反驳，称丑的结果只说明选错了视角；这场与 Karp 问题相关的学理讨论在复杂性理论圈内获得传播。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。