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