США: обнаружено самое длинное простое число

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

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

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

Аккумулятор Новостей, 16:16 03.12.2003

Источник: Компьюлента