id: Гость   вход   регистрация
текущее время 13:59 29/03/2024
Владелец: SATtva (создано 21/05/2004 12:00), редакция от 27/08/2006 20:08 (автор: SATtva) Печать
Категории: криптография, разное, события
https://www.pgpru.com/Новости/2004/05-21-НайденоСамоеБольшоеИзИзвестныхПростыхЧисел
создать
просмотр
редакции
ссылки

21.05 // Крипто // Найдено самое большое из известных простых чисел


Участники проекта Great Internet Mersenne Prime Search (GIMPS), основная цель которого заключается в поиске максимально длинных простых чисел, установили новый рекорд. В настоящее время результаты находятся на проверке, и если они подтвердятся, найденная цифровая последовательность станет сорок первым числом Мерсенна.


К простым числам, напомним, относятся те, которые делятся без остатка лишь на единицу и на самих себя. Что касается чисел Мерсенна, то к ним предъявляются более жесткие требования, в частности, необходимо, чтобы их можно было записать в виде 2p-1, где p – это обычное простое число.


Около полугода назад активисты проекта GIMPS обнаружили последовательность, состоящую из 6320430 цифр и оказавшуюся сороковым числом Мерсенна. На поиски ушли два года, а в расчетах были задействованы 211 тысяч компьютеров, предоставленных 60 тысячами добровольцев. На сей раз искомый результат был выдан программой намного быстрее, поскольку количество участников проекта значительно выросло, а интервал между 41 и 40 числами Мерсенна оказался существенного короче интервала между 40 и 39.


Как сообщает CNET News, у сорок первого числа Мерсенна меньше 10 миллионов цифр, а на проверку результатов уйдет от двух до четырех недель. Кстати, счастливчик, который найдет последовательность из 10 млн. знаков, получит приз в размере 100 тысяч долларов США, учрежденный Фондом электронного фронтира (EFF). А за открытие простого числа, состоящего из 100 миллионов цифр, объявлена награда в 150 тысяч долларов.


Источник: Компьюлента. Ру


 
Комментариев нет [показать комментарии/форму]
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3