Записи с тегом "числа Мерсенна"

Ученые нашли самое большое простое число

Недавно ученым из проекта распределенных вычислений 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 триллионов операций в секунду).

picture Ученые нашли самое большое простое число

Popularity: 6%

Добавлено в категорию: Прочее