поправь чтоли ссылку в профиле... или это к DL?05.12.03 15:17 Число просмотров: 2534 Автор: jammer <alex naumov> Статус: Elderman Отредактировано 05.12.03 15:20 Количество правок: 1
Проект, в котором тысячи людей делятся не используемой ими вычислительной мощностью своих компьютеров, привел к открытию самого большого простого числа, известного на сегодняшний день.
Число, в котором больше 6,3 млн цифр, уже шестое, найденное участниками проекта Great Internet Mersenne Prime Search (GIMPS). Два года назад ими же был открыт предыдущий рекордсмен — относительный легковес, содержащий всего около 4 млн цифр.
поправь чтоли ссылку в профиле... или это к DL?05.12.03 15:17 Автор: jammer <alex naumov> Статус: Elderman Отредактировано 05.12.03 15:20 Количество правок: 1
(обнов.) А как находят большие простые числа (алгоритм)? Кроме перебора знаю "решето Эратосфена", но явно не "решетом".04.12.03 11:41 Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman Отредактировано 04.12.03 13:28 Количество правок: 3
Самое непонятное - зачем это очень большое простое число кому-нибудь нужно! Столько народу трахалось!, а смысл?
Зачем проект SETI нужен - тоже непонятно. С вероятностью 0.999999 радиосигнал другой цевилизации мы на получим в течение времени жизни нашей цевилизации. Ну получили, допустим, а дальше что? Пока сигнал шел, та цевелизация, вполне возможно, уже не существует. Я уж не говорю о том, что нам связаться с ними будет невозможно, поскольку сигнал от нас к ним будет идти милионы лет. А понять друг друга?... А слетать туда?...
Что-то отвлекся.
Глубоким пессимистом себя не считаю, может просто здравомыслящим.
От лирического вступления к теме распределенных вычислений.
Допустим есть какой-то дяденька, который потерял ключик RSA64 от очень ценных данных (милион долларов). Пусть же этот дядя отстегнет сотню тысяч на проект. Руроводители проекта будут переводить по центу за каждый милион проверенных ключиков. Колчество участников возрастет сразу в тысячу раз, и скорость вычислений соответственно. Всем приятно. Сразу появляется смысл.
У кого-нибудь есть мнения на эту тему?
а ты уверен, что ты правильно понял задачи этих проектов?
05.12.03 17:17 Автор: jammer <alex naumov> Статус: Elderman
> Самое непонятное - зачем это очень большое простое число > кому-нибудь нужно! Столько народу трахалось!, а смысл? > Зачем проект SETI нужен - тоже непонятно. С вероятностью > 0.999999 радиосигнал другой цевилизации мы на получим в > течение времени жизни нашей цевилизации. Ну получили, > допустим, а дальше что? Пока сигнал шел, та цевелизация, > вполне возможно, уже не существует. Я уж не говорю о том, > что нам связаться с ними будет невозможно, поскольку сигнал > от нас к ним будет идти милионы лет. А понять друг > друга?... А слетать туда?...
а ты уверен, что ты правильно понял задачи этих проектов?
> Допустим есть какой-то дяденька, который потерял ключик > RSA64 от очень ценных данных (милион долларов). Пусть же > этот дядя отстегнет сотню тысяч на проект. Руроводители > проекта будут переводить по центу за каждый милион > проверенных ключиков. Колчество участников возрастет сразу > в тысячу раз, и скорость вычислений соответственно. Всем > приятно. Сразу появляется смысл. У кого-нибудь есть мнения на эту тему?
я пока видел только желающих подзаработать своим линуксовым кластером, а заказчиков - нет.
> Самое непонятное - зачем это очень большое простое число > кому-нибудь нужно! Столько народу трахалось!, а смысл? По поводу смысла - там он вполне просматривается.
Если вы не потрудились ознакомиться:
За нахождение простого числа с более чем 10.000.000 цифр приз $100.000
> Зачем проект SETI нужен - тоже непонятно. С вероятностью > 0.999999 радиосигнал другой цевилизации мы на получим > ... Абсолютно согласен. Но опять же дело не только и не столько в нахождении сигнала, сколько в том чтобы продвигать распределённые вычисления (типа набираться опыта в этом деле). Кто знает - ведь реально может появиться у человечества неотложная задача, требующая немеренной вычислительной мощи :) А мы тут как тут.
> От лирического вступления к теме распределенных вычислений. > Допустим есть какой-то дяденька, который потерял ключик > RSA64 от очень ценных данных (милион долларов). Пусть же > этот дядя отстегнет сотню тысяч на проект. Вполне реально. Если у него будут необходимость, деньги, а главное время чтобы подождать годик пока найдётся ключик. :)))
так быстрее на асфальте такие деньги найдешь, чем вгимпсе,...05.12.03 18:31 Автор: jammer <alex naumov> Статус: Elderman
> > Самое непонятное - зачем это очень большое простое число > > кому-нибудь нужно! Столько народу трахалось!, а смысл? > По поводу смысла - там он вполне просматривается. > Если вы не потрудились ознакомиться: > За нахождение простого числа с более чем 10.000.000 цифр > приз $100.000
так быстрее на асфальте такие деньги найдешь, чем вгимпсе, по теории вероятности.
> Кто знает - ведь реально может появиться у > человечества неотложная задача, требующая немеренной > вычислительной мощи :) А мы тут как тут.
неотложные задачи через DC не решаются. слишком неповоротливая система, при всей своей мощности.
Да мало ли таких! :)04.12.03 15:30 Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
> По поводу смысла - там он вполне просматривается. > Если вы не потрудились ознакомиться: > За нахождение простого числа с более чем 10.000.000 цифр > приз $100.000
Разделим на пятьдесят тысяч участников - по два доллара каждому:(
> Абсолютно согласен. Но опять же дело не только и не столько > в нахождении сигнала, сколько в том чтобы продвигать > распределённые вычисления (типа набираться опыта в этом > деле). Кто знает - ведь реально может появиться у > человечества неотложная задача, требующая немеренной > вычислительной мощи :) А мы тут как тут.
Технический опыт уже есть, а, вот, экономического маловато будет.
> Вполне реально. Если у него будут необходимость, деньги, а > главное время чтобы подождать годик пока найдётся ключик. > :)))
А с экономической заинтересованностью - 8 часов! 300 дней делим на 1000, поскольку в тысячу раз быстрее.
А то все смахивает на лотерею. Вместо покупки билетиков - плата за интернет, аммортизация ВТ, электроэнергия. Выигрывает только один человек (в некоторых случаях еще его коллеги). Проведем аналогию с существующими лотереями?:)
Ну как бы большие простые числа применяются в нессиметричных криптоалгоритмах... И чем они больше, тем лучше...04.12.03 14:28 Автор: HandleX <Александр М.> Статус: The Elderman
Речь-то идет о числе, у которого несколько миллионов знаков! Именно оно-то в какой шифрующей программе применяется???04.12.03 15:13 Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
нет. в шифрующих программах с открытым ключом применяются на практике простые числа максимум несколько тысяч двоичных знаков04.12.03 16:51 Автор: ben Статус: Незарегистрированный пользователь
подробно о проекте
Анализ криптографических сетевых...
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
