Теперь у хабровчан есть своя команда в проекте GIMPS!

[bayandin]

А видеокарту приложение использовать не умеет?

[QoSyS]

нет, не умеет. зато ядра можно не все грузить.

[Scratch]

Умеют другие программы, которые тоже проверяют числа Мерсенна. их можно найти тут но
1) Им нужны Cuda 1.3 для LL (большого) теста и 1.1 для trial division
2) Все в стадии beta версий, но тем не менее активно развиваются.

[aavezel]

А нафига это писемерка… Я понимаю работы всяких Folding@Home, Seti там хоть есть физический смысл, а какой физический смысл у этого занятия?

[ArtemSmirnov]

2-ой абзац автор написал похоже специально для вас написал

[aavezel]

вклад в развитие математики

Чем получение нового N-Мб простого числа поможет цивилизации? ;-)

[tundrawolf_kiba]

насколько я помню из курса универа — простые числа нужны для алгоритмов шифрования, так что думаю это — основная цель их поиска

[nalp]

Умножение таких чисел быстрейшими алгоритмами будет работать секунды. То есть достаточно большая формула будет считаться минуты. Кому это нужно? =)

Нет, ТАКИЕ большие числа скорее нужны из спортивного интереса + люди всетаки не теряют надежды найти закономерности распределения простых чисел. А вот это уже крайне важно

[bayandin]

Если не ошибаюсь, то большие простые числа используются в криптографии, поэтому смысл есть.

[aavezel]

Там не используют простые числа размером в 12 мегабайт… Числа большие, но всё-же гараздо меньшего объема…

[o_O_Tync]

А это задел на будущее, когда ключ длиной 1024 будет подбираться за секунды :)

[hellman]

В RSA считается стойким ключ из 2048 бит (простые числа тогда 1024 бита), в криптографии на эллиптических кривых достаточно 256 бит. Плюс там используются псевдопростые числа (полученные из кучи тестов на случайных числах). Так что для криптографии это вряд ли пригодится.

[NeverWalkAloner]

Помимо того что в криптографии используются простые числа гораздо меньшего размера, как уже отмечали выше(1024 бита), так еще использование простых чисел специального вида в криптографии всячески не приветствуется, там числа должны быть случайным образом сгенерированны.

[Blooderst]

Смысл в том, что любой даун может подключиться к поиску очередного ни кому не нужного простого числа и греть себя мыслью о своем тесном приобщении к математике и гордиться своим огромным вкладом в современную науку. После открытия следующего 46 простого числа Мерсенна каждый из них почувствует себя как минимум Лобачевским. Крутаже!!!

[romanoza]

Лучше биткоины генерить :)
И видюху можно использовать

[belk]

habrahabr.ru/blogs/crypto/113569/#comment_3653283

[romanoza]

на 80к у меня получается до 1 BTC за сутки, а это 1к рублей в месяц — интернет или телефон оплатить
при этом я не трачу время, как вы выразились

[MaximKat]

А за потраченное при этом электричество вы сколько платите?

[romanoza]

работодатель платит ;)

[romanoza]

news.ycombinator.com/item?id=2265491

[Discover]

Перегрелся и ребутнулся :(

[QoSyS]

К слову, пару лет назад баловался GIMPS-ом, статистика по моему уже неактивному профилю:
Overall 5414 12436 73.0810 187

[QoSyS]

Type Rank of GHz days Count
Overall 5414 12436 73.0810 187
TF 2966 8221 17.2190 184
LL-D 2276 3672 55.8620 3

TF — Trial Factoring, поиск делителей чисел
LL-D — повторная проверка на простоту числа Мерсенна

[NeverWalkAloner]

Любопытно, но не более, хотя там вроде как денежную премию обещали за нахождение? Вспомнилось к слову:

Замечали ли вы, что не делается попыток найти большие числа, которые не являются простыми? Было бы вам интересно услышать в выпуске новостей, о том, что «сегодня отдел вычислительных наук Вашингтонского университета объявил, что 2^58111645987+8 — четное число. Это самое непростое число известное ныне».

Надпись в душевой комнате Вашингтонского университета.

[CristobalJunta]

Производители железа стараются-стараются, снижают и оптимизируют энергопотребление своих продуктов, заботятся о снижении теплоэлектростанциями выбросов углекислого газа в атмосферу.

Вот интересно, сколько углеводородов нужно сжечь в процессе нахождения одного числа Мерсенна?

Для решения больших задач существуют специализированные числодробилки — суперкомпьютеры.
Там не приходится пересчитывать кусок задачи за того парня, который вдруг решил выйти из проекта, и того оверклокера, у которого временами память сбоит и компьютер выдает неправильный результат.

Ссылка по теме: IBM ищет работу (Компьютерра, 2008 год).

[MaximKat]

А еще посчитайте во сколько это удовольствие обходится человечеству в пересчете на затраченное электричество и выделенное тепло на пару с углекислым газом.