Hardware

7:27PM Friday, Dec 5, 2003

Компьюлента. 3 декабря 2003 года, 14:10

Студент Университета штата Мичиган Майкл Шейфер объявил об обнаружении самого длинного на сегодняшний день простого числа. Напомним, что простыми называются числа, делящиеся без остатка только на единицу и на самих себя. Результаты исследований в области поиска таких цифровых последовательностей могут найти широкое применение как в теории чисел, так и при разработке более стойких и надежных методов шифрования информации.

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

Найденная выпускником Мичиганского университета последовательность состоит из 6320430 цифр и может быть записана как 2^20996011-1. Открытие было сделано еще 17 ноября, однако официально рекорд был признан только теперь, после проведения необходимых проверок. Интересно заметить, что решение задачи по поиску длинных простых чисел может принести и материальную выгоду. В частности, счастливчику, которому удастся обнаружить последовательность с 10 миллионами знаков, достанется премия в размере 100 тысяч долларов США. За нахождение же числа, состоящего из 100 миллионов цифр, объявлена награда в размере 150 тысяч долларов.

Смотрите также: Hi-Tech, Интернет, SoftNews

Рассылки:
  Новости-почтой
  TV-Программа
  Гороскопы
  Job Offers
  Концерты
  Coupons
  Discounts
  Иммиграция
  Business News
  Анекдоты
Многое другое...