PrimeGrid, пошук простих чисел Налаштування

[nikelong]

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

• Офіційний сайт
• Офіційна статистика по команді "Ukraine"
• Статистика на фрішниках по команді України
• Змагання проекту (з 2008)

----------------------------------------------------------------------------------------------------------
Дата заснування команди - 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 наразі працює кілька підпроєктів:
Підпроєкти PrimeGrid охоплюють різні пошуки простих чисел: 321 (3·2ⁿ±1), Cullen/Woodall (n·2ⁿ±1), Proth (k·2ⁿ+1), варіанти Sierpinski/Riesel (k·2ⁿ±1, k·5ⁿ±1) та узагальнені Cullen/Woodall (n·bⁿ±1). Також є пошуки узагальнених чисел Ферма (b^(2ⁿ)+1), простих Софі Жермен (p, 2p+1) і простих в арифметичних прогресіях (AP26/AP27). Деякі проєкти вже завершені або призупинені (наприклад, AP26, Twin Primes, частина sieve), тоді як інші продовжують активні LLR і sieve обчислення.

Обрати підпроект для себе можна на сторінці налаштувань

Цікаві посилання:

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

Це повідомлення відредагував Rilian: Вчора, 19:49

[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%.

[Rilian]

x3mEn, и в чем значимость этого для простых людей ?

я имею ввиду, какая разница кто какие куски сеет и в чем профит ?

[x3mEn]

Моя підозра полягає в тому, що одні "сіють" (учасники PPS Sieve), а деякі інші індивідуалісти (не BOINC проектів) "пожинають".
Бо є підстави думати, що PrimeGrid ділиться результатами відсіву з іншими проектами.

[Rilian]

x3mEn, ну так это же хорошо, что проект публичный ?

[x3mEn]

x3mEn, ну так это же хорошо, что проект публичный ?

Проект публічний - це добре.
Але, якщо ти в проекті, тобі приходять завдання рандомно, згідно плану проекту.
Коли ти індивідуал, ти можеш перевіряти будь-які діапазони в будь-якому напрямку і таке інше.
Так, наприклад, якщо хтось вже просіяв певний діапазон, я, як індивідуал, маю на руках результати цього просіювання,
можу запустити пошук з будь-якими k, по маленьким, наприклад.
Коли ти в проекті, такого вибору немає. Перевіряєш те, що дали. А дати можуть будь-яке 4<k<1200 (PPS). Або 1200<k<10000 (PPSE)

[Rilian]

x3mEn, то есть, чтобы стать великим превооткрывателем, надо считать самостоятельно и ни с кем не делиться? В чем тогда смысл участвовать в РВ ?

[x3mEn]

x3mEn, то есть, чтобы стать великим превооткрывателем, надо считать самостоятельно и ни с кем не делиться? В чем тогда смысл участвовать в РВ ?

Все правильно сказав.
Ніякої користі для РО.

[eugeny]

ВСЁ ТЛЕН

[astronom2003]

x3mEn, я так понимаю, что
1.Руководители проекта сами принимают решение как считать, что считать и в каких диапазонах.
2.Однозначно что руководители проекта в праве распоряжаться результатами своего проекта на собственное усмотрение.
3.Никто не заставляет определённый проект становиться публичным. Многие проекты и вовсе не обнародывают своих результатов или публикуют результаты в общих чертах, а не в деталях.
4.Если проект публичный и обнародывает свои результаты, то почему кому-нибудь не воспользоваться этими результатами?
5.Кто мешает кому-то действовать по индивидуальной программе, пользуясь публичными результатами Primegrid, проверяя любые диапазоны в любом направлении или вообще организовать свой проект?

чтобы стать великим превооткрывателем, надо считать самостоятельно и ни с кем не делиться? В чем тогда смысл участвовать в РВ ?

А с кем надо делиться? И кто вообще говорил, что проекты должны выкладывать свои результаты на всеобщее обозрение? Выложить исходники, то что мы считаем - это да, может даже какие-то общие или промежуточные результаты, но подробными результатами никто ни с кем делиться не обязан - это не коммунизм, где всё общее...
Смысл участвовать в РВ состоит в том чтобы помочь человечеству и науке решить определённые проблемы, а ещё показать что с помощью РВ можно решить множество проблем. По сути - участвование в РВ это благотворительность. Я жертвую свои комп.ресурсы во имя определённой благородной, или не очень, цели.
Это можно сравнить с тем, что дал бабушке у церкви пару гривен, но я совсем не знаю на что она их потратит - может поставит в церкви свечку, может купит булку хлеба, а может пробухает...
Почему какой-нибудь проект должен публиковать подробные результаты? Вообще-то такие вещи называются интеллектуальной собственностью. А если кому-то не нравится, то придумывайте свой проект и делайте с ним что хотите...
Rilian, вот пример по твоим любимым биомед.проектам : допустим какой-то проект найдёт какое-то лекарство от какой-то болезни...
И что этот проект обнародует свои результаты так, что любая фарм.корпорация сможет дёшево и сердито выпускать это лекарство? Да нууу .....
Сначала миллиарды получат разработчики проекта, ещё больше миллиардов фарм.компании, а заплатят за всё это больные...
Ну а если это лекарство откроет твой Rilian комп, то тебе дадут сертификат в рамочке...Потом те больные которые его купят восславят твоё имя, а те у кого не хватит на него денег проклянут тебя, проект и фармацевтов. (Кстати именно поэтому я не считаю мед.проекты)
Реалии жизни...
А вообще большинство проектов - это дипломные/кандидатские и докторские работы молодых студентов/учёных, которые не имеют ни серьёзных результатов, ни воплощения в практику...
Расслабтесь...

[x3mEn]

Смысл участвовать в РВ состоит в том чтобы помочь человечеству и науке решить определённые проблемы, а ещё показать что с помощью РВ можно решить множество проблем. По сути - участвование в РВ это благотворительность. Я жертвую свои комп.ресурсы во имя определённой благородной, или не очень, цели.
Это можно сравнить с тем, что дал бабушке у церкви пару гривен, но я совсем не знаю на что она их потратит - может поставит в церкви свечку, может купит булку хлеба, а может пробухает...

PPS LLR не розв'язує ніяких математичних проблем. Хто більше задіяв потужностей, той більше простих чисел знайшов і задовільнив своє ЧСВ.
Кількість простих чисел у певному діапазоні має давно відому математичну оцінку. Ця формула допомагає перевірити чи практичні результати мають очікуваний розподіл. Якщо ні (і таке траплялось), значить має місце якась помилка в ПЗ або факт чітерства.
Ще яка корсить від простих в підпроекті PPS LLR, хтось знає?

Почему какой-нибудь проект должен публиковать подробные результаты? Вообще-то такие вещи называются интеллектуальной собственностью. А если кому-то не нравится, то придумывайте свой проект и делайте с ним что хотите...

Щось тебе не у той бік понесло.
У PrimeGrid є домовленості з адмінстраторами не-BOINC проектів Seventeen or Bust, Prime Serpinski Problem, Riesel Problem, Serpinski/Riesel Problem Base 5 про обмін результатами і відсіву і власне пошуку ДЛЯ ЗАПОБІГАННЯ дублювання роботи.
Але обмін даними з адміністраторами проекту Proth Prime Search веде лише до того, що ті займаються "поборенням" PrimeGrid, влаштовуючи за місяць чи два до того, як PrimeGrid пройдеться по діапазону, пошук саме у цьому діапазоні з досить прозорою метою - скористатися результатами PrimeGrid заради того, щоб випередити у знаходженні простих чисел.
Звичайно, що це не заборонено і адміністратори PrimeGrid мають право що завгодно робити з результатами проекту.
Але це питання моралі і мотивації вкладатися у певний підпроект, якщо відомо, що є досить великий шанс знайти просте число, яке за місяць до цього (чомусь) вже знайшов хтось інший. І такі випадкі не поодинокі, а можна сказати, що трапляються систематично.

Я думаю, що chip може розповісти про конкретні випадки.
Саме він свого часу помітив цю тенденцію.

Що цікаво, коли подібні питання підіймаються на форумі ПГ, слідує приблизно така сама як в тебе високопарна тирада, яка зводиться до наступного:
"У чому проблема? Нікому не заборонено шукати що завгодно і де завгодно. Організовуйте власний ручний відсів і шукайте собі на здоров'я поза межами PrimeGrid".
Тільки забувають сказати, що при наявності такої кількості GPU в PPS Sieve, ніякий окремий ручний відсів не зрівняється навіть близько з його потужностями.
А маючи доступ до його результатів (мільярди відсіяних чисел-кандидатів), відбувається нехила економія потужностей.
А доступ до даних відсіву PPS Sieve мають одиниці. Тому про рівність можливостей нема чого і говорити.

[astronom2003]

Що цікаво, коли подібні питання підіймаються на форумі ПГ, слідує приблизно така сама як в тебе високопарна тирада, яка зводиться до наступного:
"У чому проблема? Нікому не заборонено шукати що завгодно і де завгодно. Організовуйте власний ручний відсів і шукайте собі на здоров'я поза межами PrimeGrid".

И они формально правы на все 100%

.....Тому про рівність можливостей нема чого і говорити.

А чему удивляться - в жизни всегда так. К сожалению

[x3mEn]

Так я ж не жаліюсь і не плачусь тут.
Просто поділився своїми спостереженнями.
Результатами поточного відсіву ординарні учасники проекту PrimeGrid зможуть скористатися лише за 4-5 років.
Бо саме тоді за моїми прогнозами верхня межа PPSE LLR досягне нижньої границі поточного відсіву (n=3'000'000)

Висновок напрошується сам собою: за 4-5 років цими результатами на свою користь скористається хтось інший.
Або у мене параноїдальна шизофренія. Що теж не виключено.

[x3mEn]

x3mEn, то есть, чтобы стать великим превооткрывателем, надо считать самостоятельно и ни с кем не делиться? В чем тогда смысл участвовать в РВ ?

Є така штука, як Chris Caldwell's The Largest Known Primes Database, де реєструються 5000 найбільших простих.
Якщо ти в проекті, за твоєї згоди PrimeGrid сам від твого імені реєструє знайдені прості.
Але ніхто не забороняє зареєструватися самостійно і надсилати знайдені прості за встановленим протоколом.
Індивідуалісти так і роблять, записують своє ім'я в книгу і при цьому ніякої користі РО не приносять.

Виключення: прості, що знайдено у межах певних гіпотез (Seventeen or Bust, Prime Sierpinski Problem, Riesel Problem, Sierpinski/Riesel Base 5).
Тоді користь є для всіх незалежно від джерела отримання інформації.
Але такі прості останнім часом знаходять все менше і менше, бо числа, які потрібно перевіряти, все більші і більші, тому займатися індивідуальним пошуком для підтвердження цих гіпотез, це дурниця.
Якщо ти не в РО, ніхто не дізнається, які діапазони ти перевіряв самостійно і наскільки твої результати, як індивідуаліста, достовірні і пошук в цих діапазонах все одно буде здійснено.
Тільки в межах РО кам'юніті.
Адже у всіх таких підпроектах кворум 2, а це досить високий ступінь надійності результату.

Можна пригадати зовсім свіжий приклад, коли стартував підпроект SR5, стало відомо, що 2 числа із 115 кандидатів було "нейтралізовано" за півмісяця до початку проекту. Однією людиною. Звичайно, що випадково, що однією.
Але PrimeGrid все одно провів власну перевірку усього ряду кандидатів, поки не прийшов до того самого результату - так, ці 2 знайдених простих є мінімальними для шуканих n.

[Rilian]

x3mEn, как можно воспользоваться результатами кроме того чтобы временно попасть в топ5000 (временно потому что скоро список вытеснится бОльшими простыми числами) ?

[astronom2003]

Або у мене параноїдальна шизофренія. Що теж не виключено.

Ото и у меня не исключено.
Только по другому поводу....
А именно система начисления кредитов.
Когда-то, на заре возникновения BOINC-проектов, когда самих проектов было ещё не очень много, кредиты начислялись примерно одинаково во всех существующих на то время проектах.
В идеале должно было быть так : Credit - это величина, отображающая объём произведённых вычислений. Единица измерения – cobblestone (названа так в честь Jeff Cobb из группы разработчиков SETI@Home)
1 Cobblestone соответствует одно сотой объёма вычислений, производимой за одни сутки компьютером, производительность которого, согласно эталонным тестам, составляет 1 миллиард операций с плавающей точкой в секунду и 1 миллиард операций с целыми числами в секунду.
Однако, шло время, количество проектов увеличивалось и каждый из них хотел перетянуть себе побольше комп.мощностей кранчеров.
Чем можно было заинтересовать/заманить кранчеров? Естественно очками-кредитами. Этим и воспользовались многие проекты. На вскидку вспомню пару штук тех в которых я лично участвовал и которые не брезговали таким увеличением. В разные времена это были : FreeHAL , ABC@home , Cosmology@Home , MilkyWay@home, PrimeGrid....
Сейчас это Collatz Conjecture и DistrRTgen.
Где равенство начисления очков в различных проектах если в одних за примерное время работы видеокарты меньше часа начисляется 100-200 очков, а в других проектах за тоже время дают до 10000 очков ???
И не рассказывайте мне, например, что у SETI@Home или Einstein@Home плохо написанный клиент, а у Collatz Conjecture и DistrRTgen намного лучше и правильнее, поэтому эти проекты дают дофига очков - я всё равно в это не поверю...
Вот и опять в подтверждение моих мыслей проект PrimeGrid увеличил на ровном месте за старые задания "в качестве эксперимента" выдаваемые очки : We are experimenting with giving bonus credit to certain sub projects, as follows:
Conjecture projects (SR5, TRP (Sieve & LLR), PSP, and SoB) receive a 10% bonus to credit.
Long-duration tasks also receive a bonus, depending on the length of the project:
Medium Projects: 10% (321, TRP-LLR)
Medium-Long projects: 20% (CUL, WOO)
Long Projects: 35% (PSP)
Very Long Projects: 50% (SoB, GFN-WR)
credit = base credit * conjecture bonus * long duration bonus
So the current overall bonus on SoB is 65%.
Вобщем какие там кобблестоуны - каждый проект даёт очков сколько он считает нужным. Вот и вся справедливость...
x3mEn, на счёт параноидальной шизофрении, то ни у тебя, ни у меня её нет, просто НАМ НЕ ВСЁ РАВНО, что происходит в РВ