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 |
Rilian |
Feb 13 2013, 13:15
Пост
#2
|
interstellar Група: Team member Повідомлень: 17 344 З нами з: 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. я считаю что такие простые числа бесполезны, но это может мотивировать некоторых кранчеров считать данный проект -------------------- |
leo_rina |
Jul 17 2013, 10:42
Пост
#3
|
Соромлюсь щось писати Група: New Members Повідомлень: 10 З нами з: 20-October 12 Користувач №: 3 104 Стать: Жін |
я считаю что такие простые числа бесполезны, но это может мотивировать некоторых кранчеров считать данный проект Теорія чисел - одна із найменш практичних частин математики. На рівні можливості запису її ще можна використовувати в криптографії. Але людство рухається в сторону макровеличин, тому 48-е просте число Мерсенна і одночасно 48-е досконале число, що обчислюється з його використанням зовсім скоро не здаватимуться такими вже великими. Але і це тільки другорядне. Багато проектів розподілених обчислень дійсно стосуються найсміливіших наукових досліджень, зрозуміти і перевірити які можуть тільки 1-2 сотні людей на планеті. Думаю, що просування таких проектів, як пошук простих чисел Мерсенна, це перш завсе, виклик природі людських можливостей. Це повідомлення відредагував leo_rina: Jul 17 2013, 10:46 -------------------- если вам плюют в спину, значит вы впереди
|
Lo-Fi Версія | Поточний час: 28th March 2024 - 20:43 |