Автор Тема: Самое большое простое число  (Прочитано 3074 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Варяг

  • Гость
Самое большое простое число
« : 28, Сентябрь 2008, Воскресенье, 11:48:44 am »
Математики Калифорнийского университета Лос-Анджелеса открыли простое число с 13 миллионами знаков.
Об этом сообщает Fox News 27 cентября.

Вычисление было осуществленно с помощью 75 компьютеров, объединенных в сеть, еще в конце августа, а сейчас получило подтверждение независимых экспертов, использовавших другой вычислительный алгоритм.

Новое число относится к так называемым числам Мерсенна, имеющих вид 2p - 1, где p - простое число. Для нового числа p=43112609, а в нем самом, если быть точным, 12978189 знаков. Открытое число стало 45-м известным числом Мерсенна. Любопытно, что в начале сентября группа исследователей из Кельнского университета в Германии открыла еще одно число Мерсенна (46-ое по времени открытия), которое, однако, оказалось меньше числа, найденного в США.

Это уже восьмое число Мерсенна, открытое в центре распределенных вычислений Калифорнийского университета Лос-Анджелеса. Проект осуществлялся при поддержке GIMPS (Great Internet Mersenne Prime Search), организации, которая через интернет объединяет персональные компьютеры по всему миру для проведения вычислений, нужных для поиска и верификации простых чисел Мерсенна.

За свое открытие участники проекта получат денежную премию в размере 100 тысяч долларов, назначенную за обнаружение чисел Мерсенна со значностью свыше десяти миллионов.

Напомним, что что сообщение об обнаружении самого большого просто числа поступило на сервер GIMPS 23 августа этого года, а проверку нового кандидата начали 26 августа.

Отметим, что GIMPS является успешным, но не самым крупным проектом распределенных вычислений. На данный момент суммарная вычислительная мощность компьютеров, входящих в него, составляет всего 500 гигафлопс или 500 миллиардов операций в секунду.

По материалам Lenta.ru



Оффлайн Сергей Горбачевский

  • Administrator
  • Знаменитый писатель
  • *****
  • Сообщений: 69856
  • Пол: Мужской
  • Киевстар это шайка мошенников!
    • Награды
Re: Самое большое простое число
« Ответ #1 : 28, Сентябрь 2008, Воскресенье, 12:35:11 pm »
Математики Калифорнийского университета Лос-Анджелеса открыли простое число с 13 миллионами знаков.
Об этом сообщает Fox News 27 cентября.

Вычисление было осуществленно с помощью 75 компьютеров, объединенных в сеть, еще в конце августа, а сейчас получило подтверждение независимых экспертов, использовавших другой вычислительный алгоритм.

Новое число относится к так называемым числам Мерсенна, имеющих вид 2p - 1, где p - простое число. Для нового числа p=43112609, а в нем самом, если быть точным, 12978189 знаков. Открытое число стало 45-м известным числом Мерсенна. Любопытно, что в начале сентября группа исследователей из Кельнского университета в Германии открыла еще одно число Мерсенна (46-ое по времени открытия), которое, однако, оказалось меньше числа, найденного в США.

Это уже восьмое число Мерсенна, открытое в центре распределенных вычислений Калифорнийского университета Лос-Анджелеса. Проект осуществлялся при поддержке GIMPS (Great Internet Mersenne Prime Search), организации, которая через интернет объединяет персональные компьютеры по всему миру для проведения вычислений, нужных для поиска и верификации простых чисел Мерсенна.

За свое открытие участники проекта получат денежную премию в размере 100 тысяч долларов, назначенную за обнаружение чисел Мерсенна со значностью свыше десяти миллионов.

Напомним, что что сообщение об обнаружении самого большого просто числа поступило на сервер GIMPS 23 августа этого года, а проверку нового кандидата начали 26 августа.

Отметим, что GIMPS является успешным, но не самым крупным проектом распределенных вычислений. На данный момент суммарная вычислительная мощность компьютеров, входящих в него, составляет всего 500 гигафлопс или 500 миллиардов операций в секунду.

По материалам Lenta.ru


Я так понимаю, эта задача решалась методом перебора. Никакого практического смысла в ней нет, видимо на ней отлаживаются механизмы распределённых вычислений...
Я в Твиттере https://twitter.com/gorbachevsky


Оффлайн Bricks

  • Знаменитый писатель
  • ***
  • Сообщений: 7382
  • Пол: Мужской
  • Хвастливый адепт темной стороны КС (с)
  • награды 10 лет на форуме
    • Награды
Re: Самое большое простое число
« Ответ #2 : 28, Сентябрь 2008, Воскресенье, 13:51:31 pm »
Но кто-то же за этот гаранд заплатил такие бабки, а если вывалил столько, значит это кому-то нужно

Оффлайн Сергей Горбачевский

  • Administrator
  • Знаменитый писатель
  • *****
  • Сообщений: 69856
  • Пол: Мужской
  • Киевстар это шайка мошенников!
    • Награды
Re: Самое большое простое число
« Ответ #3 : 28, Сентябрь 2008, Воскресенье, 13:57:30 pm »
Но кто-то же за этот гаранд заплатил такие бабки, а если вывалил столько, значит это кому-то нужно
На самом деле всё просто - в мире масса задач, для решения которых нужна колоссальная производительность вычислений. Распределённые системы как раз для этого предназначены. В мире единицы стран, обладающих такими системами. Более того существует запрет на экспорт таких систем...
Ну и в заключение, никто не отменял охоту на мозги. В начале 90-х товарищ Сорос очень лихо провёл разведку в отношении советских мозгов через так называемый Фонд "Возрождение"!
Я в Твиттере https://twitter.com/gorbachevsky