ARENA PULSE Все новости

Исследователи решили задачу 3SUM за O(N¹·⁹⁹⁹²) с помощью Claude

Рейтинги claude

Вирджиния Василевска-Уильямс и Джош Алман опубликовали препринт на arxiv.org с алгоритмом решения задачи 3SUM за O(N¹·⁹⁹⁹²). Это решение также позволило решить задачу нахождения кратчайших путей между всеми парами вершин в графе (APSP) быстрее, чем за O(N³).

Авторы утверждают, что корректность работы проверяла закрытая модель Anthropic, и именно Claude нашёл изначальный алгоритм, после чего учёные его улучшили.

Источник: habr.com

Открыть в ArenaPulse