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

[Burzum]

Прості числа - це ті числа, які діляться тільки на себе і на 1 (інше формулювання - числа, які не мають інших дільників, крім себе та одиниці). Таким чином, 11 - просте число (ділиться тільки на 1 і 11), а 12 - ні (ділиться на 1, 2, 3, 4, 6, 12). 1, 2, 3, 4, 6, 12 називаються дільниками числа 12. Буржуї не кажуть "дільники", вони кажуть "фактори" (до речі, факторизація - розкладання на дільники).
В результаті перевірки числа на простоту, отримується результат: число є простим, або для нього знайдено фактори.
Праймгрід має 2 основні класи підпроектів:
1) ЛЛР-підпроекти. В них перевіряються певні числа, які підозрюються в тому, що вони є простими. Якщо число не пройшло перевірку, то тобі не зарахують знаходження дільників (факторів). Тобі це можуть зарахувати в іншому класі підпроектів;
2) сів-пiдпроекти. В цих підпроектах береться деякий діапазон цілих чисел і за допомогою певного алгоритму швидко відсіюються числа, які не є простими. Все, що відсіялось - числа із дільниками. За знаходження такого числа (і, відповідно, дільників цього числа) зростає твоя статистика по кількості знайдених факторів. До речі, те, що не відсіялось, потім передається в підроекти першого класу (ЛЛР) для остаточної перевірки - саме вони й "підозрюються" в простоті. = )