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

> 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
Відповідей
gladiator_maximus
Feb 13 2013, 16:06
Пост #2


Все буде Україна!
********

Група: Trusted Members
Повідомлень: 1 036
З нами з: 29-January 10
З: 47°52'N,35°03'E
Користувач №: 1 284
Стать: Чол
Free-DC_CPID
Парк машин:
ЦП-AMD FX 8300 3.6 GHz, ГП-Radeon RX 480 4 Gb; ОЗУ- DDR3 24 GB (1600MHz); SSD Iridium 256 Gb; HDD- Toshiba 2Tb+4Tb; / Intel® Xeon® CPU E5-2640 2.80GHz/16Gb DDR3 1333/RX 480 8 Gb/SSD 120 Gb



по теме

Американский математик нашел самое большое простое число
Американскому математику по имени Куртис Купер удалось получить самое большое простое число (делится только на себя и на единицу) из известных сейчас, запись которого в десятичной системе состоит из 17 425 170 знаков, сообщается на сайте GIMPS (проект распределенных вычислений).

Прошлый рекорд состоял из 12 978 189 знаков.

Полученное число – так называемое 48-е число Мерсенна. На проверку его принадлежности к простым числам потребовалось 39 дней работы компьютера, находящегося в Университете Центрального Миссури, в котором и работает Купер.

Независимую проверку осуществляли три исследователя на разных системах, среди которых был и 32-ядерный сервер компании «Новартис».

Напомним, что это уже третий по счету рекорд Куртиса Купера. До этого самые большие простые числа он находил в 2005 и 2006 годах, однако спустя два года, в 2008 году, его рекорд был побит математиками из Калифорнийского университета (Лос-Анджелес), которые открыли простое число, записываемое, как уже говорилось выше, 12 978 189 знаками.

За прошлое открытие проект GIMPS получил 100 000 долларов от Фонда EFF. Эти средства были разделены на небольшие премии для поощрения следующих открытий. Что касается Купера, его новое открытие претендует на сумму в 3000 долларов США.

Читать полностью: http://www.km.ru/science-tech/2013/02/07/i...ikanskii-matema

link.gif


--------------------
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 - 11:04

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