Статьи и исследования

Статья 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 с указанием источника и обратными ссылками. Авторские права на оригинал принадлежат исходным изданиям и авторам; сайт не воспроизводит полные тексты.

Оригинал статьи · Материал на AIHOT

Как цитировать

При цитировании сохраняйте заголовок, дату и постоянную ссылку, указывая источник: Orange News.

Orange News: Статья Columbia и MIT демонстрирует найденный Claude алгоритм, преодолевающий давние ограничения скорости 3SUM и APSP. 22 ноября 2026. https://new.nat6.net/ru/news/d32df9vzpliz9m348fug74inq/

Смотреть все →