GIMPS, Проект распределённых вычислений по поиску простых чисел Мерсенна |
Привіт Гість ( Вхід | Реєстрація )
GIMPS, Проект распределённых вычислений по поиску простых чисел Мерсенна |
nikelong |
Jan 21 2009, 22:55
Пост
#1
|
Тера ранчер Група: Trusted Members Повідомлень: 12 443 З нами з: 19-March 05 Користувач №: 92 Стать: Чол |
Проект "GIMPS" -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- ТОП-20 участников: ---------------------------------------------------------------------------------------------------------- Дата основания команды - 29.10.2008 Капитан - bigmirok ---------------------------------------------------------------------------------------------------------- Для присоединения к команде Украины: 1. Регистрируемся на сервере проекта 2. На странице "My Team" выбираем в списке UKRAINE, жмем кнопку "Join THIS team" 3. Качаем программу для своей ОС и следуем инструкциям. ---------------------------------------------------------------------------------------------------------- О проекте: Определение того, является ли данное число простым, в общем случае не такая уж тривиальная задача. Только в 2002 году было доказано, что она полиномиально разрешима. Тем не менее, предложенный (и строго обоснованный теоретически) детерминированный алгоритм практически непригоден, в виду его большой, хотя и полиномиальной, сложности. Поэтому в криптографии с открытым ключом, где используются простые числа порядка 10300, простоту по-прежнему определяют с помощью эффективных вероятностных тестов, таких как тест Миллера-Рабина. Важно отметить, что если практика довольствуется числами, являющимися простыми с вероятностью близкой к 1, то теория такие числа не приемлет: если про число утверждается, что оно простое, это должно быть строго доказано. Эта разница подчёркивается в разделение алгоритмов на вероятностные и детерминированные. Дальше на википедии Ссылки по теме: Це повідомлення відредагував Death: Dec 15 2011, 20:32 |
nikelong |
Feb 20 2009, 15:55
Пост
#2
|
Тера ранчер Група: Trusted Members Повідомлень: 12 443 З нами з: 19-March 05 Користувач №: 92 Стать: Чол |
http://www.rechenkraft.net/wiki/index.php?...ne_Prime_Search
Beginn Januar 1996 о_0 Так что, выходит он даже старше дистрибютед.нет? о_0 Получается именно этот проект - самый старый (и самый первый?) проект распределенных вычислений? -------------------- |
Lo-Fi Версія | Поточний час: 19th April 2024 - 04:53 |