CRYPT.ruглавный криптожурнал

Anthropic сообщила о доказательстве гипотезы Римана с помощью Claude

Математик Anthropic Левент Алпёге заявил, что вместе с ИИ Claude построил доказательство гипотезы Римана — задачи, за которую Институт Клэя обещает миллион долларов. Формальную проверку текст уже прошёл, но ни один человек пока не прочитал его целиком.

Anthropic сообщила о доказательстве гипотезы Римана с помощью Claude
Изображение: journalducoin.com

В пятницу, 20 ноября, математик Anthropic Левент Алпёге опубликовал записку на четырёх страницах: вместе с Claude он получил доказательство гипотезы Римана. На следующий день сообщества Lean и Mathlib заявили, что уверены в корректности результата.

Гипотеза описывает закономерность в распределении простых чисел среди натуральных. Сформулирована она ещё в 1859 году. Институт Клэя включил её в список семи задач тысячелетия с призовым фондом в миллион долларов за каждую.

Вместо обычной статьи Алпёге представил программу на Lean — системе формальной проверки математических рассуждений. По оценке Кевина Бьюзарда из Имперского колледжа Лондона, доказательство разрослось до 17 миллионов строк кода. Бьюзард рассказал о месяцах совместной работы, где основную техническую нагрузку взял на себя Claude, и предупредил: громоздкое доказательство со временем, скорее всего, упростят. Читаемого изложения результата пока не существует.

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

С проверкой дело обстоит надёжнее. Эндрю Сазерленд из MIT перекомпилировал все 175 187 модулей без единой ошибки и подтвердил, что теоремы опираются только на три стандартных аксиомы Lean. Независимые верификаторы, написанные на разных языках программирования, подтвердили результат — об этом говорится в заявлении сообщества Lean. Проверке подвергся изолированный экспорт доказательства весом свыше 61 ГБ в распакованном виде — это исключает влияние возможного вредоносного кода из исходников. Один из верификаторов на Rust справился с задачей менее чем за полчаса на 80 потоках. Сазерленд отметил и странность: один из файлов не всегда компилируется одинаково, причина пока не установлена.

Главный вопрос остаётся открытым. Бьюзард в разговоре с Al Jazeera признал: пока никто не понимает, почему теорема верна, и людям потребуется одна-две недели, чтобы разобраться в коде. Для получения миллиона от института Клэя нужна публикация в журнале и два года всеобщего признания результата. Сазерленд уточнил: проверенная «обобщённая» версия охватывает только L-функции Дирихле. Ассоциация Human Mathematics пожалела, что подобное объявление не идёт на пользу математическому пониманию. Абхишек Саха из университета Королевы Марии в Лондоне, напротив, назвал результат — если он подтвердится — превосходящим все ожидания и отдал заслугу именно Алпёге. Бьюзард сравнил ИИ с телескопом для математиков: инструмент помогает видеть дальше, но не заменяет того, кто смотрит.

На безопасность Bitcoin результат не влияет. Криптографы и раньше считали гипотезу верной, говорит Бьюзард, и часть быстрых алгоритмов уже опирается на это допущение — доказательство лишь подтверждает то, что предполагалось. Устойчивость RSA зависит от сложности факторизации больших чисел, эллиптических кривых — от задачи дискретного логарифма, и доказательство гипотезы Римана не даёт обхода ни для одной из них. Bitcoin использует подписи на эллиптических кривых и хеширование SHA-256 — ни то, ни другое не затронуто.

В сентябре OpenAI уже заявляла о решении другой задачи тысячелетия — уравнений Навье-Стокса — с помощью непубличной модели. Единственная реальная угроза для криптовалют, сходятся эксперты, по-прежнему связана с квантовыми компьютерами, а не с прогрессом в теории чисел.

Источник

  • journalducoin.comHypothèse de Riemann : l’IA Claude aurait vaincu 167 ans d’énigme (JournalDuCoin)

Ещё в рубрике «Статьи»

  1. 22 ноября, воскресенье