Proth Prime Search, PPS LLR |
Привіт Гість ( Вхід | Реєстрація )
Proth Prime Search, PPS LLR |
x3mEn |
Jul 21 2014, 19:42
Пост
#1
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
snow catcher Група: Trusted Members Повідомлень: 2 213 З нами з: 4-August 07 Користувач №: 563 Стать: Чол Free-DC_CPID |
У підпроекті Proth Prime Search відшукуються прості числа виду k·2^n+1, за умови 2^n > k, що часто називають простими числами Прота. Цей проект також дає можливість віднайти дільники для «класичних» чисел Ферма, узагальнених чисел Ферма чи розширених узагальнених чисел Ферма.
Proth Prime Search проводиться у співпраці з проектом Proth Search. Початковою метою проекту PrimeGrid було перевірити всю попередню роботу проекту Proth Search аж до n=500K для непарних k<1200. Ці зусилля не були марними, було знайдено деякі прості, які було пропущено проектом Proth Search. Незважаючи на те, що прості вже надто малі, щоб потрапити до бази Top 5000, цей пошук був важливим, адже він міг призвести до відшукання нових дільників для «класичних» чисел Ферма, узагальнених чисел Ферма або розширених узагальнених чисел Ферма. На початку 2008 року PrimeGrid та Proth Search розпочали співпрацю з надання програмного забезпечення для об'єднання зусиль розподілених обчислень. Від того часу PrimeGrid веде пошук простих Прота у декількох різних підпроектах, як у вигляді підпроектів BOINC, так і в PRPNet. Станом на 18 липня 2014 року в PrimeGrid існує 3 діапазони пошуку простих Прота, які оформлені як 3 різних підпроекта BOINC:
Мега Просте визначається як просте з щонайменше одним мільйоном десяткових знаків (титанічні прості містять щонайменше 1000 знаків, гігантське просте — 10000 знаків). Станом на 18 липня 2014 року відомо про 97 Мега Простих. Підпроект PPS-Mega фокусується на пошуку Мега Простих. Час перевірки на одному ядрі швидкого комп'ютера займає близько 1 години (Intel Haswell CPU). Пошук простих форми k·2^n+1 було розпочато з n=3322000 для k<100, виключаючи k=3, 5, 7, 27. 18 липня 2014 року підпроект було перенесено з PRPNet в BOINC із зміною діапазонів пошуку з k<100 на 100<k<300. PrimeGrid має намір продовжити пошук простих чисел Прота невизначено довго. Результати підпроекту Фактично не минає дня, щоб у підпроекті не було відшукано нових простих Прота. Серед усіх цих простих особливій інтерес викликають прості, що є дільниками чисел Ферма. У табличці, що наведена нижче, представлені прості Прота, що було знайдено у PrimeGrid, що є дільниками чисел Ферма (станом на 21 червня 2013 року):
Станом на 18 липня 2014 року у PRPNet було знайдено 7 Мега Простих:
Ще 2 Мега Простих було знайдено підпроектом Proth Prime Search у BOINC (станом на 18 липня 2014 року):
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Rilian |
Jul 22 2014, 09:16
Пост
#2
|
interstellar Група: Team member Повідомлень: 17 056 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
x3mEn, а какой смысл считать числа невизначенно довго ?
есть ли новая информация про SoB ? -------------------- |
x3mEn |
Jul 22 2014, 20:06
Пост
#3
|
snow catcher Група: Trusted Members Повідомлень: 2 213 З нами з: 4-August 07 Користувач №: 563 Стать: Чол Free-DC_CPID |
Рахувати Proth Prime Search невизначено довго сенс той, що в цьому підпроекті
а) нові прості знаходяться фактично щодня б) кожне просте Прота - потенційний дільник «класичних» чисел Ферма, узагальнених чисел Ферма або розширених узагальнених чисел Ферма в) прості цього підпроекту потрапляють у Top 5000 найбільших відомих простих Ситуація по SoB тут: http://www.primegrid.com/stats_sob_llr.php Останнього разу просте для SoB знаходили 13 жовтня 2007 року. Відтоді майже 7 років порядок чисел виріс майже удвічі... і жодного простого. -------------------- (Show/Hide) |
Lo-Fi Версія | Поточний час: 1st November 2024 - 01:20 |