Привіт Гість ( Вхід | Реєстрація )

> 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:
  • PPSE: k·2^n+1 для 1200<k<10000
  • PPS: k·2^n+1 для k<1200
  • PPS-Mega: k·2^n+1 для 100<k<300 і 3.322M<=n<3.6M

Мега Просте визначається як просте з щонайменше одним мільйоном десяткових знаків (титанічні прості містять щонайменше 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 року):
Просте число
Цифр
ДілитьДатаАвтор
651·2^476632+1
143484
F(476624)27.12.2008Eric Ueda
519·2^567235+1
170758
F(567233)06.03.2009Senji Yamashita
659·2^617815+1
185984
F(617813)31.03.2009Eric Embling
7333·2^138560+1
41715
F(138557)12.05.2011Dirk D'huyvetters
9·2^2543551+1
765687
F(2543548)22.06.2011Scott Brown
3771·2^221676+1
66736
F(221670)01.07.2011Mark Doom
4479·2^226618+1
68223
F(226614)08.07.2011Peter Doggart
25·2^2141884+1
644773
F(2141872)09.09.2011Grzegorz Granowski
329·2^1246017+1
375092
F(1246013)04.01.2012Bruce Dodson
131·2^1494099+1
449771
F(1494096)07.02.2012Rob Derrera
7905·2^352281+1
106052
F(352279)02.05.2012James Boerner
1705·2^906110+1
272770
F(906108)13.06.2012Robert Boniecki
183·2^1747660+1
526101
F(1747656)10.03.2013Bart van Rooijen
57·2^2747499+1
827082
F(2747497)13.05.2013Marshall Bishop
2145·2^1099064+1
330855
F(1099061)18.06.2013Sai Yik Tang


Станом на 18 липня 2014 року у PRPNet було знайдено 7 Мега Простих:
Просте число
Цифр
ДатаАвтор
81·2^3352924+1
1009333
17.01.2012Micha Gasewicz
87·2^3496188+1
1052460
28.03.2014Stefan Larsson
51·2^3490971+1
1050889
28.03.2014Gary Craig
93·2^3544744+1
1067077
06.05.2014Micha Gasewicz
33·2^3570132+1
1074719
10.06.2014Fabrice Le Foulher
35·2^3570777+1
1074913
10.06.2014Robert Lacroix
35·2^3587843+1
1080050
04.07.2014Peter Tibbott


Ще 2 Мега Простих було знайдено підпроектом Proth Prime Search у BOINC (станом на 18 липня 2014 року):
Просте число
Цифр
ДатаАвтор
9·2^3497442+1
1052836
23.10.2012Heinz Ming
7·2^5775996+1
1738749
02.11.2012Martyn Elvy
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
 
Reply to this topicStart new topic
Відповідей(1 - 2)
Rilian
Jul 22 2014, 09:16
Пост #2


interstellar
**********

Група: Team member
Повідомлень: 17 056
З нами з: 22-February 06
З: Торонто
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера



x3mEn, а какой смысл считать числа невизначенно довго ?

есть ли новая информация про SoB ?


--------------------
(Show/Hide)


IPB Image

IPB Image

IPB Image
IPB Image

загальна статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
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)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post

Reply to this topicStart new topic
1 Користувачів переглядають дану тему (1 Гостей і 0 Прихованих Користувачів)
0 Користувачів:

 



- Lo-Fi Версія Поточний час: 1st November 2024 - 01:20