Общими усилиями найдено самое большое простое число

04.12.2003 | 15:25
Проект, в котором тысячи людей делятся неиспользуемой ими вычислительной мощностью своих компьютеров, привел к открытию самого большого простого числа, известного на сегодняшний день.

Число, в котором больше 6,3 млн цифр, уже шестое, найденное участниками проекта Great Internet Mersenne Prime Search (GIMPS). Два года назад ими же был открыт предыдущий рекордсмен - относительный легковес, содержащий всего около 4 млн цифр.

Новое простое число нашел компьютер 26-летнего Майкла Шафера из Университета штата Мичиган. Эта машина - Dell с 2-ГГц процессором Pentium - всего лишь один из 211 тыс. компьютеров, принадлежащих 60 тыс. добровольцев, участвующих в проекте.

Поиск простых чисел, который концептуально сродни проекту SETI@home по обнаружению сигналов внеземных цивилизаций в радиоволнах, улавливаемых радиотелескопами, это одна из граней целого спектра технологий объединения вычислительных ресурсов.

В проекте GIMPS участвуют слабо связанные машины, которые лишь изредка обращаются к центральному серверу, - такой подход часто называют распределенными вычислениями. Схемы, при которых ресурсы теснее объединяются в общий пул, окрестили сетевыми (grid computing) и коммунальными (utility computing) вычислениями.

Коммунальные вычисления, с которыми связаны крупные проекты IBM, Hewlett-Packard и Sun Microsystems, имеют прямые бизнес-приложения, такие как обеспечение доступа к дополнительной вычислительной мощности в периоды пиковой нагрузки. Распределенными и сетевыми вычислениями интересуется главным образом академическая наука, но они становятся все более полезными и в таких коммерческих приложениях, как фармацевтические исследования.

Инфраструктуру GIMPS предоставила компания Entropia, которая продает ПО распределенных вычислений. Серверы GIMPS собирают результаты работы сети ПК, в совокупности выполняющих 9 трлн операций в секунду.

Простые числа делятся без остатка только на единицу и самих себя. Они столетиями завораживают математиков, хотя самые большие из этих чисел представляют чисто академический интерес.

В частности, простые числа Мерсенна, которые ищет GIMPS, названы так в честь французского монаха Марена Мерсенна, родившегося в 1588 году, который исследовал свойства простых чисел определенного типа: 2 в степени p-1, где p - обычное простое число.

В найденном числе, о котором объявлено во вторник, p=20 996 011 - это 40-е известное на сегодняшний день число Мерсенна.

Значения самих чисел можно найти на сайте MathWorld компании Wolfram Research. Энтузиасты могут приобрести постеры со всеми простыми числами - а также лупы для их прочтения.
безопасность, информация, защита информации, статьи, библиотека, аудит, администрирование, реагирование на инциденты, криптография, уязвимость
По материалам http://zdnet.ru
Лента новостей: FacebookLiveJournalЯндекс

Комментарии (0)
Оставьте комментарий:CaptchaОбновить проверочный код