Интенсив 21–22.11 · БесплатноБесплатный 2-дневный интенсив по вайбкодингу 21–22 ноября в 16:00 МСК (Сб–Вс) · Живой Поток 3 стартует 23.11Записаться бесплатно →Поток 3 (23.11)
РелизРазбор · На радарIEEE Spectrum AI→ оригинал

ИИ-агенты Axiom Math перевели доказательство на 15 000 страниц в 43 млн строк кода

Доказательство классификации конечных простых групп занимает 15 000 страниц, и целиком его не помнит ни один математик. Рой ИИ-агентов Axiom Math перевёл его в машинный код, где каждый шаг проверяется автоматически, как сборка проекта. Вышло 43 млн строк, примерно как в ядре Linux. Вывод для разработчиков: гигантскую задачу режут на проверяемые вехи, здесь их было около 100.

AI-обработка оригинала IEEE Spectrum AI; редакция Hamidun News
ИИ-агенты Axiom Math перевели доказательство на 15 000 страниц в 43 млн строк кода
Источник: IEEE Spectrum AI. Коллаж: Hamidun News.
Слушать статью
Паспорт материала и цифры
ПараметрДанные
ПервоисточникIEEE Spectrum AI ↗
Главный редактор
Ключевой факт #1Через девять дней Axiom так же оформила проект Stacks: 7500 страниц, 16 млн строк
Ключевой факт #2Проверка нашла и исправила несколько ошибок в человеческом доказательстве
Библиотека Stacks открытастроить на ней может любой человек или бот

Математические доказательства обычно проверяют так: коллеги читают текст и ищут ошибки. Но что делать, если текст занимает 15 000 страниц? Именно такова классификация конечных простых групп (CFSG), которую математики называют «огромной теоремой». Это самое длинное доказательство, написанное людьми. 25 октября стартап Axiom Math объявил, что его рой ИИ-агентов закончил автоматическую формальную проверку этого доказательства: текст перевели в машинно читаемый код, где каждый шаг должен строго следовать из предыдущих. Получилось около 43 млн строк кода, по объёму примерно как ядро Linux. Представьте монорепозиторий, в котором ни один тест нельзя запустить, пока не написан последний модуль: так выглядела эта задача. Для разработчиков история интересна тем, как многоагентную систему заставили работать на проекте такого масштаба и получить результат, который можно проверить.

Что проверяли и почему это было так тяжело

Конечные простые группы — это наборы элементов с операцией вроде сложения или умножения, которые нельзя разложить на более простые части. Пример из жизни: все перестановки колоды карт. Математики за почти два столетия после Эвариста Галуа разложили такие группы на 18 семейств плюс 26 «одиночек», которые не входят ни в одно семейство. Доказательство CFSG подтверждает, что этот список полон.

Но собрано оно из более чем 500 журнальных статей примерно сотни авторов, писавших полвека. Целиком его не удерживает в голове ни один человек. Формальная проверка требует, чтобы сначала всё было переведено в машинный вид: пока не готово всё, нельзя надёжно проверить даже отдельный фрагмент.

Руководитель проекта Нильс Восс рассказал, как команда выходила из положения. Сначала обработали всю литературу и построили карту связей между утверждениями неформального доказательства. Затем главную теорему разбили примерно на 100 вех: промежуточных результатов, которые можно проверить независимо. Они служили ориентирами, чтобы работа не развалилась.

Stacks: не длинная цепочка, а широкая сеть

Через девять дней Axiom сообщила, что так же автоматически формализовала проект Stacks. Это открытый учебник и справочник по алгебраической геометрии, который с 2005 года ведёт математик Колумбийского университета Айз Йохан де Йонг. Если CFSG — одна гигантская теорема, то Stacks — тысячи связанных определений, конструкций и лемм. В проекте 7500 страниц, а формальная версия занимает 16 млн строк, заметно меньше, чем у CFSG.

Трудность здесь другая: нужно, чтобы тысячи определений везде означали одно и то же и не расходились с источником. Руководитель проекта Василий Ильин говорит, что команда построила иерархию ИИ-агентов со своими обязанностями, которые работают параллельно. Одни следят, чтобы определения были согласованы по всей библиотеке. Другие проверяют соответствие оригиналу: мультиагентный аудит, сверка с источниками и жёсткие тесты. Это знакомая инженерам схема из исполнителей, ревьюеров и автотестов, только цена ошибки выше.

