ИИ ищет новые математические результаты, а Lean проверяет доказательства

В AIRI разработали LongTails — фреймворк, с которым ИИ исследует задачи математической оптимизации. По сообщению Ивана Оселедца, команда получила более 35 новых результатов, включая улучшение известных оценок сложности.

LongTails — исследования математической оптимизации с формальной проверкой в Lean 4
LongTails — исследования математической оптимизации с формальной проверкой в Lean 4

Найти решение и доказать его

Математическая оптимизация — поиск наилучшего решения при заданных условиях. Например, нужно уменьшить ошибку нейросети или найти маршрут с минимальными затратами.

LongTails предназначен для автоматизированного поиска методов и исследования их свойств. Речь идёт в том числе об оценках сложности: сколько обращений к вычислительным процедурам понадобится алгоритму для достижения нужной точности.

Проверка строже, чем убедительный ответ чат-бота

Доказательства формально проверяются в Lean 4. Это язык и система проверки доказательств: математические утверждения записываются в форме, которую проверяет программное ядро.

Проверка подтверждает вывод из заданных предпосылок в конкретной формализации. Она не означает, что ИИ теперь безошибочно решает любую математическую задачу.

Код открыт в репозитории LongTails. Если интересует другой формат работы ИИ с учебными материалами, на foo.by есть разбор платформы Bohrium для учёбы. Здесь же проект ориентирован на исследование алгоритмов и проверяемые доказательства.