PrimeGrid, Где нет числа и меры, там хаос и химеры Налаштування

[nikelong]

Проект "PrimeGrid"
----------------------------------------------------------------------------------------------------------

• Официальный сайт
• Официальная статистика по команде "Ukraine"
• Статистика проекта на фришниках
• Статистика на фришниках по команде Украины

----------------------------------------------------------------------------------------------------------
ТОП-20 участников:


Командная статистика по соревнованиям за 2008-й год.
Командная статистика по соревнованиям за 2009-й год.
Командная статистика по соревнованиям за 2010-й год.
Командная статистика по соревнованиям за 2011-й год.
Командная статистика по соревнованиям за 2012-й год.

Командная статистика по соревнованиям за 2013-й год.
----------------------------------------------------------------------------------------------------------
Дата основания команды - 30.03.2006 Капитан - Kid_a
----------------------------------------------------------------------------------------------------------
Для присоединения к команде Украины:
1. Загрузите BOINC менеджер (Если его у Вас еще нет!)
2. Перейдите в "расширенный вид"
3. Выберите сервис ---> добавить проект
4. Введите адрес проекта http://www.primegrid.com/
5. Введите свои регистрационные данные.
6. Найдите нашу команду. Она называется Ukraine и адрес ее статистики вы могли видеть выше.
7. Если есть доступные для загрузки задания Вы их получите и начнете расчеты.
----------------------------------------------------------------------------------------------------------
Полезная информация:
Для идентификации пользователя в BOINC могут служить 2 вещи:
1) пара e-mail/пароль
2) межпроектный идентификационный ID (Cross-project ID) - 32значное шестнадцатиричное число.

Если Вы пожелаете подключится ещё и к другому BOINC-проекту, то помните: чтобы не плодить новых аккаунтов при подключении к новому проекту или команде, нужно обязательно везде регистрироваться с одним и тем же e-mail/паролем либо CPID. если при регистрации в проекте указать другие e-mail или пароль, BOINC создаст новый аккаунт с тем же именем!

----------------------------------------------------------------------------------------------------------
О проекте:
Поначалу проект назывался Message@Home и пытался восстанавливать тексты, зашифрованные MD5-хешированием. Потом разработчики сменили курс, на поиск простых чисел. Простые числа представляют большой интерес для математиков. Они также играют центральную роль в криптографических системах, которые используются для компьютерной безопасности. Посредством изучения простых чисел можно узнать, сколько времени требуется чтобы взломать шифрование кода, и, таким образом, чтобы определить, является ли текущая схема безопасной.
В PrimeGrid в настоящее время работает несколько подпроектов:

• 321 Prime Search (LLR): searching for mega primes of the form 3·2^n±1.
• AP26 Search: searching for arithmetic progression of 26 primes — завершен
• Cullen Prime Search (LLR): searching for primes of forms n·2^n+1.
• Extended Sierpinski Problem (LLR): helping solve the Extended Sierpinski Problem. searching for primes of the form k·2^n+1 for k=(91549, 99739, 131179, 163187, 200749, 202705, 209611, 227723, 229673, 238411).
• Generalized Cullen/Woodall Prime Search (LLR): searching for primes of the form n·b^n+1 and n·b^n-1 where n+2>b.
• Prime Sierpinski Project (LLR): helping Prime Sierpinski Project solve the Prime Sierpinski Problem. searching for primes of the form k·2^n+1 for k=(79309, 79817, 152267, 156511, 222113, 225931, 237019).
• Proth Prime Search (LLR): searching for primes of the form k·2^n+1 for k<1200.
• Proth Prime Search Extended (LLR): searching for primes of the form k·2^n+1 for 1200<k<10000.
• Seventeen or Bust (LLR): project attempting to solve the Sierpinski problem. searching for primes of the form k·2^n+1 for k=(10223, 21181, 22699, 24737, 55459, 67607).
• Sierpinski/Riesel Base 5 (LLR): helping to solve the Sierpinski/Riesel Base 5 Problem. searching for primes of the form k·5^n±1 for specific values of k.
• Sophie Germain Prime Search (LLR): searching for primes p and 2p+1 of the form k·2^1290000-1.
• The Riesel Problem (LLR): helping to solve the Riesel Problem searching for primes of the form k·2^n-1 for specific values of k.
• Woodall Prime Search (LLR): searching for primes of forms n·2^n-1.
• Sierpinski (ESP/PSP/SoB) Sieve: sieving for ESP/PSP/SoB (LLR) — завершен
• 321 Prime Search (Sieve): sieving for 321 (LLR)
• Cullen/Woodall Prime Search (Sieve): sieving for Cullen/Woodall Search (LLR) — приостановлен
• Generalized Cullen/Woodall Prime Search (Sieve): sieving for Generalized Cullen/Woodall Search (LLR) — приостановлен
• Twin Prime Search: searching for gigantic twin primes of the form k·2^n+1 and k·2^n-1. — завершен
• Proth Prime Search (Sieve): sieving for PPS (LLR)
• The Riesel Problem (Sieve): sieving for TRP (LLR) — завершен
• Generalized Fermat Prime Search (n=15): searching for primes of the form b^2^n+1 (n=15): b^32768+1
• Generalized Fermat Prime Search (n=16): searching for primes of the form b^2^n+1 (n=16): b^65536+1
• Generalized Fermat Prime Search (n=17 low): searching for primes of the form b^2^n+1 (n=17, b<42598524): b^131072+1
• Generalized Fermat Prime Search (n=17 mega): searching for primes of the form b^2^n+1 (n=17, b>=42598524): b^131072+1
• Generalized Fermat Prime Search (n=18): searching for primes of the form b^2^n+1 (n=18): b^262144+1
• Generalized Fermat Prime Search (n=19): searching for primes of the form b^2^n+1 (n=19): b^524288+1
• Generalized Fermat Prime Search (n=20): searching for primes of the form b^2^n+1 (n=20): b^1048576+1
• Generalized Fermat Prime Search (n=21): searching for primes of the form b^2^n+1 (n=21): b^2097152+1
• Generalized Fermat Prime Search (n=22): searching for primes of the form b^2^n+1 (n=22, b<846398): b^4194304+1
• Do You Feel Lucky?: searching for primes of the form b^2^n+1 (n=22, b>=846398): b^4194304+1
• AP27 Search: searching for arithmetic progression of 27 primes

