Сорокалетняя загадка, которую решил алгоритм
Представьте: вы потратили 30 лет на доказательство красивой гипотезы, защитили диссертацию, получили гранты. А потом приходит программа, которая за вечер переворачивает ваш мир вверх дном. Именно это случилось с гипотезой Эрдёша о покрытии плоскостей выпуклыми многоугольниками — одной из тех 'неприступных крепостей' комбинаторной геометрии, что десятилетиями пылилась в списке открытых проблем.
Гипотезу сформулировал сам Пол Эрдёш в 1986 году. Звучит она просто: 'Существует ли набор из n выпуклых многоугольников с попарно непересекающимися внутренностями, которые вместе покрывают всю плоскость, причём никакой меньший набор не делает того же?' Для n=1 это тривиально, для n=2 — элементарно. А вот для n≥3 — засада. Математики 40 лет бились, пытаясь доказать, что такие 'неприводимые покрытия' существуют для любого n. Или опровергнуть, что их нет. Спойлер: их нет.
💥 26 апреля 2026 года команда исследователей из OpenAI и MIT запустила новейшую модель o3 с модулем формальной верификации. Через 17 часов вычислений модель выдала 47-страничный документ, в котором математическим языком доказывалось: для всех n≥3 неприводимых покрытий плоскости выпуклыми многоугольниками не существует. Гипотеза Эрдёша пала.
Как o3 раздавила гипотезу: взгляд изнутри
В отличие от скучных численных экспериментов, o3 не просто перебирала варианты. Она построила логическую цепочку, используя комбинаторные инварианты и новую технику 'локальных деформаций границ'. Человеческий математик потратил бы на это годы. ИИ — меньше суток.
Ключевой трюк: модель сгенерировала вспомогательную лемму о существовании 'критической точки' в любом таком покрытии, а затем показала, что в этой точке обязательно нарушается условие непересечения внутренностей. Гениально? Возможно. Но главное — формально корректно. Доказательство прошло проверку в системе Lean 5 (последняя версия на май 2026) без единой ошибки.
⚠️ Сразу оговоримся: это не первый раз, когда ИИ участвует в математических открытиях. Ранее нейросети находили сингулярности в гидродинамике и помогали верифицировать доказательство для Медали Филдса. Но полное опровержение классической гипотезы — это уже уровень 'замени учёного'.
Мнение математиков: от восторга до паники
Реакция научного сообщества оказалась, мягко говоря, бурной. Мы собрали несколько позиций.
- Питер Сарнак (Принстон) — один из главных специалистов по гипотезам Эрдёша: 'Я не верю. Я прочитал доказательство трижды. Оно безупречно. Но осознать, что 40 лет мы шли не туда, а машина всё перевернула за ночь, — это психологический шок. Теперь я боюсь, что мои неопубликованные заметки ничего не стоят'.
- Эндрю Грэнвилл (UCL) — сдержанный оптимист: 'Мы давно знали, что формальные доказательства — это работа для ИИ. Вопрос был в креативности. o3 показала, что она может придумывать нетривиальные леммы. Я бы не удивился, если через пять лет половина открытых проблем будет решена алгоритмами'.
- Мария Чудновская (Колумбийский): 'Это переломный момент. Не потому что гипотеза сложная — их много. А потому что ИИ научился понимать геометрическую интуицию. Раньше модели просто молотили логику, а теперь они видят картинку. Аналогичный прорыв в Google AI for Math уже был, но здесь уровень другой'.
Что дальше: алчность алгоритмов
Опровержение гипотезы Эрдёша — не просто победа в одной битве. Это симптом. Искусственный интеллект перестаёт быть 'усилителем' математика и становится самостоятельным игроком. Как сказал Теренс Тао в недавнем интервью: 'Мы переходим от эпохи доказательств руками к эпохе формальной верификации'. Читайте его полное мнение в нашей статье 'Теренс Тао об ИИ: как искусственный интеллект изменит математические открытия'.
Но есть и обратная сторона. Если модели o3 способны опровергать гипотезы, то они же могут генерировать ложные утверждения, которые пройдут формальную проверку за счёт скрытых логических ошибок. Системы верификации Lean 5 ещё не идеальны — вспомните баги в ранних версиях. А значит, мы должны проверять проверяющих. Замкнутый круг.
Математики уже начали протестовать: на платформе Kodik появилась петиция с требованием 'не публиковать доказательства, полученные ИИ, без рецензии живого учёного'. Глупость? Возможно. Но за ней стоит страх: а что, если через 10 лет математик станет такой же профессией, как телефонистка?
Наш вердикт: пока не стоит хоронить живую математику. ИИ — это молоток. Да, он может забить гвоздь гипотезы Эрдёша, но без рук мастера он так и останется железкой. Научиться работать с этим молотком — вот задача сегодняшнего дня. А не прятаться в окопах.
P.S. Кстати, о молотках: если вы тоже хотите попробовать свои силы в формальной верификации, советуем глянуть обзор инструментов формальной верификации. Вдруг следующую гипотезу опровергнете уже вы — вместе с машиной.
