Задачу 3SUM, над которой математики бились с 2014 года, наконец решили быстрее, чем за O(N²). Алгоритм при этом первым нашёл не человек, а Claude.

Учёные получили от Anthropic готовое решение, разобрались в нём и за месяц выпустили статью на 76 страниц.

Наш руководитель отдела разработки Тигран Салуев написал об этом на Хабре: что за задача, как к ней шли 20 лет и почему восторгаться ИИ тут стоит с оговорками.

Читать статью