Бывший инженер-программист компании Nvidia Люк Дюран и проект GIMPS (Great Internet Mersenne Prime Search) обнаружили самое крупное известное простое число, для записи которого потребуется 41 миллион цифр. Проект GIMPS объединяет добровольцев со всего мира в поисках простых чисел Мерсенна, которые имеют вид 2^n — 1.
На данный момент самое большое известное простое число — 2^136279841 — 1, которое обозначается как M136279841. Для его вычисления необходимо произвести более 136 миллионов умножений двойки на саму себя, а затем вычесть единицу. Предыдущее рекордное число, M82589933, было найдено шесть лет назад.
Это открытие знаменательно тем, что оно стало результатом использования графических процессоров в центрах обработки данных. В 2017 году Михай Преда первым применил GPU для проверки чисел Мерсенна, разработав программу GpuOwl и сделав её доступной для участников GIMPS. В 2023 году к проекту присоединился Люк Дюран, и команда разработала инфраструктуру для развертывания программы Преды на нескольких GPU-серверах в облаке. Работа длилась год, и 11 октября ускоритель Nvidia A100 в Дублине выдал результат M136279841, который подтвердил Nvidia H100 в Сан-Антонио.
Это достижение представляет интерес для любителей математики и подчеркивает, что графические процессоры в центрах обработки данных полезны не только в области искусственного интеллекта. Они также могут использоваться для сложных моделей, требующих значительных объемов данных, для криптографии и многого другого. Мощность графических процессоров продолжает расти, что позволит им помогать в поисках еще больших простых чисел.
Читать далее:
Ученые нашли ключ к огромной энергии прямо у нас под ногами
Решение загадки физики трех тел уже близко: что выяснили ученые
План Илона Маска угрожает Марсу: ученый раскритиковал его идею
Обложка: Kandinsky by Sber AI