GIMPS, Проект распределённых вычислений по поиску простых чисел Мерсенна Налаштування

[nikelong]

Проект "GIMPS"

----------------------------------------------------------------------------------------------------------

• Официальный сайт
• Официальная статистика по команде "Ukraine"

----------------------------------------------------------------------------------------------------------
ТОП-20 участников:
----------------------------------------------------------------------------------------------------------
Дата основания команды - 29.10.2008 Капитан - bigmirok
----------------------------------------------------------------------------------------------------------
Для присоединения к команде Украины:
1. Регистрируемся на сервере проекта
2. На странице "My Team" выбираем в списке UKRAINE, жмем кнопку "Join THIS team"
3. Качаем программу для своей ОС и следуем инструкциям.
----------------------------------------------------------------------------------------------------------
О проекте:
Определение того, является ли данное число простым, в общем случае не такая уж тривиальная задача. Только в 2002 году было доказано, что она полиномиально разрешима. Тем не менее, предложенный (и строго обоснованный теоретически) детерминированный алгоритм практически непригоден, в виду его большой, хотя и полиномиальной, сложности. Поэтому в криптографии с открытым ключом, где используются простые числа порядка 10300, простоту по-прежнему определяют с помощью эффективных вероятностных тестов, таких как тест Миллера-Рабина. Важно отметить, что если практика довольствуется числами, являющимися простыми с вероятностью близкой к 1, то теория такие числа не приемлет: если про число утверждается, что оно простое, это должно быть строго доказано. Эта разница подчёркивается в разделение алгоритмов на вероятностные и детерминированные.
Дальше на википедии

Ссылки по теме:

• Украинский сайт, ссылка на который ведет с официальной статистики.
• rechenkraft

Це повідомлення відредагував Death: Dec 15 2011, 20:32

[nikelong]

47th Known Mersenne Prime Found!

On April 12th, the 47th known Mersenne prime, 242,643,801-1, a 12,837,064 digit number was found by Odd Magnar Strindmo from Melhus, Norway! This prime is the second largest known prime number, a "mere" 141,125 digits smaller than the Mersenne prime found last August.

Odd is an IT professional whose computers have been working with GIMPS since 1996 testing over 1400 candidates. This calculation took 29 days on a 3.0 GHz Intel Core2 processor.

The prime was independently verified June 12th by Tony Reix of Bull SAS in Grenoble, France using the Glucas program running on Bull NovaScale HPC servers, one featuring Itanium2 CPUs and another featuring Nehalem EX CPUs.

Perfectly Scientific, Dr. Crandall's company which developed the FFT algorithm used by GIMPS, makes souvenir posters you can order. You'll need a good magnifying glass to read all 12.8 million digits!

Chris Caldwell maintains an excellent web site on prime numbers. See his page on Mersenne Primes and their history.

This is the 13th Mersenne prime found by GIMPS in its 13 year history. To join GIMPS, follow these instructions