Врач из Германии нашел самое большое простое число

Большое простое число, иллюстрация с сайта primes.utm.edu

Доктор Мартин Новак (Martin Nowak), врач-офтальмолог из города Михельфельд, обнаружил самое большое из известных простых чисел. Одновременно с другими 75 тысячами энтузиастов, Новак принимал участие в проекте распределенных вычислений GIMPS (Great Internet Mersenne Prime Search).

Результатом 6-летних расчетов, проводившихся на 24 компьютерах глазной клиники, стало число 225964951-1, записываемое 7816230 десятичными знаками. Это - восьмое по счету достижение проекта; предыдущий рекорд был поставлен менее года назад и содержал на полмиллиона знаков меньше.

За простое число, длина десятичной записи которого превысит 10 миллионов, назначена награда в 100 тысяч долларов. Вдвое меньшая сумма была вручена в 2000 году Наяну Хайратвале (Nayan Hajratwala), обнаруженное которым в рамках проекта GIMPS число первым преодолело рубеж в миллион знаков.

Простыми называют натуральные числа, у которых нет нетривиальных - то есть отличных от единицы и самого числа - делителей. Им отводится важная роль в современной криптографии. Быстрое развитие этой науки сделало теорию чисел (прежде считавшуюся предельно отвлеченной дисциплиной) востребованной при разработке алгоритмов защиты данных.

GIMPS - один из многих успешных распределенных проектов. В параллельном режиме на тысячах домашних компьютеров рассчитываются модели изменения климата (Climate Prediction), структуры белков (Distributed Folding) и ведется поиск лекарства от рака (Find-a-Drug).

Наука и техника00:0630 ноября 2017
Красноармейцы в финском плену. Лагерь в области Париккала

«Красноармейцы — голодные и нищие колхозники»

Сталин обрек тысячи солдат на мучительную смерть и подарил Финляндию Гитлеру
Слава богу
Мормоны вербуют мертвецов, обучают детей сексу и веруют в Христа-американца
Белые рабыни
Мигранты годами насилуют британских девочек. Полиция боится обвинений в расизме
Победы нет
Ради мира сирийцы уничтожают собственные города
Скажи, куда ехать, а дальше я сама
Автономные машины и голосовые помощники: все премьеры выставки электроники CES
Новая VW Jetta во всех деталях
Все фотографии седана нового поколения
Большой. Квадратный. Новый – «Гелик»
Все, что нужно знать про совершенно новый Mercedes-Benz G-Class прямо сейчас
9 ну очень странных аварий
Дорожно-транспортные происшествия, произошедшие ввиду необычных обстоятельств