AGI Hunt· srchvrs·· 5 小时前AI 评分22
把已知指数磨掉小常数算突破吗?算法界围绕 3-sum 与乘法新结果展开争论
把已知指数磨掉小常数算突破吗?算法界的实用主义之争
AI 导读
两位研究者就近期 n^1.999 的 3-sum 和 n(log n)^0.999 的乘法等结果展开讨论,争论在已知指数上磨掉小常数究竟算根本性突破还是 hack。质疑方 srchvrs 指出,渐近改进常伴随「银河级」常数,若 2 倍加速需 10^10 倍算力,实践上基本无用;回应方 thomasahle 则认为丑陋的结果往往只说明选错了视角,讨论触及理论算法研究与工程实用性之间的经典张力。
来源:AGI Hunt · agihunt.info