`

СПЕЦІАЛЬНІ
ПАРТНЕРИ
ПРОЕКТУ

Чи використовує ваша компанія ChatGPT в роботі?

BEST CIO

Определение наиболее профессиональных ИТ-управленцев, лидеров и экспертов в своих отраслях

Человек года

Кто внес наибольший вклад в развитие украинского ИТ-рынка.

Продукт года

Награды «Продукт года» еженедельника «Компьютерное обозрение» за наиболее выдающиеся ИТ-товары

 

Леонід Бараш

Обнаружено наибольшее из известных простое число

+33
голоса

В совместном компьютерном проекте Great Internet Mersenne Prime Search (GIMPS) было обнаружено самое большое известное простое число в специальном классе чрезвычайно редких простых чисел – чисел Мерсенна. Простые числа Мерсенна имеют вид 2p – 1, где р – простое число (необходимое условие).

Найденное число имеет вид 2 77 232 917-1 и насчитывает 23 249 425 цифр. Открытие сделал Джонатан Пейс (Jonathan Pace) на своем компьютере 26 декабря 2017 года. Джонатан является одним из тысяч добровольцев, использующих бесплатное программное обеспечение GIMPS.

Это число почти на миллион цифр больше, чем предыдущее рекордное число. Это только 50-е известное простое число Мерсенна из когда-либо обнаруженных. Нахождение каждого следующего становится все более трудоемкой задачей. Эти числа были названы в честь французского монаха Марина Мерсенна, который изучал их более 350 лет назад. Проект GIMPS, основанный в 1996 году, обнаружил последние 16 простых чисел Мерсенна.

Подтверждение простоты заняло шесть дней непрерывных вычислений на ПК с процессором Intel i5-6600. Чтобы доказать отсутствие ошибок в процессе первичного обнаружения, новое простое число было независимо проверено с использованием четырех разных программ на четырех различных аппаратных конфигурациях.

Джонатан Пейс - 51-летний инженер-электрик, живущий в Джермантауне, штат Теннесси. Настойчивость, наконец, окупилась для Джона - он уже более 14 лет охотится за большими простыми числами в рамках проекта GIMPS.

Клиентское программное обеспечение GIMPS Prime95 было разработано основателем Джорджем Вольтманом (George Woltman). Скотт Куровски (Scott Kurowski) написал системное программное обеспечение PrimeNet, которое координирует компьютеры GIMPS. У волонтеров есть шанс получить награды за исследования в размере 3000 долларов или 50 000 долларов, если их компьютер обнаружит новое простое число Мерсенна. Следующей главной целью GIMPS является получение награды в размере 150 000 долларов США от Electronic Frontier Foundation, предлагаемой за нахождение простого числа с количеством цифр 100 млн.

GIMPS был организован в феврале 1996 года Джорджем Уолтманом, чтобы открыть новые простые числа Мерсенна рекордные по размеру. В 1997 году Скотт Куровски позволил GIMPS автоматически использовать мощь тысяч обычных компьютеров для поиска этих «иголок в стоге сена». Большинство членов GIMPS присоединяются к поиску, чтобы испытать острые ощущения, открывая, возможно, рекордное редкое и новое простое число Мерсенна. Поиски бóльших простых чисел Мерсенна уже начались. Могут быть меньшие, пока еще не открытые простые числа Мерсенна, и почти наверняка есть более крупные числа, ожидающие своего нахождения. Любой, обладающий достаточно мощным ПК, может присоединиться к GIMPS и стать крупным охотником, и, возможно, получить награду за открытие. Все необходимое программное обеспечение можно бесплатно скачать по адресу www.mersenne.org/download/.

Обнаружено наибольшее из известных простое число

Новое простое число, также известное как M77232917, вычисляется путем возведения 2 в степень 77 232 917, а затем вычитания единицы

Ready, set, buy! Посібник для початківців - як придбати Copilot для Microsoft 365

+33
голоса

Напечатать Отправить другу

Читайте также

 

Ukraine

 

  •  Home  •  Ринок  •  IТ-директор  •  CloudComputing  •  Hard  •  Soft  •  Мережі  •  Безпека  •  Наука  •  IoT