Привіт Гість ( Вхід | Реєстрація )

> 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
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
 
Reply to this topicStart new topic
Відповідей
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.


я считаю что такие простые числа бесполезны, но это может мотивировать некоторых кранчеров считать данный проект


--------------------
(Show/Hide)

Миссия проекта Help Fight Childhood Cancer (Помоги Победить Детский Рак) - подобрать белки, блокирующие некоторые виды рака. Подключайтесь!
IPB Image
IPB Image

IPB Image

IPB Image
IPB Image

общая статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
leo_rina
Jul 17 2013, 10:42
Пост #3


Соромлюсь щось писати
*

Група: New Members
Повідомлень: 10
З нами з: 20-October 12
Користувач №: 3 104
Стать: Жін



я считаю что такие простые числа бесполезны, но это может мотивировать некоторых кранчеров считать данный проект


Теорія чисел - одна із найменш практичних частин математики. На рівні можливості запису її ще можна використовувати в криптографії. Але людство рухається в сторону макровеличин, тому 48-е просте число Мерсенна і одночасно 48-е досконале число, що обчислюється з його використанням зовсім скоро не здаватимуться такими вже великими.
Але і це тільки другорядне. Багато проектів розподілених обчислень дійсно стосуються найсміливіших наукових досліджень, зрозуміти і перевірити які можуть тільки 1-2 сотні людей на планеті. Думаю, що просування таких проектів, як пошук простих чисел Мерсенна, це перш завсе, виклик природі людських можливостей. martini.gif

Це повідомлення відредагував leo_rina: Jul 17 2013, 10:46


--------------------
если вам плюют в спину, значит вы впереди
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

Повідомлення у даній Темі


Reply to this topicStart new topic
1 Користувачів переглядають дану тему (1 Гостей і 0 Прихованих Користувачів)
0 Користувачів:

 



- Lo-Fi Версія Поточний час: 28th March 2024 - 20:43

Invision Power Board v1.3.3 © 1996 IPS, Inc.