Игровая приставка помогла найти рекордную прогрессию

В проекте распределенных вычислений PrimeGrid установлен мировой математический рекорд — найдена арифметическая прогрессия, состоящая из 26 простых чисел (AP26). Это знаменательное событие произошло 12 апреля 2010 года, когда на сервер проекта пришел отчет о проверке на игровой приставке PlayStation 3 очередной порции прогрессий.

Первооткрываетелем рекордной прогрессии является Benoãt Perichon (его никнейм — [AF>HFR>RR] Jim PROFIT) из Франции, участник одной из сильнейших команд в мире распределенных вычислений L'Alliance Francophone team.

Найденная арифметическая прогрессия записывается в виде:

43142746595714191+23681770*23#*n for n=0..25.

В распределенных вычислениях давно научились использовать потенциал 8-ядерных игровых приставок PS3, не стал исключением и PrimeGrid. Длительность обработки одного расчетного задания, заключающегося в проверке 9 различных прогрессий, занимает в среднем 81 минуту. Параллельно на игровой приставке может вычисляться 6 таких заданий.

На этой воодушевляющей ноте и завершается AP26 Search — одно из наиболее популярных математических исследований PrimeGrid. Команда разработчиков сердечно благодарит всех участников и программистов AP26 Search за многомесячную поддержку проекта. Теперь высвободившиеся из поиска арифметических прогрессий вычислительные мощности можно направить на решение других математических задач, во множестве стоящих перед поклонниками PrimeGrid.

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

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

Научно-популярный блог «Просто о науке» http://prostonauka.com