По теме:

• wiki.bc-team.org
• Простое число — это натуральное число, имеющее ровно два различных натуральных делителя: 1 и само себя. Изучением свойств простых чисел занимается теория чисел.
  Большие простые числа (порядка 10^300) используются в криптографии с открытым ключом. Простые числа также используются в хеш-таблицах и для генерации псевдослучайных чисел (в частности, в ГПСЧ Вихрь Мерсенна).
• Список простых чисел
• mathworld
• RSA Laboratories

----------------------------------------------------------------------------------------------------------

Графика проекта

(Show/Hide)

Как начать считать задания Proth Prime Search (Sieve)?

(Show/Hide)

Если хотите бэзлич балов за задание, и ваша тачка отвечает этим требованиям:

1. 64 bit OS only (Linux or Windows)
2. 500 MB RAM per core
3. 2+ GHZ

То пишите одминам в эту ветку:

http://www.primegrid.com/forum_thread.php?id=973

И они включат у вашей панели управления задания Proth Prime Search (Sieve)

Только АХТУНГ: при первой загрузке будет выкачан расчетный модуль весом 232 Мб !

На втором месте по калорийности ППД идут задания Prime Sierpinski Problem (Sieve) и AP26 Search

Це повідомлення відредагував x3mEn: Jul 15 2019, 19:40

[x3mEn]

Хто не знає, зараз PPS Sieve веде відсів в діапазоні
3'000'000<n<6'000'000, 4<k<10'000, k*2^n+1 та k*2^n-1

PPS LLR веде пошук простих цього виду.
Досить недавно підпроект поділили ще навпіл: PPS і PPSE
Різниця у діапазонах пошуку:
PPS: k<1'200
PPSE: 1'200<k<10'000

Так от, я побудував статистику, як у часі мінялась верхня межа PPSE.
Якщо зробити експоненційну апроксимацію, вийде, що до діапазону n=3'000'000 підпроект своїм шляхом дійде десь у 2017-2018 рр.:


Що мене особисто змушує замислитись.
Або одміни настільки далекоглядні, що замислили спростити пошук простих у діапазоні 3'000'000<n<6'000'000 за 5 років до цього.
Або (і тут починається теорія змови), поки ми сіємо діапазон 3'000'000<n<6'000'000, там хтось пасеться (або готовий буде пастись, як тільки ми близько підійдемо до початку діапазону).
Візьмемо, наприклад nikelong, не першу, а 90-у особу в підпроекті (за кредитами).
У нього в PPS Sieve наразі 1,339,152 хітів.
Усього в діапазоні 3'000'000<n<6'000'000, 4<k<10'000 кандидатів = 3'000'000 * 4'998 = 14'994'000'000
Вважайте, що тільки nikelong вже відсіяв майже 0,009% кандидатів.
Free-DC про nikelong каже, що його вклад в PrimeGrid складає 0.14883% of the project total.
Можна оцінити, що вже зараз загалом відсіяно десь 6% від всіх кандидатів.
А за 4 роки буде відсіяно ще більше. Потужності ростуть, складність завдань залишається майже незмінною.
Навіть якщо врахувати, що реальна кількість знайдених факторів менша за сумарну кількість за рахунок даблчеку деяких завдань, що деякі завдання можуть дати однакові фактори, все одно оцінка буде десь в районі 5%.