Все новости

ИИ-система PSI доказала гипотезу Ааронсона–Амбаиниса, открытую с 2008 года

Материал подготовлен Sintelligent с помощью ИИ. Опубликовано в SI: . Обновлено: .

ИИ не только предложил доказательство открытой математической задачи, но и оформил его в форме, которую компьютер проверил шаг за шагом; такой контур можно повторять и независимо проверять.

Исследовательская система Physical Superintelligence, использовавшая экземпляры непубличной модели Anthropic, на третий день работы получила полное доказательство гипотезы о квантовых ускорениях на случайных входах. Затем система дважды улучшила результат при работе над связанными задачами. Гипотеза сводит вопрос о квантовом преимуществе к свойству ограниченных полиномов низкой степени: доказанная теорема гарантирует существование переменной с полиномиально большим влиянием. Из этого следует, что в рассматриваемой модели квантовый алгоритм не даёт экспоненциального выигрыша на случайных входах без дополнительной структуры. Формализация на Lean 4 опубликована вместе с препринтом. В ней нет незаполненных доказательств и добавленных аксиом; четыре итоговые теоремы повторно проверены ядром Lean и независимой реализацией проверки типов. Машинная проверка не охватывает текст статьи для читателя и соответствие формальной записи исходной формулировке: это остаётся предметом человеческой проверки. Дэвид Туртурян руководил работой и отвечает за корректность статьи, Джим Халверсон проверил доказательство; исследователи, ранее доказавшие частный случай, читают полное доказательство и готовят более короткое изложение.

Источники 2