RecodeX 重构消息,哥伦比亚大学与麻省理工学院联合发表的论文显示,由Claude发现的算法在3SUM与全对最短路径(APSP)问题上取得多项式级改进:3SUM复杂度降至O(n^1.9992),APSP降至O(n^2.9995),从而推翻了这两个问题长期以来的速度上限假设。
哥伦比亚与MIT论文:Claude发现的算法突破3SUM与APSP速度上限
AI 辅助判断积极AI 看多仅供信息参考,不构成投资建议
原始信息来源Aihotaihot.news
查看原文 RecodeX 重构消息,哥伦比亚大学与麻省理工学院联合发表的论文显示,由Claude发现的算法在3SUM与全对最短路径(APSP)问题上取得多项式级改进:3SUM复杂度降至O(n^1.9992),APSP降至O(n^2.9995),从而推翻了这两个问题长期以来的速度上限假设。