Форум » Команда GIMPS.Russia - место для общения участников АКТУАЛЬНО » Новые типы тестов » Ответить
Новые типы тестов
njrfn: В личной статистике появились новые типы тестов: PRP, PRP-DC, PRP-CF, PRP-CF-DC. Что это такое? Кто-нибудь знает?
Ответов - 20
Alex_soldier: Информации никакой не нашел, но есть догадка, что в GHz-зачет будут теперь идти и PRP-тесты остатков разложенных экспонент. К примеру, М2221 = 8542422632035631154982234489 * 109418482145790364835045802461263406980904623 * OST OST - неразложенный кофактор (cofactor), PRP-тест которого дает результат - Remaining cofactor is not a probable-prime
njrfn: Пример понятен. Тогда где взять OST и как его тестировать, т.е. что такое PRP-тест?
Alex_soldier: По смыслу OST = М2221 / 8542422632035631154982234489 / 109418482145790364835045802461263406980904623 PRP - PRobable Prime, скорее всего 3^OST mod OST = 3 Думаю, такая настройка скоро появится либо в Prime95, либо как отдельное официальное ПО.
njrfn: Конкретное значение OST где взять? Самому вычислять?
Alex_soldier: Либо вычислить, либо программа сама поймет.
njrfn: В описании(в файле whatsnew.txt) Version 25.5 of prime95 в пункте 11 первый раз упоминается PRP-тест, но как это использовать я не понимаю.
Alex_soldier: PRP-тесты стартовали: https://www.mersenne.org/report_exponent/?exp_lo=1549&full=1 Правда пока непонятно, как.
Alex_soldier: Смотрю, Oliver Kruse мигом приходует новые экспоненты под PRP: https://www.mersenne.org/report_exponent/?exp_lo=804317&exp_hi=&full=1&ecmhist=1
njrfn: Так ЧТО же он делает? КАК?
Alex_soldier: Conductor нашел, как: 1) Заходим в аккаунт 2) Меню Account/Team info > My account > CPUs https://www.mersenne.org/cpus/ 3) Углубляемся в один из своих компьютеров 4) Меняем ему тип заданий на нужный PRP 5) Сохраняем изменения
njrfn: Интересно. Посмотрю.
vasyannyasha: PRP расшифровывается как PRobable prime или на русском "вероятно простое". Если число проваливает этот тест, то оно точно составное. А если число проходит тест, то оно простое с очень большой вероятностью(вероятность ошибки< 1 на триллион чисел). Особенностью теста является, то что он применим к любому числу.
njrfn: Зачем тестировать число на "вероятно простое", если у него уже найден делитель? Например для M5312803 был ранее найден делитель: 2009-05-30 GrunwalderGIMP F-ECM Factor: 5504084805389945807 А потом проводится PRP тест : 2017-11-27 Oliver Kruse PRP M5312803/5504084805389945807 is not prime. Res64: 94EFFEBE69342F__ Какой смысл?
vasyannyasha: Проверяется не само число Мерсенна, а (Число Мерсенна/Все известные делители). Таким образом пытаются узнать оставшаяся не факторизованная часть числа простое или нет. Вкратце для полной факторизации малых чисел Мерсенна.
njrfn: Теперь понятно.
ky0uraku: почитал официальный форум. если вкратце, PRP и PRP-DC позиционируются как замена LL/LL-D - по времени вычисления получается то же самое, но существенно меньше шанс ошибки. правда, к сайту эти типы заданий ещё не прикручены по-нормальному - информация о распределении заданий, классы и т. п. в общем, я всё своё барахло, которое до этого считало LL, перевёл на PRP - посмотрим, как будут развиваться события.
manrus: Насколько PRP быстрее чем LL ? Или нет разницы по скорости?
ky0uraku: manrus, не быстрее, а немного медленнее, но существенно меньше вероятность ошибки даже на ненадёжном железе - именно поэтому PRP предпочтительнее. З.Ы. - буквально пару дней назад PRP как следует прикрутили к праймнету и теперь задания "what makes sense" выдаются именно PRP, что кагбе намекает. ну и диапазон для PRP-WR объединили с тем, что считают LL`шники.
manrus: ky0uraku, спасибо. Хоть кто-то жив еще
ky0uraku: manrus, да народ в общем-то вполне жив, просто на форуме, по-видимому, редко появляется... может нам какой-нибудь Дискорд запилить или Телеграм-чатик? всяко удобнее, в 2019 году-то
полная версия страницы