Недавно ученым из проекта распределенных вычислений GIMPS (Great Internet Mersenne Prime Search) удалось обнаружить самое большое на сегодняшний день простое число. Теперь с помощью компьютеров на базе процессора Pentium IV 2,4 гигагерца ведется проверка открытия, которая продлится почти 2 недели, сообщает официальный сайт проекта.

Простыми числами называются все натуральные числа, не имеющие делителя и отличные от единицы и самого числа. Всего в современной криптографии насчитывают 10300 подобных чисел. Также эти числа называют числами Мерсенна. 2n – 1 является общим видом таких чисел. У чисел Мерсенна существует собственный удобный критерий для проверки, позволяющий этим числам называться самыми длинными простыми числами.

За простое число, с 10-ю миллионами знаками после запятой фонд Electronic Frontier Foundation назначил вознаграждение в 100 тысяч долларов. Десятичная запись предыдущего рекордного числа составляла 9808358.

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

Popularity: 7%