Хотите видеть только хорошие новости?

Найдено самое большое простое число

Распределение простых чисел (красные) среди натуральных, записанных по спирали. Изображение с сайта Университета Питтсбурга.

Энтузиасты из проекта распределенных вычислений GIMPS (Great Internet Mersenne Prime Search) обнаружили самое большое на сегодняшний день простое число. В настоящее время идет проверка, которая закончится только в сентябре. Об этом сообщается на официальном сайте проекта.

Простыми называют натуральные числа, у которых нет делителей отличных от единицы и самого числа. Эти числа играют важную роль в современной криптографии (там фигурируют числа порядка 10300). Сообщение об обнаружении нового числа поступило на сервер GIMPS 23-го августа, а проверку нового кандидата начали 26-го августа. Она проходит на двух компьютерах с процессором Pentium IV 2,4 гигагерца и должна занять около двух недель.

За простое число, длина десятичной записи которого превысит 10 миллионов символов, фондом Electronic Frontier Foundation назначен приз в 100 тысяч долларов. Открыватель нового числа имеет очень хорошие шансы на эти деньги: длина десятичной записи предыдущего открытого числа была 9808358.

Исследуемые числа относятся к так называемым числам Мересенна. Они имеют вид 2n - 1. Проверка простоты числа обычно является достаточно сложной и трудоемкой задачей, однако для чисел Мерсенна существует удобный критерий проверки. Именно наличие критерия позволяет этим числам удерживать звание самых длинных простых чисел.

GIMPS является успешным, но далеко не самым крупным проектом распределенных вычислений. В настоящий момент суммарная вычислительная мощность компьютеров, входящих в него, составляет всего 500 гигафлопс (500 миллиардов операций в секунду). Крупнейшим остается SETI@Home - проект по поиску сигналов внеземных цивилизаций. Его мощность составляет более 500 тысяч гигафлопс.

Обсудить
00:02 Сегодня

Адский пепел

Что сотворило с человечеством мощнейшее в истории извержение вулкана
00:03 17 января 2017

Чужой внутри

Как раковые клетки обретают неуязвимость и медленно уничтожают человека
00:06 25 ноября 2016
Адольф Гитлер в окружении девушек

Блудливый рейх

Как проституция поднимала боевой дух нацистов
Заложники ситуации
Зачем США разворачивают бригаду в Восточной Европе
Достучаться до небес
Как в криминальной России разбираются с доносчиками
CH-53K King StallionСколько стоит вертолет
В поисках шеста для технологического барьера
Собирательный образ
Похожи ли фотороботы на реальных преступников
Дональд ТрампБомбы не получилось
Что может помешать Трампу обменять ядерное оружие на санкции
Адский пепел
Что сотворило с человечеством мощнейшее в истории извержение вулкана
Чужой внутри
Как раковые клетки обретают неуязвимость и медленно уничтожают человека
Спиральная галактика NGC 3521Их взрывы
Найден источник инопланетных сигналов
Натуральный звук
Как революция в мире беспроводных наушников меняет привычную реальность
Белла Ахмадулина«Твоя сестра, такая дура, не научилась кофе готовить?!»
Борис Мессерер о Белле Ахмадулиной и Михаил Шишкин о свободе и демократии
Парадокс акына
В чем прав лауреат Сталинской премии Джамбул
Японский передовой
Как менялся празднующий 70-летний юбилей Такэси Китано
Концерт Noize MC в клубе Arena Moscow.«Соскучился ли я по травле в СМИ?»
Noize MC о новом альбоме, произволе полиции и безответственности родителей
Пироманы из Луганска
Как сумасшедшие изобретатели из ЛНР стали новыми «разрушителями легенд»
Кулер задымился
Как прекрасные девушки заставили югославов полюбить компьютеры
«У меня во дворе переодетые дипломаты пьют водку под окном»
В сети высмеяли облачавшихся в прекрасных дам и бомжей американских дипломатов
Не только снег
Какие деликатесы готовят в российской глубинке
Обойдемся без «шенгена»
Как летать через Европу без визы
Падал прошлогодний снег
Как непогода изменила облик туристических достопримечательностей мира
Мила България
Чем заняться в Софии любознательному туристу
Тест: угадай автомобиль под камуфляжем
Получится ли у автопроизводителей провести настоящего знатока? Давайте проверять
5 провалов Детройта
Засекреченный блогер о главных премьерах первого моторшоу 2017 года
Бандитские тачки суровых времен
Самые известные машины 1990-х
Красивейшие машины Советского Союза
Самые красивые машины СССР, так и не увидевшие конвейера
«Теперь она бомж и живет в закутке под лестницей»
История преподавательницы, лишившейся трех квартир в Москве
«Мы начали решать свои проблемы, как в 90-х»
За потребительские кредиты смогут отбирать квартиры
Развели тут бордель
Экскурсия по самому большому публичному дому Южного полушария
Война дворцам
Каких домов лишились в 2016 году звезды Голливуда