新论文:次二次复杂度 3SUM 与次立方复杂度 APSP 取得进展
mauriziocalo · hn · 2026-10-06
arXiv 论文《Subquadratic 3SUM and Subcubic APSP》(arXiv:2610.06783)登上 Hacker News。该工作属于理论计算机经典难度问题 3SUM 与全源最短路径(APSP)的细粒度复杂度研究,讨论在多项式时间内的次平方/次立方改进,引发算法社区关注。
「研究」频道最新
- AI 开始自动压缩黎曼猜想证明,篇幅已缩 47% — DynamicWebPaige · 2026-11-23
- Polymarket 开盘:AI 下一个破解千禧年难题,黎曼猜想押注 77.8% — Polymarket · 2026-11-23
- 开源 w2v-BERT 2.0 提速实现:训练与推理均快约 3 倍 — kastnerkyle · 2026-11-23
- 五大多模态模型评测:AI 看历史插画单体常错、群体分布却近乎完美 — _akpiper · 2026-11-23
- 普林斯顿/Meta 进化推理策略:Qwen3 小模型成本降 39% 精度持平 — michaelTM_ai · 2026-11-23
- MIT 新方法让 AI 模型对混沌系统保持物理一致 — SnoozeDoggyDog · 2026-11-23