Поиск Пропавших Простых чисел В Облаке

Microsoft запустила Prime Challenge, попросив вас использовать облачные вычисления для поиска «потерянных простых чисел». Если эта идея вам понравится, вы можете получить бесплатную пробную подписку на Windows Azure для создания виртуальных серверов и доступа к ним.

Люди посвящают свою жизнь поиску простых чисел, и на кону стоит приз в размере 150 000 долларов от Фонда Electronic Frontier Foundation за открытие первого простого числа с числом не менее 100 миллионов — и один из 250 000 долларов за простое число с числом не менее миллиарда цифр.

Ранее в этом году было открыто 48-е простое число Мерсенна, которое принесло его первооткрывателю Кертису Куперу, математику из Университета Центральной Миссури, приз в размере 3000 долларов от проекта GIMP, проекта распределенных вычислений, предназначенного для поиска простых чисел Мерсенна.

Новый вызов Microsoft не имеет никаких денежных призов и не рассчитывает побить рекорд по самому большому простому числу, вместо этого он хочет привлечь всех, кто увлечен числами, к поиску «недостающих простых чисел».

Идея состоит в том, чтобы исследовать области в числовом пространстве, которые ранее игнорировались в ожидании нахождения «многих потерянных простых чисел». Также есть надежда, что задача также покажет, какие архитектуры и конфигурации ресурсов облачных вычислений лучше всего подходят для такого рода задач.

Объявляя о вызове в блоге MSDN Планки объясняет:

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

На практике мы, вероятно, знаем довольно много, потому что распределение простых чисел, т. Е. Число простых чисел меньше n, как известно, приблизительно задается n/ln n.

Что касается «потерянных простых чисел», то на веб-сайте Prime Challenge говорится::

Самое большое простое число, когда-либо обнаруженное, состоит из 17 миллионов десятичных цифр. Его предшественник, обнаруженный в 2008 году, имел длину 12 миллионов цифр. Это огромные цифры, но между ними также существует огромный разрыв.

Далее на веб — сайте объясняется, что алгоритмы, используемые для поиска очень больших простых чисел, оставляют неизученными участки пространства чисел. В нем утверждается, что существует»огромный потенциал» для заполнения пробелов.

Вызов открыт для команд и отдельных лиц, и первые шаги-это бесплатная пробная подписка на Windows Azure, которая дает вам пособие в размере 200 долларов США в течение 30 дней, и регистрация на вызов. Далее вам нужно построить и настроить необходимые серверы. Есть видео, объясняющие, как выполнить эти шаги.

Шаг 4-это то, где вы начинаете открывать простые числа. Вы можете сделать это с помощью своего собственного алгоритма, но задача предоставила свою собственную программу доказательства примитивности, Primo, разработанную Марселем Мартином. В этом видео показано, как его использовать и как создавать текстовые файлы с большими десятичными простыми числами в них, готовые к отправке в таблицу результатов Prime Challenge.

В другом видео рассказывается о новых простых числах, которые вы обнаружили в таблице результатов.

Задача продлится до 29 марта, и нам придется подождать и посмотреть, как она создаст современный эквивалент сита Эратосфена или придумает лучший алгоритм, чем простые числа Мерсенна. 

На данный момент список результатов выглядит немного неутешительным, поскольку все семь до сих пор перечисленных крошечных — мы знаем все простые числа до первых нескольких миллионов из них и далеко за пределами десяти цифр. Станут ли поиски более серьезными? 

Вы не можете не заметить, что все это хорошая реклама для Microsoft Azure.