Close
23 марта 2019, Суббота

Германия: врач нашел самое большое простое число

04.03.2005 330

Доктор Мартин Новак (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). 


Аккумулятор Новостей, 17:22 02.03.2005 
Источник: lenta.ru

Новости партнеров
Рекомендуем
Самое популярное
Непонятную «сущность» заметили в Аризоне
22.03.2019 786

Представленная ниже видеозапись была получена 18 марта нынешнего года в окрестностях американского городка Прескотт-Вэлли,..

Загрузка...