Статья Columbia и MIT демонстрирует найденный Claude алгоритм, преодолевающий давние ограничения скорости 3SUM и APSP
Оригинальный заголовок:New Columbia and MIT paper shows that an algorithm Claude found beats the long-standing speed limits for 3SUM and all-pairs shortest paths.
ИИ-резюме
В статье Columbia и MIT представлен найденный Claude алгоритм, который даёт полиномиальное улучшение для 3SUM и задачи всех пар кратчайших путей (APSP): 3SUM достигает O(n^1.9992), APSP — O(n^2.9995), что опровергает гипотезы 3SUM и APSP.
Ключевые моменты
- В статье Columbia и MIT представлен найденный Claude алгоритм,который даёт полиномиальное…
- 9992),APSP — O(n^2.
- 9995),что опровергает гипотезы 3SUM и APSP.
Кратко
- Опубликовано
- Источник
- X:Rohan Paul (@rohanpaul_ai)
- Категория
- Статьи и исследования
- Тема
- Anthropic / Claude
- Оценка ИИ
- 77
论文显示 Claude 发现的算法改进了 3SUM 和 APSP 的长期复杂度上限,并用 Lean 4 形式化验证,读者可以了解 AI 搜索算法的可行路径。
Связанные сущности
Источник и авторские права
Статья основана на отобранных заголовках и ИИ-резюме из открытого API AIHOT с указанием источника и обратными ссылками. Авторские права на оригинал принадлежат исходным изданиям и авторам; сайт не воспроизводит полные тексты.
Как цитировать
При цитировании сохраняйте заголовок, дату и постоянную ссылку, указывая источник: Orange News.
Orange News: Статья Columbia и MIT демонстрирует найденный Claude алгоритм, преодолевающий давние ограничения скорости 3SUM и APSP. 22 ноября 2026. https://new.nat6.net/ru/news/d32df9vzpliz9m348fug74inq/