Найдено самое большое простое число Налаштування

[ReMMeR]

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

Простыми называют натуральные числа, у которых нет делителей отличных от единицы и самого числа. Эти числа играют важную роль в современной криптографии (там фигурируют числа порядка 10300). Сообщение об обнаружении нового числа поступило на сервер GIMPS 23-го августа, а проверку нового кандидата начали 26-го августа. Она проходит на двух компьютерах с процессором Pentium IV 2,4 гигагерца и должна занять около двух недель.

За простое число, длина десятичной записи которого превысит 10 миллионов символов, фондом Electronic Frontier Foundation назначен приз в 100 тысяч долларов. Открыватель нового числа имеет очень хорошие шансы на эти деньги: длина десятичной записи предыдущего открытого числа была 9808358.

Исследуемые числа относятся к так называемым числам Мересенна. Они имеют вид 2n - 1. Проверка простоты числа обычно является достаточно сложной и трудоемкой задачей, однако для чисел Мерсенна существует удобный критерий проверки. Именно наличие критерия позволяет этим числам удерживать звание самых длинных простых чисел.

GIMPS является успешным, но далеко не самым крупным проектом распределенных вычислений. В настоящий момент суммарная вычислительная мощность компьютеров, входящих в него, составляет всего 500 гигафлопс (500 миллиардов операций в секунду). Крупнейшим остается SETI@Home - проект по поиску сигналов внеземных цивилизаций. Его мощность составляет более 500 тысяч гигафлопс.

лента ру

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

От себя добавлю что всетаки САМЫЙ крупный проект - это Folding@Home - 1268 Тера-флопс.

Также существует много схожих математических проектов: отдельные, на платформе Боинк. Вы тоже можете принять участие !

[Burzum]

On August 23rd, a computer reported finding a new Mersenne prime to the server! Because I was on vacation, verification did not begin until the 26th. Two independent verification runs with different hardware and software confirm the new prime!

Amazingly, on September 6th, another computer claims finding a new Mersenne prime!! Independent verification also confirms this new prime! The second verification is due on the 14th.

The primes were independently verified in 13 days and 5 days respectively by Tom Duell (Burlington, MA, USA) and Rob Giltrap (Wellington, New Zealand), both of Sun Microsystems , using the Mlucas program by Ernst Mayer of Cupertino California USA. The verification ran on 8 dual-core SPARC64 VI 2.15Ghz CPUs of a Sun SPARC Enterprise M5000 Server and 4 quad-core SPARC64 VII 2.52GHz CPUs of a Sun SPARC Enterprise M8000 Server in Menlo Park, CA, USA.

The second independent verification was run by Jeff Gilchrist of Elytra Enterprises Inc. in Ottawa, Canada using 16 1.6 GHz Itanium2 CPUs of a server at SHARCNET , running the Glucas program by Guillermo Ballester Valor of Granada, Spain.

We are working on finding a suitable press outlet. Details will be announced early next week.