Исследователи использовали ИИ для генерации формального доказательства гипотезы Коллатца, которое было успешно верифицировано в системе Lean. Однако в процессе проверки обнаружилась фундаментальная ошибка в самом ядре Lean, позволяющая системе принимать неверные математические утверждения как доказанные. Этот инцидент подчеркивает риски автоматизации формальной верификации и необходимость тщательного аудита инструментов, используемых для математических доказательств.
Гипотеза Коллатца, известная как одна из самых сложных нерешенных задач в теории чисел, требует строгой логической проверки каждого шага. Использование ИИ для поиска таких доказательств ускоряет процесс, но переносит нагрузку на надежность верификаторов. Ошибка в ядре Lean оказалась связана с тем, как система обрабатывает определенные типы логических конструкций, что привело к ложноположительному результату.
Этот случай стал важным прецедентом для сообщества математиков и разработчиков систем автоматизированного доказательства теорем. Он демонстрирует, что даже при использовании формальных методов, которые считаются «золотым стандартом» достоверности, человеческий фактор и ошибки в реализации программного обеспечения остаются критическими точками отказа. Сейчас разработчики работают над исправлением ядра, чтобы исключить подобные уязвимости в будущем.
Ключевые факты
- Гипотеза Коллатца остается одной из самых известных нерешенных проблем в математике, касающейся последовательностей чисел.
- Ошибка была обнаружена в ядре Lean — популярном языке программирования и системе для интерактивного доказательства теорем.
- ИИ-модель сгенерировала доказательство, которое прошло проверку, несмотря на наличие логического изъяна в самой системе верификации.
- Инцидент выявил критическую уязвимость в архитектуре ядра, позволяющую обходить правила логического вывода.
- Сообщество Lean инициировало внеплановый аудит кода для предотвращения подобных сбоев в будущем.