Правила форума: Называем темы четко, сообщения пишем грамотно и по делу, уважаем друг друга, флуд и спам неприемлемы!   Все вопросы сюда>>



АвторСообщение





Сообщение: 54
Репутация: 0
ссылка на сообщение  Отправлено: 09.09.17 09:57. Заголовок: Новые типы тестов


В личной статистике появились новые типы тестов: PRP, PRP-DC, PRP-CF, PRP-CF-DC.

Что это такое? Кто-нибудь знает?

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 20 [только новые]


Администратор




Сообщение: 308
Репутация: 2
ссылка на сообщение  Отправлено: 12.09.17 00:58. Заголовок: Информации никакой н..


Информации никакой не нашел, но есть догадка, что в GHz-зачет будут теперь идти и PRP-тесты остатков разложенных экспонент.
К примеру, М2221 = 8542422632035631154982234489 * 109418482145790364835045802461263406980904623 * OST
OST - неразложенный кофактор (cofactor), PRP-тест которого дает результат - Remaining cofactor is not a probable-prime


[ Команда GIMPS.Russia | FAQ по Яндекс.Директ ] Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 55
Репутация: 0
ссылка на сообщение  Отправлено: 12.09.17 07:29. Заголовок: Новые типы тестов


Пример понятен. Тогда где взять OST и как его тестировать, т.е. что такое PRP-тест?

Пускай всего я не свершу, мой замысел велик - и этого довольно. Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 309
Репутация: 2
ссылка на сообщение  Отправлено: 12.09.17 10:38. Заголовок: По смыслу OST = М222..


По смыслу OST = М2221 / 8542422632035631154982234489 / 109418482145790364835045802461263406980904623
PRP - PRobable Prime, скорее всего 3^OST mod OST = 3
Думаю, такая настройка скоро появится либо в Prime95, либо как отдельное официальное ПО.

[ Команда GIMPS.Russia | FAQ по Яндекс.Директ ] Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 56
Репутация: 0
ссылка на сообщение  Отправлено: 12.09.17 20:33. Заголовок: По смыслу OST = М222..


Конкретное значение OST где взять? Самому вычислять?

Пускай всего я не свершу, мой замысел велик - и этого довольно. Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 310
Репутация: 2
ссылка на сообщение  Отправлено: 12.09.17 20:54. Заголовок: Либо вычислить, либо..


Либо вычислить, либо программа сама поймет.

[ Команда GIMPS.Russia | FAQ по Яндекс.Директ ] Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 57
Репутация: 0
ссылка на сообщение  Отправлено: 14.09.17 10:58. Заголовок: PRP


В описании(в файле whatsnew.txt) Version 25.5 of prime95 в пункте 11 первый раз упоминается PRP-тест, но как это использовать я не понимаю.

Пускай всего я не свершу, мой замысел велик - и этого довольно. Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 312
Репутация: 2
ссылка на сообщение  Отправлено: 24.09.17 21:01. Заголовок: PRP-тесты стартовали..


PRP-тесты стартовали: https://www.mersenne.org/report_exponent/?exp_lo=1549&full=1
Правда пока непонятно, как.

[ Команда GIMPS.Russia | FAQ по Яндекс.Директ ] Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 315
Репутация: 2
ссылка на сообщение  Отправлено: 03.11.17 19:19. Заголовок: Смотрю, Oliver Kruse..


Смотрю, Oliver Kruse мигом приходует новые экспоненты под PRP: https://www.mersenne.org/report_exponent/?exp_lo=804317&exp_hi=&full=1&ecmhist=1

[ Команда GIMPS.Russia | FAQ по Яндекс.Директ ] Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 63
Репутация: 0
ссылка на сообщение  Отправлено: 03.11.17 20:21. Заголовок: Смотрю, Oliver Kruse..


Так ЧТО же он делает? КАК?

Пускай всего я не свершу, мой замысел велик - и этого довольно. Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 316
Репутация: 2
ссылка на сообщение  Отправлено: 04.11.17 01:11. Заголовок: Conductor нашел, как..


Conductor нашел, как:
1) Заходим в аккаунт
2) Меню Account/Team info > My account > CPUs https://www.mersenne.org/cpus/
3) Углубляемся в один из своих компьютеров
4) Меняем ему тип заданий на нужный PRP
5) Сохраняем изменения

