7.9 C
Москва
Четверг, 21 ноября, 2024

Экс-сотрудник NVIDIA нашел новое самое большое простое число — Tproger

Самое большое известное простое число M136279841, содержащее более 41 млн цифр, было обнаружено экс-сотрудником NVIDIA через проект GIMPS

Проект GIMPS обнаружил самое большое известное простое число — 2136 279 841 – 1, содержащее 41 024 320 десятичных цифр.

Это число, также известное как M136279841, было найдено 12 октября Люком Дюрантом, бывшим сотрудником NVIDIA.

К слову, он, стал самым результативным участником GIMPS, к которому присоединились тысячи добровольцев, использующих бесплатное программное обеспечение.

Уникальная сила Mersenne

Новое простое число относится к особому классу очень редких простых чисел, известных как простые Мерсенна.

Оно получается умножением двойки 136 279 841 раз с дальнейшим вычитанием единицы. Это 52-е известное простое число Мерсенна, каждое из которых найти всё сложнее.

Числа Мерсенна названы в честь французского монаха Марена Мерсенна, который изучал их более 350 лет назад.

Использование GPU для поиска простых чисел

Это открытие знаменует собой конец эпохи, когда огромные простые числа находили при помощи обычных персональных компьютеров.

🔥 Из-за сбоя в работе Cloudflare многие сайты по всему миру стали недоступныtproger.ru

Читать также:
Microsoft выпустила Office 2024 — без подписки, за фиксированную сумму — Tproger

В 2017 году Михай Преда написал программу GpuOwl, которая позволила тестировать числа Мерсенна на простоту с помощью мощных графических процессоров (GPU).

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

Он разработал инфраструктуру для запуска GIMPS на множестве серверов с GPU по всему миру. В октябре 2024 года, спустя год работы, GPU NVIDIA A100 в Дублине сообщила, что M136279841, вероятно, является простым числом, а уже через день NVIDIA H100 в Сан-Антонио подтвердила это.

Проверка нового простого числа

После того как GIMPS зарегистрировал новое потенциальное простое число, последовали дополнительные тесты для его подтверждения.

Программы Prime95 и PRPLL, а также старое программное обеспечение CUDALucas и Mlucas использовались для подтверждения простоты и все они подтвердили результат.

Об участии GIMPS

GIMPS был основан в 1996 году и стал одним из старейших распределённых проектов в мире.

Любой желающий может присоединиться к поиску редких математических «драгоценностей» — простых чисел Мерсенна — скачав бесплатное ПО на сайте проекта.

НОВОЕ НА САЙТЕ