Ааронсон: Алпёж заявляет, что модели Anthropic доказали обобщённую гипотезу Римана
Специалист по теоретической информатике Скотт Ааронсон пишет в блоге, что математик Левент Алпёж утверждает, будто с помощью моделей Anthropic доказал обобщённую гипотезу Римана, получив 17,4 млн строк кода на Lean. Ааронсон ставит на то, что доказательство выдержит проверку, но уверенности не имеет.
Специалист по теоретической информатике Скотт Ааронсон 20 ноября сообщил в своём блоге Shtetl-Optimized, что Левент Алпёж заявляет: с помощью моделей компании Anthropic, разрабатывающей искусственный интеллект, он доказал обобщённую гипотезу Римана — одну из самых известных нерешённых проблем математики. Доказательство написано в системе формальной верификации Lean и занимает 17,4 миллиона строк кода. Это заявление Алпёжа, которое пересказывает и комментирует Ааронсон; независимых подтверждений в источнике нет.
О чём гипотеза
ААронсон упрощённо объясняет: гипотеза Римана означает, что количество простых чисел от 1 до n очень близко к тому, что получилось бы, если бы каждое целое число x больше 1 с независимой вероятностью 1/ln(x) было простым. Статистическая погрешность не превышала бы примерно √n. С 1896 года известно, что число простых асимптотически равно n/ln(n), но отклонения могли быть гораздо больше.
Он также упоминает прежний результат ИИ: нетривиальные нули дзета-функции Римана находятся не дальше чем на 3/8 от критической прямой. Журнал Quanta опубликовал об этом статью за день до записи Ааронсона.
Сомнения в проверке
Ааронсон отмечает, что многие усомнятся в доказательстве, поскольку у самой Lean есть проблемы: ошибки в ядре, которые раньше позволяли доказать 0=1, и неопределённость с корректностью лежащей в основе теории типов. Их, по его мнению, нужно срочно исправлять. Тем не менее признаков того, что это происходит сейчас, он не видит: ни один результат ИИ с сертификатом Lean не пришлось отзывать, тогда как несколько результатов без сертификатов отозвали. Он держит пари, что доказательство устоит.
Математиков не удовлетворят 17 миллионов строк, добавляет он: они захотят сами объяснить и воссоздать идеи, а на это, вероятно, уйдут годы. Следующей крупной нерешённой проблемой он называет P против NP. Запись сделана во время визита автора в Калифорнию, где он посещает Oratomic и мероприятие Inkhaven.