Теперь любой человек или бот может обратиться к формальной библиотеке Stacks и строить на ней новую формальную математику. Ким Оно, математик Axiom, описывает два результата так: они показывают два направления, в которых формализация должна масштабироваться, — одно очень длинное доказательство и одно очень широкое тело связанной теории.

Оценки и оговорки

Колва Ронни-Дугал из Университета Сент-Эндрюс в работе не участвовала. Она признаётся, что считала формализацию CFSG недостижимой из-за объёма вычислений, и была удивлена. Особенно ей понравилось, что формальное доказательство нашло и исправило несколько ошибок в оригинальном, человеческом. По её мнению, результат важен для формализации любых современных исследований по теории групп.

Есть и минус: проверка шла автоматически, поэтому мало кто из математиков сможет извлечь из неё знания для сообщества. Новое поколение, по словам Ронни-Дугал, могло «упустить шанс чему-то научиться в процессе».

Стоит помнить, что цифры и оценки в материале IEEE Spectrum в основном приводят сами сотрудники Axiom, а независимого разбора качества кода в тексте нет.

Практические выводы для тех, кто строит агентные системы:

  • Огромную задачу стоит заранее резать на независимо проверяемые вехи.
  • Для согласованности нужны отдельные агенты-аудиторы и сверка с источниками, а не один универсальный исполнитель.
  • Открытая библиотека Stacks даёт полигон для проверяемого ИИ-вывода.

Оно и Восс видят в формальной математике способ подтверждать теоремы, сохранять знания, когда экспертов становится меньше, и создавать общую базу для новых открытий. А людям, по их мнению, формализация даст стартовую площадку, чтобы использовать и понимать математику по-новому.

Сюжет

Вопросы и ответы по материалу

Что известно по теме: что проверяли и почему это было так тяжело?

Конечные простые группы — это наборы элементов с операцией вроде сложения или умножения, которые нельзя разложить на более простые части. Пример из жизни: все перестановки колоды карт. Математики за почти два столетия после Эвариста Галуа разложили такие группы на 18 семейств плюс 26 «одиночек», которые не входят ни в одно семейство. Доказательство CFSG подтверждает, что этот список полон. Но собрано оно из более чем 500 журнальных статей примерно сотни авторов, писавших полвека.

Что известно по теме: Stacks: не длинная цепочка, а широкая сеть?

Через девять дней Axiom сообщила, что так же автоматически формализовала проект Stacks. Это открытый учебник и справочник по алгебраической геометрии, который с 2005 года ведёт математик Колумбийского университета Айз Йохан де Йонг. Если CFSG — одна гигантская теорема, то Stacks — тысячи связанных определений, конструкций и лемм. В проекте 7500 страниц, а формальная версия занимает 16 млн строк, заметно меньше, чем у CFSG.

Что известно по теме: оценки и оговорки?

Колва Ронни-Дугал из Университета Сент-Эндрюс в работе не участвовала. Она признаётся, что считала формализацию CFSG недостижимой из-за объёма вычислений, и была удивлена. Особенно ей понравилось, что формальное доказательство нашло и исправило несколько ошибок в оригинальном, человеческом. По её мнению, результат важен для формализации любых современных исследований по теории групп. Есть и минус: проверка шла автоматически, поэтому мало кто из математиков сможет извлечь из неё знания для сообщества.

ЖХ
Жемал Хамидун — CPO Alpina Digital, продакт-менеджер AlpinaGPT. Делает AI-продукты с 2019 года. Hamidun News — pet project, который вырос в production-агрегатор с 6000+ читателей.
✦ ИИ-агенты на практике · Академия & Nomad

От чтения про ИИ-агентов — к запуску своего агента за вечер

Пошаговая сборка автономных агентов и MCP-связок в Hamidun Academy (academy.hamidun.com) (72 часа бесплатно) или мгновенный запуск готовых мультишаговых агентов в облаке Nomad.

Попробовать Академию (72ч бесплатно) →Запустить Nomad Agent
Что вы думаете?
Загружаем комментарии…