[ Команда GIMPS.Russia | FAQ по Яндекс.Директ ] Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 64
Репутация: 0
ссылка на сообщение  Отправлено: 04.11.17 11:56. Заголовок: Conductor нашел, как.


Интересно. Посмотрю.

Пускай всего я не свершу, мой замысел велик - и этого довольно. Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 6
Репутация: 0
ссылка на сообщение  Отправлено: 26.11.17 14:03. Заголовок: PRP расшифровывается..


PRP расшифровывается как PRobable prime или на русском "вероятно простое". Если число проваливает этот тест, то оно точно составное. А если число проходит тест, то оно простое с очень большой вероятностью(вероятность ошибки< 1 на триллион чисел). Особенностью теста является, то что он применим к любому числу.

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 67
Репутация: 0
ссылка на сообщение  Отправлено: 27.11.17 08:03. Заголовок: PRP


Зачем тестировать число на "вероятно простое", если у него уже найден делитель?

Например для M5312803 был ранее найден делитель:

2009-05-30 GrunwalderGIMP F-ECM Factor: 5504084805389945807

А потом проводится PRP тест :

2017-11-27 Oliver Kruse PRP M5312803/5504084805389945807 is not prime. Res64: 94EFFEBE69342F__

Какой смысл?

Пускай всего я не свершу, мой замысел велик - и этого довольно. Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 7
Репутация: 0
ссылка на сообщение  Отправлено: 27.11.17 21:15. Заголовок: Проверяется не само ..


Проверяется не само число Мерсенна, а (Число Мерсенна/Все известные делители). Таким образом пытаются узнать оставшаяся не факторизованная часть числа простое или нет.
Вкратце для полной факторизации малых чисел Мерсенна.

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 68
Репутация: 0
ссылка на сообщение  Отправлено: 28.11.17 07:41. Заголовок: PRP


Теперь понятно.

Пускай всего я не свершу, мой замысел велик - и этого довольно. Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 4
Репутация: 0
ссылка на сообщение  Отправлено: 21.03.18 11:07. Заголовок: почитал официальный ..


почитал официальный форум.

если вкратце, PRP и PRP-DC позиционируются как замена LL/LL-D - по времени вычисления получается то же самое, но существенно меньше шанс ошибки. правда, к сайту эти типы заданий ещё не прикручены по-нормальному - информация о распределении заданий, классы и т. п.

в общем, я всё своё барахло, которое до этого считало LL, перевёл на PRP - посмотрим, как будут развиваться события.

Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 1
Репутация: 0
ссылка на сообщение  Отправлено: 13.03.19 17:04. Заголовок: Насколько PRP быстре..


Насколько PRP быстрее чем LL ? Или нет разницы по скорости?

Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 11
Репутация: 0
ссылка на сообщение  Отправлено: 22.03.19 13:42. Заголовок: manrus, не быстрее, ..


manrus, не быстрее, а немного медленнее, но существенно меньше вероятность ошибки даже на ненадёжном железе - именно поэтому PRP предпочтительнее.

З.Ы. - буквально пару дней назад PRP как следует прикрутили к праймнету и теперь задания "what makes sense" выдаются именно PRP, что кагбе намекает. ну и диапазон для PRP-WR объединили с тем, что считают LL`шники.

Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 2
Репутация: 0
ссылка на сообщение  Отправлено: 23.03.19 21:42. Заголовок: ky0uraku, спасибо. Х..


ky0uraku, спасибо. Хоть кто-то жив еще

Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 12
Репутация: 0
ссылка на сообщение  Отправлено: 25.03.19 21:11. Заголовок: manrus, да народ в о..


manrus, да народ в общем-то вполне жив, просто на форуме, по-видимому, редко появляется...

может нам какой-нибудь Дискорд запилить или Телеграм-чатик? всяко удобнее, в 2019 году-то

Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Активность сегодня: 5
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет





Мир Идей:
∙ Форумы ∙
∙ Космос ∙
∙ Heroes ∙
∙ Зона И ∙
∙ Раритеты ∙
∙ WEB ∙
∙ AML ∙
∙ Program ∙


(C) Copyright 1998 – 2016 by Alex_soldier