palindromer: (mask)
palindromer ([personal profile] palindromer) wrote2008-10-07 12:33 am

2 в степени 43112609 минус 1 = $100000

Усилиями коллективного разума найдено очередное число Мерсена, являющееся пока самым большим простым числом. (via rsdn)

p = 243112609 -1

Число содержит почти 13 млн цифр. Можно полюбоваться на него поближе: файл1 prime.txt, автор Don Stewart.


[1] Почти 13 млн цифр - это почти 13 Мб, если кто вдруг не в курсе.

[identity profile] eddieth.livejournal.com 2008-10-06 08:53 pm (UTC)(link)
Типа круто.
А каким методом искали?

[identity profile] palindromer.livejournal.com 2008-10-06 08:58 pm (UTC)(link)
Ну ты спросил. Таких деталей & подробностей пока не знаю. GIMPS это сеть распределенных вычислений, где энтузиасты устанавливают себе клиент и хором перемалывают числа. Вот тут описание как все работает: http://www.mersenne.org/works.htm, но я не втыкал еще, если честно.

[identity profile] korpus-buksy.livejournal.com 2008-10-07 07:01 am (UTC)(link)
один миллион цифр весит один мегабайт.

шикарно, ящщитаю!

[identity profile] palindromer.livejournal.com 2008-10-07 07:24 am (UTC)(link)
Это не какое-то тайное знание, но лучше предупредить. А то мало ли людей с хорошими рефлексами и нерезиновым траффиком.

[identity profile] mihab.livejournal.com 2008-10-07 05:21 pm (UTC)(link)
А есть в этом какая-то практическая ценность?

[identity profile] palindromer.livejournal.com 2008-10-07 06:06 pm (UTC)(link)
"Практическая ценность" понятие очень растяжимое.
Но, безусловно, есть.

[identity profile] scorry.livejournal.com 2008-10-07 09:32 pm (UTC)(link)
«Большие простые числа (порядка 10300) используются в криптографии с открытым ключом. Простые числа также используются в хеш-таблицах и для генерации псевдослучайных чисел (в частности, в ГПСЧ Вихрь Мерсенна).»
тыць (http://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%81%D1%82%D0%BE%D0%B5_%D1%87%D0%B8%D1%81%D0%BB%D0%BE)

[identity profile] kisvadim.livejournal.com 2009-04-21 06:17 pm (UTC)(link)
Такие гигантские числа в криптографии абсолютно бесполезны, к тому же числа такого специального вида.

[identity profile] scorry.livejournal.com 2009-04-21 06:35 pm (UTC)(link)
не силён в предмете, но подозреваю :-)