GIMPS, Проект распределённых вычислений по поиску простых чисел Мерсенна |
Привіт Гість ( Вхід | Реєстрація )
GIMPS, Проект распределённых вычислений по поиску простых чисел Мерсенна |
nikelong |
Jan 21 2009, 22:55
Пост
#1
|
Тера ранчер Група: Trusted Members Повідомлень: 11 909 З нами з: 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 |
Rilian |
Feb 13 2013, 13:15
Пост
#2
|
interstellar Група: Team member Повідомлень: 16 927 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
Кто-то может прояснить момент что они выплачивают 3000$ за нахождение простого числа мерсенна ?
http://www.mersenne.org/ QUOTE On January 25th, prolific GIMPS contributor Dr. Curtis Cooper discovered the 48th known Mersenne prime, 257,885,161-1, a 17,425,170 digit number. This find shatters the previous record prime number of 12,978,189 digits, also a GIMPS prime, discovered over 4 years ago. The discovery is eligible for a $3,000 GIMPS research discovery award. я считаю что такие простые числа бесполезны, но это может мотивировать некоторых кранчеров считать данный проект -------------------- |
Lo-Fi Версія | Поточний час: 27th April 2024 - 07:15 |