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

[Death]

раз в месяц )))

[Roamer]

Объявлен 1-й челендж в этом году - стартует 3-го февраля. Другой информации - кол-во дней челенджа, время начала и окончания, что будем считать - на сайте Прайма пока нет.

[nikelong]

On 14 Jan 2011 9:03:07 UTC, PrimeGrid’s The Riesel Problem project eliminated k=428639 by finding the Mega prime: 428639*2^3506452-1

The prime is 1,055,553 digits long and enters Chris Caldwell's The Largest Known Primes Database ranked 29th overall. This is the 2nd largest prime found in The Riesel Problem and PrimeGrid's second elimination in 2 months. 62 k's now remain.

The discovery was made by Brett Melvold of Australia using an Intel i7 920 @ 2.67GHz with 6GB RAM, running Windows 7. This computer took 11 hours and 13 minutes to complete the primality test using LLR. Brett is a member of the BOINC@AUSTRALIA team.

More details to come.

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

[Death]

лучше бы в серпинском

[Rilian]

2011-01-18: On 14 Jan 2011 9:03:07 UTC, PrimeGrid?s The Riesel Problem project eliminated k=428639 by finding the Mega prime: 428639*2^3506452-1 The prime is 1,055,553 digits long and enters Chris Caldwell's The Largest Known Primes Database ranked 29th overall. This is the 2nd largest prime found in The Riesel Problem and PrimeGrid's second elimination in 2 months. 62 k's now remain. The discovery was made by Brett Melvold of Australia using an Intel i7 920 @ 2.67GHz with 6GB RAM, running Windows 7. This computer took 11 hours and 13 minutes to complete the primality test using LLR. Brett is a member of the BOINC@AUSTRALIA team. For more details, please see the official announcement.

[Waterfall]

Респект Бретту (Brett Melvold) з Австралії та його Intel i7 920 @ 2.67GHz...

[Death]

так, готовимся к челенжу! оверсан нам поможет )))

[x3mEn]

People have been asking about the "life" expectancy of the current projects. Below is a comparison of project groups. The time-frames are just references so you can compare the different groups. Take all of this with a grain of salt.

The conjectures in the 10+ group could easily take 100's of years if ever proven. The 5+ group could technically go on forever simply by adding more work (n max increased)

The sieves will finish before their LLR counterparts. However, they will be classified as suspended. The sieves could start back up if there are further advances in sieving efficiencies in the future or if more work is added (n max increased).

The Sophie Germain Search is by itself since a Twin and/or SG could be found at any minute. Since this is a quad sieve, there is a chance of finding both a Twin and an SG. However, should one be found at this n, another search will be started at a different n so this project would still be around.

I hope this helps.

10+ years
Prime Sierpinski Problem (LLR) will be tested to at least 50M or until all remaining k's have been proven prime.
Seventeen or Bust (LLR) will be tested to at least 50M or until all remaining k's have been proven prime.
The Riesel Problem (LLR) will be tested to at least 50M or until all remaining k's have been proven prime.

5+ years
321 Prime Search (LLR) will be tested to at least n=25M.
Cullen Prime Search (LLR) will be tested to at least n=25M.
Proth Prime Search (LLR) will be tested to at least 5M.
Woodall Prime Search (LLR) will be tested to at least n=25M.

1+ years
Cullen/Woodall (Sieve) will be sieved to optimal depth. (still gathering data)
Proth Prime Search (Sieve) will be sieved to optimal depth. (will transition to 3M-6M sieve)
The Riesel Problem (Sieve) will be sieved to optimal depth.

2-3 months
321 Prime Search (Sieve) will be sieved to optimal depth.

Less than a month
PSP/SoB (Sieve) will be sieved to optimal depth.

Unknown
Sophie Germain Prime Search (LLR) will be tested until a Twin and/or SG prime is found.

[x3mEn]

3 Days (3 Feb - 6 Feb) 18:00 UTC PPS (LLR)

Так, всі гостримо лижі і клауд форест нам у помощ!

[Death]

просто так.

[x3mEn]

Приймаю вітання!
1965*2^617421+1 - моє перше просте число в проекті PrimeGrid!
До того ж я Initial Finder!
http://www.primegrid.com/primes/?section=p...st&userid=64131

[Skyman]

Приймаю вітання!
1965*2^617421+1 - моє перше просте число в проекті PrimeGrid!
До того ж я Initial Finder!
http://www.primegrid.com/primes/?section=p...st&userid=64131

Поздравляю! А особенно красиво выглядит запись всех 185866 десятичных знаков этого числа

[x3mEn]

Skyman,
ага, я от думаю, чи то засунути всі 185866 знаків собі у підпис, чи то 1965*2^617421+1 буде достатньо?...
багато хто на форумі праймгріда робить собі підпис такого виду:
1965*2^617421+1 is my first prime in PrimeGrid

[x3mEn]

Йокерний бабай!
Півроку взагалі жодного простого числа, а тут за 2 дні вже 2!

[Bel]

Йокерний бабай!
Півроку взагалі жодного простого числа, а тут за 2 дні вже 2!

Мои congratulation x3mEn
Интересно, а кто-то раньше из нашей команды находил простые числа?