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

Компания Axiom Math с помощью роя ИИ-агентов завершила автоматическую формальную проверку доказательства классификации конечных простых групп (CFSG, в разговорной речи, «огромная теорема»). Это произошло в воскресенье, 25 октября. Доказательство занимает более 15 000 страниц и, как пишет IEEE Spectrum, широко считается самым длинным математическим доказательством, когда-либо написанным людьми. Ровно через девять дней после объявления о CFSG Axiom Math сообщила, что так же автоматически формализовала проект Stacks объёмом 7500 страниц. Автор материала Бенджамин Скьюз называет оба результата крупным инженерным достижением в области ИИ и частью фундамента для оцифровки всей математики.
О чём теорема. Конечные простые группы, это группы (наборы элементов с операцией вроде сложения или умножения, подчиняющейся определённым правилам), которые нельзя упростить дальше и которые содержат конечное число элементов. Пример из статьи: все перестановки колоды карт образуют конечную группу. Основы теории групп заложил Эварист Галуа почти 200 лет назад; с тех пор конечные простые группы классифицировали на 18 семейств плюс 26 «спорадических» групп, не входящих ни в одно из семейств. Доказательство CFSG подтверждает, что этот список полон. Оно собрано из результатов более чем 500 журнальных статей, написанных примерно 100 авторами за полвека, больше, чем способен полностью охватить один математик.
Как это сделали. По словам Нильса Восса из Axiom Math, который руководил формализацией CFSG, главная трудность, сама длина доказательства: многочисленные теоремы, леммы и определения нельзя проверить, пока всё не переведено в машиночитаемый вид. Команда сначала обработала всю литературу по CFSG и проследила сетевую структуру неформального доказательства. Затем формулировку CFSG разбили примерно на 100 вех, опорных результатов, которые можно проверять независимо; по ним вели формализацию. Итоговый объём формализации CFSG, 43 млн строк кода, примерно как у ядра Linux.
Stacks, иная задача. Проект запустил в 2005 году математик из Колумбийского университета Айс Йохан де Йонг; это открытый коллективный учебник и справочник по очень абстрактной алгебраической геометрии и алгебраическим стекам. Если CFSG, одна огромная теорема, то Stacks, библиотека из тысяч взаимосвязанных определений, конструкций и лемм. Формализация вышла «всего» на 16 млн строк кода, но, по словам руководителя проекта Василия Илина из Axiom Math, требовала добиться точного соответствия оригиналу и согласованности тысяч определений и теорем. Для этого команда построила иерархическую систему ИИ-агентов с разделёнными обязанностями, работающих параллельно; соответствие проверяли многоагентными аудитами, сверкой с источниками и жёсткими тестами. Теперь любой человек или бот может получить доступ к формальной библиотеке Stacks и строить на ней новую формальную математику.
Оценка со стороны. Теоретик групп из Университета Сент-Эндрюс Колва Рони-Дугал, не участвовавшая в работе, говорит, что считала формализацию CFSG примером практически непосильной задачи из-за необходимых вычислений, и объявление её сильно удивило. Ей особенно нравится, что формальное доказательство находит и исправляет несколько ошибок в исходном человеческом доказательстве; результат, по её мнению, критичен для формализации любых современных исследований по теории групп. Но, поскольку проверка была автоматической, мало математиков способны извлечь из доказательства знания и поделиться ими с сообществом, а новое поколение математиков может «упустить возможность получить знание, делая это своими руками».
Перспективы. Кен Оно, математик-основатель Axiom Math, называет два результата двумя направлениями масштабирования формализации: одно очень длинное доказательство и один очень широкий свод связанной теории. Оно и Восс видят выгоды в будущем, где формальная математика станет центральной: быстрое подтверждение теорем и доказательств, сохранение знаний по мере того, как экспертиза со временем ослабевает, и общая библиотека как основа для новой математики. Роль людей они видят оптимистично: формализация, площадка, чтобы по-новому использовать и понимать математику.
Ключевые факты
- Рой ИИ-агентов Axiom Math завершил автоматическую формальную проверку доказательства классификации конечных простых групп (более 15 000 страниц) в воскресенье, 25 октября.
- Через девять дней компания объявила об автоматической формализации проекта Stacks (7500 страниц) по алгебраической геометрии: 16 млн строк кода против 43 млн у CFSG.
- Формулировку CFSG разбили примерно на 100 вех, проверяемых независимо; для Stacks построили иерархию параллельных ИИ-агентов с многоагентными аудитами.
- Колва Рони-Дугал, не участвовавшая в работе, удивлена результатом и отмечает, что формальное доказательство нашло и исправило несколько ошибок исходного; но мало математиков смогут извлечь знания из автоматической проверки.
- Формальная библиотека Stacks открыта: на ней может строить кто угодно, включая ботов.
Почему это важно
Классификация конечных простых групп, одно из самых громоздких доказательств в математике: более 500 статей, около 100 авторов, полвека работы, свыше 15 000 страниц. Формализовать его означает перевести всё это в машиночитаемый вид и проверить целиком. По словам Рони-Дугал, ещё недавно ей казалось, что для этого потребуется недостижимый объём вычислений, поэтому объявление её удивило. Вторая часть, Stacks, огромная библиотека взаимосвязанных определений и лемм. IEEE Spectrum видит в обоих результатах заметный шаг к формализации всей математики.
Кому это важно
Прежде всего математикам, работающим с теорией групп и алгебраической геометрией: Рони-Дугал считает результат критичным для формализации любых современных исследований по теории групп, а открытая формальная библиотека Stacks доступна для построений на ней. Также интересно тем, кто занимается ИИ-агентами и крупными многоагентными системами: здесь описана практическая схема из иерархии агентов с разделёнными ролями, параллельной работой и аудитами.
Как это применить
В статье говорится, что формальная библиотека Stacks доступна: любой человек или бот может обращаться к ней и строить на ней новую формальную математику. Из методики можно взять общий приём, описанный командой: сначала проследить сетевую структуру неформального доказательства, затем разбить цель примерно на 100 независимо проверяемых вех (CFSG); для большой связанной библиотеки, иерархия специализированных агентов, работающих параллельно, плюс многоагентные аудиты, сверка с источниками и жёсткие тесты (Stacks). Сведений о цене, вычислительных затратах и инструментах для воспроизведения в статье нет.
Можно ли доверять
Материал, авторская статья IEEE Spectrum фрилансера Бенджамина Скьюза; основные факты и цитаты исходят от сотрудников самой Axiom Math (Оно, Восс, Илин), то есть от заинтересованной стороны. Независимая оценка представлена одним экспертом, Колвой Рони-Дугал, не участвовавшей в работе: она высоко оценивает результат. В статье не описаны рецензирование или независимое подтверждение формализаций, не названы используемый формальный язык или система доказательств и не приведены подробности найденных ошибок исходного доказательства. Формулировка о значимости результата («могло бы быть глубоким»), оценка автора, а не доказанный факт.
Риски и подводные камни
Рони-Дугал указывает на обратную сторону: поскольку проверка выполнена автоматически, мало математиков способны извлечь из доказательства знания и поделиться ими с сообществом, а новое поколение может упустить возможность получить знание, «делая это своими руками». Другой вопрос, прозрачность: в тексте нет данных о затратах, о том, как именно найдены и исправлены ошибки, и о способах внешней проверки результата. Выгоды будущего с центральной ролью формальной математики (быстрое подтверждение теорем, сохранение знаний, общая библиотека) в статье излагают сами Оно и Восс.
«Они показывают два направления, в которых должна масштабироваться формализация: одно очень длинное доказательство и один очень широкий свод связанной теории.»
— Кен Оно, математик-основатель Axiom Math