|
Большое простое число, иллюстрация с сайта 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).
Ссылки по теме
- Mersenne.org Project Discovers New Largest Known Prime Number, 225,964,951-1 - Mersenne.org, 27.02.2005
- German discovers longest prime number - The Guardian, 01.03.2005
- 7,816,230-digit prime number discovered - tomshardware.com, 27.02.2005
- HP, IBM, Intel и Sun образовали консорциум по распределенным вычислениям - Lenta.ru, 27.01.2005
- IBM отрядит домашние компьютеры на решение глобальных проблем - Lenta.ru, 17.11.2004
- Sun продвигает идею создания распределенного рынка машинного времени - Lenta.ru, 22.09.2004
- Население планеты привлекают к проверке достоверности фильма "Послезавтра" - Lenta.ru, 22.06.2004
- Японцы выполнили 122 пятилетки за 132 дня - Lenta.ru, 26.06.2003
Сайты по теме
- GIMPS
- Number Theory Web
- 'Mersenne prime' in Wikipedia
- Распределенные вычисления в Интернете
URL: http://lenta.ru/news/2005/03/02/digit/
|
