Сито Ризеля - Riesel Sieve
Сито Ризеля это распределенных вычислений проект, частично работающий на BOINC Платформа. Его цель - доказать, что 509 203 - это наименьший Число Ризеля, найдя простое число вида k × 2п − 1 для всех странных k меньше 509203.
Ход проекта
На старте проекта в августе 2003 г. 101 k менее 509 203, для которых нет штрафа k × 2п − 1 был известен. По состоянию на май 2018 г.[Обновить], 52 из них k были устранены Ризель Сито или посторонними лицами; наибольшее простое число, найденное в этом проекте, составляет 502573 × 27,181,987 - 1 из 2162000 цифр,[1] и известно, что ни у кого из оставшихся k есть прайм с п <= 10 000 000 (по состоянию на февраль 2020 г.).
Проект реализуется так же, как и другие проекты охоты за первыми лицами, такие как GIMPS или же Семнадцать или бюст: рассев исключает пары (k, п) с небольшими факторами, а затем детерминированный тест, в данном случае Тест Лукаса-Лемера-Ризеля на основе Тест Лукаса-Лемера, используется для проверки простоты чисел без малых множителей. Пользователи могут выбирать, просеивать или запускать тесты LLR для кандидатов, просеянных другими пользователями; доступно сильно оптимизированное программное обеспечение для просеивания.
Ризель Сито ведет списки найденных простых чисел.[2] и k статус которого пока неизвестен.[3]
С 2010 года расследование было передано другому проекту распределенных вычислений, PrimeGrid.[4]
Рекомендации
- ^ Проект сита Ризеля в Prime Pages. Проверено 4 августа 2008.
- ^ Сито Ризеля, Project Prime Finder Hall of Fame (Архивировано с Wayback Machine).
- ^ PrimeGrid, Текущий статус k.
- ^ «Определение и статус проблемы». Prothsearch.com. Получено 2016-01-14.
внешняя ссылка
- Официальная домашняя страница Riesel Sieve (Ризель Сито теперь является частью PrimeGrid )
- PrimeGrid: О проблеме Ризеля (вводный пост на форуме), Статистика задачи Ризеля (страница статуса), Простые числа, TRP (результат поиска)
- Определение и статус проблемы