Задачу 3SUM, над которой математики бились с 2014 года, наконец решили быстрее, чем за ...
Задачу 3SUM, над которой математики бились с 2014 года, наконец решили быстрее, чем за O(N²). Алгоритм при этом первым нашёл не человек, а Claude. Учёные получили от Anthropic готовое решение, разобрались в нём и за месяц выпустили статью на 76 страниц. Наш руководитель отдела разработки Тигран Салуев написал об этом на Хабре: что за задача, как к ней шли 20 лет и почему восторгаться ИИ тут стоит с оговорками. Читать статью
112 просмотров