Корреспондент.net,
28 сентября 2008, 01:07
Фото: www.a-moda.ru
Открытое число стало 45-м известным числом Мерсенна
Математики Калифорнийского университета Лос-Анджелеса открыли простое число с 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 миллиардов операций в секунду.