Google потряс мир.

Алгоритм AlphaEvolve от Google DeepMind только что побил пять рекордов по числу Рамсея — самой сложной комбинаторной задаче в математике — разработав собственный алгоритм вместо того, чтобы ждать, пока его создадут люди.

AlphaEvolve от Google DeepMind бьет рекорды в области математики. Фото: Bloomberg .

Компания Google DeepMind только что опубликовала научный отчет, демонстрирующий, что AlphaEvolve одновременно побила пять рекордов, превышающих предельные значения чисел Рамсея. Это одна из самых сложных комбинаторных задач в математике, предыдущие рекорды по которой держались от 6 до 20 лет.

Генеральный директор DeepMind Демис Хассабис немедленно поделился новостью, назвав это «важной вехой для ИИ в математике». Лауреат премии Тьюринга Ян Лекун также поздравил исследовательскую группу.

Число Рамсея — это задача, которая ставила в тупик даже величайших математиков. Пол Эрдош, учитель Теренса Тао, однажды сказал, что если бы инопланетяне угрожали Земле, и человечеству пришлось бы вычислить число Рамсея R(5,5) в течение определенного времени, иначе ему грозило бы вымирание, то наиболее разумным выбором для человечества была бы капитуляция. Это утверждение отражает чрезвычайную сложность проблемы.

В частности, AlphaEvolve улучшила нижние границы пяти классических чисел Рамсея, включая R(3,13) с 60 до 61, R(3,18) с 99 до 100, R(4,13) с 138 до 139, R(4,14) с 147 до 148 и R(4,15) с 158 до 159. Хотя каждое число увеличилось всего на единицу, увеличение на одну единицу сложнее, чем увеличение порядка величины во многих других задачах. Все пять прорывов были достигнуты с помощью одной и той же системы.

Примечательно, что AlphaEvolve решает задачи нетрадиционным способом. Вместо того чтобы люди разрабатывали алгоритмы поиска и позволяли машинам их выполнять, AlphaEvolve рассуждает в собственном алгоритмическом пространстве. Она использует язык программирования Gemini для непрерывного улучшения своего кода, его тестирования, оценки производительности и сохранения наиболее эффективных алгоритмов.

Исследовательская группа DeepMind установила, что AlphaEvolve разработала четыре различных алгоритмических группы для 28 значений R(r,s), начиная от методов случайной инициализации и заканчивая сложными алгебраическими структурами, основанными на графах Пэли и графах квадратичных вычетов.

Это не первый случай, когда AlphaEvolve производит фурор. Ранее система побила 56-летний рекорд по количеству матричных ядер, оптимизировала графики работы центров обработки данных Google и обнаружила упрощенные архитектурные модели чипов для ИИ. Когда система обнаруживает алгоритмы для оптимизации процесса обучения, грань между инструментом и его создателем становится все более размытой.

Источник: https://znews.vn/google-gay-soc-post1635566.html