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 |
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 -------------------- |
Lo-Fi Версія | Поточний час: 28th March 2024 - 11:04 |