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