Задача 3SUM решена быстрее O(N²) с помощью нейросетей

Исследователи представили алгоритм решения задачи 3SUM со сложностью O(N^1.9992), что стало прорывом, так как ранее считалось невозможным преодолеть барьер O(N²). В разработке и верификации решения активно использовалась языковая модель Claude, которая не только проверила корректность, но и помогла найти исходный алгоритм.