Почему лидер соревнования PrimeGrid не нашёл ни одного простого числа

Итоги Suzuki’s Birthday Challenge показывают, как связаны зачётные очки, число проверок и вероятность находки.

1 мин чтенияОригинал в Telegram

Почему лидер соревнования PrimeGrid не нашёл ни одного простого числа

В зачёте PrimeGrid лидер не нашёл простых, а участник с двумя заданиями нашёл

Suzuki's Birthday Challenge, 2–7 октября, подпроект GFN-19 про поиск обобщённых простых чисел Ферма вида b^524288 + 1, около 3,9 млн цифр.

1-е место, vaughan: 154 млн очков, это около 17 700 полных заданий. Простых чисел не нашел.
462-е место, pdebono: два задания. Одно 18,5 часа считала виртуальная машина без видеокарты, и оно оказалось простым.

Каждое задание проверяет одно число, и заранее никто не знает, простое ли оно.
Ив Галло, автор Genefer (программа этого подпроекта) отмечает, что в среднем бывает одно простое число на 106 тысяч заданий. В этот раз зачёт вернулось 314 673 задания, то есть должно быть три простых, и нашлось ровно три.
У лидера шанс был около 1 к 6, так что его нулевой результат нормален. А у pdebono около 1 к 53 тысячам, это удача.

Форум: primegrid.com/forum_thread.php?id=15954
Lehmer: primegrid.com/forum_thread.php?id=16121

#boinc #primegrid

КОНТАКТЫ

Обсудим ИИ-трансформацию вашей компании.

Напишите через форму на сайте или напрямую в Telegram. Быстро поймём, где ИИ может дать эффект, какой формат подойдёт руководителю или команде и с чего начать.

Менторская консультация

60 000 ₽

  • Диагностика процессов и задач под ИИ
  • Выбор первых внедрений с понятным эффектом
  • Подбор инструментов: Искра, модели, сервисы и автоматизации
  • План действий на 30 / 60 / 90 дней
Записаться→