по популярности / по алфавиту

эксперт
Сергей Муравьев:

Сергей Муравьев: Во что верят физики?

«Путешествие в прошлое науки необходимо, чтобы понять, из чего на самом деле состоит известная нам физика»

подробнее

Проект ИТЭР

Лазерная физика будущего

Безопасность АЭС: Чем заменить цирконий?

"МАГИЧЕСКИЕ ПУЛИ" ДЛЯ ТЕРАПИИ РАКА

Что такое солитон? / Как разгадать цунами

Студенческое путешествие в Арктику / Экспедиция Картеш

Ищущие простые числа волонтеры установили новый рекорд

Ищущие простые числа волонтеры установили новый рекорд

Автор:

Фото: Хоган/SD

Дата : 19.01.2018 17:12

Найденное новое простое число содержит на миллион цифр больше предыдущего

Волонтеры, участвующие в проекте поиска самых больших простых чисел GIMPS, заявили о новом достижении: новое число состоит из более чем 23,2 млн цифр.

GIMPS организован выпускником Массачусетского технологического института Джорджем Уолтменом в 1996 году. Участники проекта устанавливают на свои компьютеры программу, которая ведет поиск простых чисел Мерсенна. Всего известны 50 таких чисел, 16 из них найдены с помощью волонтеров проекта.

Напомним, простые числа — числа, которые делятся только на единицу и на собственное значение. В XVII веке французский математик и философ Марен Мерсенн установил, что отвечающие особым требованиям числа могут быть простыми. Проверка свойств чисел Мерсенна доступнее и быстрее, чем другие алгоритмы нахождения простых чисел. Исследования Мерсенна в дальнейшем повлияли, в том числе, на развитие криптографии. Любопытно, что до 1950-х математики знали только о пяти простых числах Мерсенна.

В GIMPS присвоили найденном числу индекс M77232917. Число найдено с помощью компьютера, который принадлежит инженеру из США Джонатану Пэйсу. Волонтер установил программу на нескольких серверах и компьютерах, рассказали в пресс-службе проекта. После того, как программа предварительно установила возможные свойства числа, потребовалось около шести дней вычислений на сервере, чтобы подтвердить, что число является простым. Участники GIMPS выполнили дополнительные проверки с помощью различного обеспечения, чтобы убедиться в верности вычислений.

Участвовавшие в поиске и в проверке свойств числа волонтеры претендуют на премию в размере $3 тыс, учрежденную американским фондом Electronic Frontier Foundation, рассказали в пресс-службе проекта. Фонд в 2009 году выплатил проекту премию в размере $100 тыс. за первое найденное простое число, содержащее не менее 10 млн цифр.

Новое число может занять около 9 тыс. печатных страниц. Если кто-либо попытается написать его, потребуется около двух месяцев при условии, что за секунду нужно писать в среднем пять цифр, поясняется на интернет-ресурсе проекта.

Понравилась заметка? Поделитесь —

Комментарии (0)

Добавить комментарий

Войти с помощью: