Исследования2 сентября 2026 г., 09:20 МСК🤖 Auto

EULER: AI-система нашла 10 новых доказательств в комбинаторике

Исследователь Ren Zhenzhuo представил EULER — многоагентную систему, которая использует «мосты» между разными математическими областями для автоматического поиска доказательств. На тесте из 120 сложных задач система дала 10 полных доказательств и 3 о

Баннер новости 6564

Проблема изоляции математических сообществ

Математические сообщества часто работают с разными объектами, инвариантами и инструментами, что делает перенос решений между ними дорогим и редким. EULER (Exploring Underused Links with Evidence-Checked Return) решает эту проблему, превращая сам «мост» (transfer) между областями в единицу поиска. Система конкурирует по трем маршрутам: прямой, смежной области и отдаленной области. Бюджет на «мост» сохраняется только если он предоставляет операцию, недоступную исходному представлению, и возвращает доказательство по проверенной импликации.

Методология и тестовый набор

Для оценки EULER был использован набор из 120 недавних гипотез. Ключевые особенности тестирования:

  • Изоляция данных: Гипотезы были заморожены до начала поиска и проверены на отсутствие в обучающих данных (contamination screening).
  • Источник задач: Задачи взяты из публикаций авторов, недавно опубликовавших работы в Journal of Combinatorial Theory, Series A — ведущем журнале по комбинаторике.
  • Фильтрация: Шесть упорядоченных стресс-тестов отбрасывают недействительные «мосты» до начала дорогостоящего поиска.

Результаты: 10 доказательств и 3 опровержения

EULER продемонстрировал высокую эффективность в решении сложных задач. Система не просто нашла ответы, но и предоставила структурированные частичные результаты. Ниже приведена сводка итогов тестирования:

Метрика Значение Примечание
Полные доказательства 10 Успешно найденные строгие доказательства гипотез
Опровержения 3 Найдены контрпримеры или логические ошибки в гипотезах
Частичные результаты 45 Scoped partial results, ограниченные по области применения
Всего задач 120 Замороженные гипотезы из комбинаторики

Ключевые механизмы успеха

Анализ аблиации (ablation study) выявил два критических фактора, обеспечивших результат:

  1. Стресс-тесты мостов: Механизм отсечения неверных выводов снизил количество ложных заключений с 9 до 3, значительно повысив точность системы.
  2. Синергия операций: Комбинация материала моста с нативной операцией целевой области дала положительный интерактивный эффект (+4.2 решенных задач), который не был достигнут ни одним из факторов по отдельности.

Почему это важно

Исследование показывает, что успех EULER зависит не от «расстояния» между математическими областями, а от двух конкретных метрик: прироста исполняемых операций и валидности возврата доказательства. Это меняет парадигму автоматизированного поиска доказательств, смещая фокус с простого перебора на интеллектуальный перенос методов между изолированными математическими сообществами.

Источник: arXiv cs.AI ↗