Специальный генератор простых чисел

Message boards : Cafe : Специальный генератор простых чисел
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12090 - Posted: 15 Jul 2023, 2:39:49 UTC
Last modified: 15 Jul 2023, 2:40:08 UTC

А тем временем черепашка работает а маленьком диапазоне (то есть с довольно маленькими числами).
Пока только 9-ки найдены, выше несколько 9-ок было показано.
Вот ещё

9 4680000388229368129: [30,12,12,18,18,12,12,30]
9 4680000490875722917: [6,36,18,6,6,18,36,6]
9 4680000527813748493: [90,6,30,54,54,30,6,90]
9 4680000533994395171: [6,42,18,12,12,18,42,6]
9 4680000559241573521: [42,6,12,30,30,12,6,42]
9 4680000597212462693: [6,24,36,54,54,36,24,6]
9 4680000616787479847: [24,12,48,36,36,48,12,24]
9 4680000703999549787: [24,18,18,42,42,18,18,24]
9 4680000719339279987: [6,24,12,24,24,12,24,6]
9 4680000724391882213: [24,60,6,30,30,6,60,24]
9 4680000737157560147: [42,12,6,12,12,6,12,42]
9 4680000767337901333: [6,24,18,60,60,18,24,6]
9 4680000769544552423: [48,6,36,24,24,36,6,48]
9 4680000801360879437: [36,30,36,24,24,36,30,36]
9 4680000814262743961: [6,54,6,72,72,6,54,6]

До 11-ки никак не доберёмся.
ID: 12090 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12099 - Posted: 16 Jul 2023, 17:56:21 UTC
Last modified: 18 Jul 2023, 5:47:01 UTC

Ого!
Наконец в диапазоне больших чисел появилась 9-ка

9 32689410254600560862161: [90,12,66,12,12,66,12,90]

Ура!

А в BOINC-проекте в аналогичном диапазоне 11-ки находят!

И ещё одна 9-ка в этом же диапазоне

9 32689410254662831635139: [54,18,42,18,18,42,18,54]
ID: 12099 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12108 - Posted: 18 Jul 2023, 8:38:15 UTC

А у черепашки в диапазоне с маленькими числами нашлась 11-ка!

9 4680001302166279799: [78,60,24,18,18,24,60,78]
11 4680001302166279787: [12,78,60,24,18,18,24,60,78,12]
9 4680001302194239379: [18,60,42,24,24,42,60,18]

Ура!
А то всё 9-ки одни находились.

В этом эксперименте 11-ки найдутся не все, некоторые потеряются, потому что специальные последовательности генерируются, начиная с длины 13.
13-ки и кортежи бОльшей длины найдутся гарантированно.
ID: 12108 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12114 - Posted: 19 Jul 2023, 4:02:11 UTC
Last modified: 19 Jul 2023, 4:04:20 UTC

И снова у черепашки найдена 11-ка

9 4680001398930702991: [66,24,18,30,30,18,24,66]
9 4680001409087423201: [6,24,30,6,6,30,24,6]
11 4680001409087423183: [18,6,24,30,6,6,30,24,6,18]

Ура, ура, ура!

Очень жду 13-ку.

Хороший эксперимент для черепашки, диапазон малых чисел.
ID: 12114 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12115 - Posted: 19 Jul 2023, 4:51:04 UTC
Last modified: 19 Jul 2023, 4:52:08 UTC

Диапазон больших чисел, найдена 9-ка

9 824871967575796282186193: [24,42,18,36,36,18,42,24]

Поиск в этом диапазоне ведётся на Ахиллесе-3.
ID: 12115 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12129 - Posted: 22 Jul 2023, 5:09:41 UTC
Last modified: 22 Jul 2023, 5:11:26 UTC

А у черепашки урожай 9-ок :)

9 4680000880967163691: [18,12,30,48,48,30,12,18]
9 4680000895308790543: [24,60,30,6,6,30,60,24]
9 4680000922716226697: [66,36,18,6,6,18,36,66]
9 4680000927652569593: [18,36,30,30,30,30,36,18]
9 4680000929920025371: [6,12,18,12,12,18,12,6]
9 4680000931908803821: [36,24,6,102,102,6,24,36]
9 4680000942979500947: [42,12,36,42,42,36,12,42]
9 4680000965213562949: [30,12,6,12,12,6,12,30]
9 4680000981065055671: [12,36,30,12,12,30,36,12]
9 4680000982182337517: [12,18,30,12,12,30,18,12]
9 4680001007879944771: [6,24,6,42,42,6,24,6]
9 4680001029229733869: [48,12,30,24,24,30,12,48]
9 4680001067076136531: [30,18,18,12,12,18,18,30]
9 4680001078834103629: [12,48,18,12,12,18,48,12]
9 4680001121258749439: [30,24,6,24,24,6,24,30]
9 4680001153686134779: [12,42,6,12,12,6,42,12]
9 4680001176518533163: [6,12,18,12,12,18,12,6]
9 4680001195006084687: [42,18,42,24,24,42,18,42]
9 4680001203719733029: [24,30,30,18,18,30,30,24]
9 4680001212121300529: [18,42,60,24,24,60,42,18]
9 4680001248749095411: [90,30,12,54,54,12,30,90]
9 4680001302194239379: [18,60,42,24,24,42,60,18]
9 4680001344825827023: [6,18,30,36,36,30,18,6]
9 4680001350019632293: [60,30,6,42,42,6,30,60]
9 4680001352752098733: [6,48,12,24,24,12,48,6]
9 4680001376691645869: [18,42,60,24,24,60,42,18]
9 4680001387584399497: [66,18,42,24,24,42,18,66]
9 4680001412792330099: [90,12,48,42,42,48,12,90]
9 4680001415434915613: [18,12,36,102,102,36,12,18]
9 4680001417652625367: [24,6,12,30,30,12,6,24]
9 4680001418510908043: [60,66,12,30,30,12,66,60]
9 4680001483833304373: [6,24,36,24,24,36,24,6]
9 4680001508584125271: [18,12,102,18,18,102,12,18]
9 4680001537523893157: [36,6,24,30,30,24,6,36]
9 4680001551828129193: [24,60,6,30,30,6,60,24]
9 4680001637086820477: [30,12,30,120,120,30,12,30]
9 4680001682548251181: [12,24,6,54,54,6,24,12]
9 4680001684165688731: [6,36,48,36,36,48,36,6]

Тоже вкусненькие орешки, черепашка с удовольствием грызёт :)

11-ка всего одна найдена (выше показана).
Это диапазон малых чисел.
ID: 12129 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12130 - Posted: 22 Jul 2023, 7:45:33 UTC

А вот и 11-ка у черепашки!
Ура, ура, ура!

9 4680001770358790779: [24,30,6,42,42,6,30,24]
9 4680001775825978117: [6,30,6,24,24,6,30,6]
11 4680001775825978099: [18,6,30,6,24,24,6,30,6,18]

Черепашка продолжает поиск в диапазоне малых чисел.

Увы, с запуском BOINC-проекта здесь
https://boinc.termit.me/adsl/
застряли.
ID: 12130 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12131 - Posted: 22 Jul 2023, 11:13:03 UTC
Last modified: 23 Jul 2023, 7:58:58 UTC

Ого!
Очередной проход и снова 11-ка!

9 4680001781052015877: [30,24,6,12,12,6,24,30]
11 4680001781052015799: [78,30,24,6,12,12,6,24,30,78]
9 4680001786432052987: [12,78,12,30,30,12,78,12]

И ещё
9 4680001908943882249: [54,60,90,18,18,90,60,54]
11 4680001908943882243: [6,54,60,90,18,18,90,60,54,6]
ID: 12131 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12169 - Posted: 26 Jul 2023, 2:47:29 UTC
Last modified: 26 Jul 2023, 2:48:28 UTC

Последние найденные 9-ки

9 4680001811792030167: [6,6,30,24,24,30,6,6]
9 4680001814257161169: [24,54,30,6,6,30,54,24]
9 4680001844551868921: [6,24,30,6,6,30,24,6]
9 4680001846511533931: [6,24,126,12,12,126,24,6]
9 4680001888002693781: [18,30,30,12,12,30,30,18]
9 4680001924739662777: [60,24,6,12,12,6,24,60]
9 4680001927177861279: [30,42,6,42,42,6,42,30]
9 4680001980567877399: [78,30,90,6,6,90,30,78]
9 4680001982308680113: [78,42,30,18,18,30,42,78]
9 4680002082959525039: [12,42,6,12,12,6,42,12]
9 4680002132254408411: [18,12,30,18,18,30,12,18]
9 4680002154893547401: [6,24,36,12,12,36,24,6]
9 4680002162674324037: [30,30,42,54,54,42,30,30]
9 4680002183741668859: [18,30,84,48,48,84,30,18]

До 13-ки черепашка так и не доползла :)
Теперь 13-ки в этом диапазоне ищет новый BOINC-проект
https://boinc.termit.me/adsl/

Эксперимент остановлен.
ID: 12169 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12207 - Posted: 31 Jul 2023, 17:37:31 UTC
Last modified: 1 Aug 2023, 17:07:19 UTC

Ахиллес-3 продолжает поиск алгоритмом специальных последовательностей в диапазоне больших чисел.
В моём эксперименте рабочая программа генерирует специальные последовательности, начиная с длины 13, а кортежи выводит, начиная с длины 9.

Вот как выглядит протокол программы поиска, только что найдена 9-ка

? \r obob2.txt
9 32689410255144055353959: [12,30,12,18,18,12,30,12]

total 2404 tuples
1 symmetrical tuples
964496944 primes in
32689410255094999998000
32689410255144999998000

Предвижу возгласы подквакивающих:
"Фи! Что это такое? 9-ка! Кому нужны эти 9-ки?!"

Мне нужны!
Вообще-то ищется 19-ка (причём с любым диаметром!), но ежели её нет пока в проверяемом диапазоне, выводятся 9-ки, 11-ки и т. д. (нечётные длины), - всё, что попадётся.

А подквакивающие пусть выводят только 19-ки, когда они их найдут.

PS. Как уже говорилось в сообщении
https://boinc.progger.info/odlk/forum_thread.php?id=242&postid=12179
в BOINC-проекте Gerasim@Home немножко выполнялся поиск в диапазоне больших чисел, были найдены следующие 11-ки (9-ки там не выводятся рабочей программой)

32688925276700987273653: [18, 30, 12, 18, 6, 6, 18, 12, 30, 18]
32688925286963770432891: [48, 42, 42, 30, 48, 48, 30, 42, 42, 48]
32688925290707964969529: [12, 12, 36, 114, 48, 48, 114, 36, 12, 12]
32688925337413936660673: [36, 30, 18, 30, 6, 6, 30, 18, 30, 36]
32688925355218862844379: [42, 30, 36, 84, 18, 18, 84, 36, 30, 42]
32688925365881528002771: [108, 12, 42, 60, 48, 48, 60, 42, 12, 108]
32688925381950914250269: [12, 6, 12, 42, 48, 48, 42, 12, 6, 12]

Ну вот, 11-ки появляются, а 13-ок в этом диапазоне пока не нашлось.

Поиск продолжается в ручном проекте (на Ахиллесе-3).
ID: 12207 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12300 - Posted: 15 Aug 2023, 1:51:36 UTC
Last modified: 15 Aug 2023, 1:54:03 UTC

Репост
https://boinc.progger.info/odlk/forum_thread.php?id=249&postid=12290

gris раскопал последовательность в OEIS

Цитата
https://oeis.org/A054679
Да, я тогда нашёл последовательности длиной 21, а дальше уже никак. А в ОЕИС тоже только до 35. А вот оказывается есть и 41.
А насчёт 45 и не известно.

Почему до 35?
По-моему, в OEIS только до 31

{1552841185921, 1552841185963, 1552841185969, 1552841185981, 1552841185993, 1552841185999, 1552841186023,
1552841186047, 1552841186119, 1552841186137, 1552841186167, 1552841186227, 1552841186251, 1552841186293,
1552841186317, 1552841186341, 1552841186353, 1552841186359, 1552841186551, 1552841186581, 1552841186629,
1552841186683, 1552841186737, 1552841186887, 1552841186947, 1552841186959, 1552841187031, 1552841187091,
1552841187103, 1552841187109, 1552841187133}

Кстати, цитата из статьи OEIS
Initial term and a(27)-a(31) added and name edited by M. F. Hasler, Sep 02 2016

Не так давно найдены, 2016 год.
А начали последовательность в 2000 году
AUTHOR
Jeff Burch, Apr 18 2000
ID: 12300 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12301 - Posted: 15 Aug 2023, 1:56:11 UTC

И ещё один репост
https://boinc.progger.info/odlk/forum_thread.php?id=249&postid=12291

А, вот пояснение пришло от gris

28 437339303279
29 1552841185921
30 1552841185921
31 1552841185921
32 24738041398529
33 41173225034771
34 41173225034771
35 41173225034771
29 и 30 входят в 31, а 33 и 34 в 35.

Ну да, вижу, там есть полная таблица

1 2
2 23
3 47
4 251
5 1741
6 1741
7 19471
8 118801
9 148531
10 148531
11 406951
12 1820111
13 2339041
14 19725473
15 19725473
16 73451737
17 232301497
18 400414121
19 489144599
20 489144599
21 766319189
22 766319189
23 21549657539
24 21549657539
25 21549657539
26 140432294381
27 140432294381
28 437339303279
29 1552841185921
30 1552841185921
31 1552841185921
32 24738041398529
33 41173225034771
34 41173225034771
35 41173225034771

https://oeis.org/A054679/b054679.txt
ID: 12301 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12302 - Posted: 15 Aug 2023, 1:58:45 UTC - in response to Message 12301.  
Last modified: 15 Aug 2023, 2:06:47 UTC

Вот как!
Специальные последовательности, которые в моём алгоритме генерируются, попали в OEIS аж в 2000 году!
И на сей день в OEIS максимальная длина такой последовательности равна 35.
Хило как-то за 23 года :)

При тестировании моего алгоритма (со специальными последовательностями) в BOINC-проекте Gerasim@Home были найдены специальные последовательности длины 37, 39 и 41.
Они наверняка не минимальные, потому что в проекте поиск вёлся в достаточно большом диапазоне.

Показываю эти специальные последовательности (первое число - длина последовательности, второе число - первый элемент последовательности)

41: 7897667380639133987
37: 7897532908481263609
39: 7898203343069414071
39: 7898405659624638751
37: 7897186559033167961
37: 7897186559033167961
37: 7898849512517902901
ID: 12302 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12303 - Posted: 15 Aug 2023, 2:08:36 UTC
Last modified: 15 Aug 2023, 2:08:47 UTC

gric спрашивает
ну просто интересно, до какого размера можно дотянуть кратные кортежи.

Моя гипотеза такова: верхней границы не существует.
ID: 12303 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12304 - Posted: 15 Aug 2023, 2:10:49 UTC

Репост
https://boinc.progger.info/odlk/forum_thread.php?id=249&postid=12298

Нашла ChatGPT-3.5 бесплатно и без регистрации.

Задала вопрос

Есть последовательность в OEIS
https://oeis.org/A054679/b054679.txt
n=35, a(n)= 41173225034771
Вопрос: существует ли максимум для n?

Получила ответ

Последовательность, на которую вы ссылаетесь (OEIS A054679), представляет собой последовательность целых чисел. В вашем примере, a(35) равно 41173225034771.
Однако, из предоставленной информации о последовательности нельзя однозначно сказать, существует ли для нее максимум.
Для того чтобы определить, существует ли максимум, необходимо анализировать элементы последовательности и искать какие-либо закономерности или ограничения. Без дополнительной информации нельзя сделать определенных выводов о существовании максимума для данной последовательности.

https://gpt-chatbot.ru/chatgpt-3-5-besplatno-i-bez-registracii
ID: 12304 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12305 - Posted: 15 Aug 2023, 2:20:52 UTC
Last modified: 15 Aug 2023, 2:21:54 UTC

В BOINC-проекте Gerasim@Home работала объединённая рабочая программа.
Это значит, что были объединены в одну программу генерация специальных последовательностей и их обработка, то есть проверка на кортежи.

Теперь мы возвращаемся к первой части - генерации специальных последовательностей.
Это и есть камень преткновения в данном алгоритме.
Дело в том, что генерация специальных последовательностей, реализованная на PARI/GP, работает о-ч-е-н-ь медленно!
И в результате мой алгоритм проигрывает в скорости алгоритму, реализованному в программе Белышева в разы.
Хотя оба алгоритма являются брутфорсом.

Таким образом, необходимо модернизировать программу генерации специальных последовательностей с целью её максимального убыстрения.
ID: 12305 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12310 - Posted: 15 Aug 2023, 4:35:27 UTC
Last modified: 15 Aug 2023, 7:23:17 UTC

Итак, господа,

программа генерации специальных последовательностей простых чисел
автор gris

\l sp_res.txt;
{i1=7898849508999998000;
 i2=7898849517000000000;
lmin=17;
n=1;
p=nextprime(i1);
pt=[p]; 
while (p<i2,  pn=nextprime(p+1);      
  if( (pn-p)%6==0, n++; p=pn; pt=concat(pt,p)
    , \\ else   
       if( n>lmin-1, 
           pd=vector(n-1,i,pt[i+1]-pt[i]);
           print(pt[1],": ", pd); print(););     
       n=1; p=pn; pt=[p]; 
  ); \\end if  
); \\end while
}

Обратите внимание на параметр lmin=17.
Специальные последовательности мы генерируем начиная с длины 17.
Таким образом, гарантированно найдутся все симметричные кортежи из последовательных простых чисел длины >=17.
Кортежи меньших длин находятся частично, попутно.
Понятно, что параметр этот можно варьировать.
Если надо найти все симметричные кортежи длины >=15, то надо задать этот параметр так: lmin=15.

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

Ну вот, мы начинаем искать пути модернизации этой программы.
Ваша помощь, господа, очень нам нужна.

Пожалуйста, напишите мне, если вы можете нам помочь
natalimak1@yandex.ru
ID: 12310 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12311 - Posted: 15 Aug 2023, 4:47:39 UTC
Last modified: 15 Aug 2023, 5:17:28 UTC

Интервал для генерации специальных последовательностей просты чисел задан здесь

i1=7898849508999998000;
i2=7898849517000000000;

Здесь длина интервала равна 8 миллиардов (не считая небольшого перекрытия, которое задаётся во всех интервалах, чтобы не потерять решения на стыке интервалов).
С такой длиной задавались вушки в BOINC-проекте Gerasim@Home.

Как вы думаете: много ли специальных последовательностей, начиная с длины 17, содержится в этом интервале?
Очень мало!
Всего 407 штук.

Показываю частично сгенерированные этой программой специальные последовательности

7898849509017169993: [114, 24, 18, 18, 60, 84, 72, 30, 6, 72, 162, 24, 30, 42, 30, 144, 84]
7898849509059768529: [48, 6, 24, 84, 6, 60, 24, 30, 90, 66, 36, 60, 6, 24, 66, 12, 150, 6]
7898849509063947271: [36, 132, 78, 12, 42, 42, 18, 72, 114, 60, 24, 12, 6, 18, 210, 60]
7898849509078089073: [18, 6, 42, 18, 24, 6, 216, 6, 102, 6, 174, 150, 102, 6, 132, 30]
7898849509088283997: [30, 12, 12, 12, 6, 72, 96, 30, 24, 6, 36, 90, 48, 6, 42, 84, 6, 18]
7898849509090844107: [6, 138, 36, 54, 72, 84, 186, 66, 30, 18, 54, 18, 42, 162, 126, 42, 48]
7898849509117152097: [24, 6, 12, 12, 42, 54, 54, 42, 6, 18, 12, 162, 18, 42, 36, 30]
7898849509118682251: [96, 30, 222, 42, 48, 54, 6, 108, 12, 174, 36, 18, 6, 18, 48, 168]
7898849509218513611: [6, 102, 12, 30, 66, 36, 54, 30, 6, 30, 18, 18, 60, 24, 174, 6]
7898849509282382023: [114, 12, 72, 18, 18, 6, 48, 96, 96, 186, 24, 96, 12, 36, 42, 30, 120]
7898849509283244979: [12, 48, 30, 30, 42, 6, 6, 78, 36, 30, 12, 30, 54, 18, 12, 54, 12, 78, 42, 24, 30, 90, 36, 12, 60, 36, 54]
7898849509283793143: [24, 42, 42, 6, 42, 24, 6, 78, 54, 60, 48, 48, 12, 30, 78, 6, 36, 108]
7898849509295004613: [30, 18, 36, 12, 18, 12, 12, 36, 36, 30, 24, 12, 12, 36, 6, 126]
7898849509316508311: [30, 36, 12, 84, 30, 54, 36, 30, 30, 60, 120, 138, 48, 30, 150, 54]
7898849509343295337: [6, 18, 66, 12, 18, 66, 60, 48, 60, 12, 78, 36, 84, 12, 48, 12]
7898849509359754481: [90, 6, 36, 30, 150, 30, 48, 6, 42, 30, 42, 90, 6, 30, 84, 6, 72]
7898849509383807901: [138, 54, 18, 42, 48, 78, 24, 6, 54, 6, 78, 30, 24, 66, 42, 12]
7898849509400136439: [144, 30, 84, 42, 102, 42, 186, 12, 78, 60, 12, 12, 48, 12, 186, 12]
7898849509410073283: [6, 12, 48, 18, 24, 72, 60, 36, 24, 36, 12, 18, 198, 84, 30, 42, 6]
7898849509415477219: [48, 6, 6, 18, 12, 48, 66, 30, 78, 120, 12, 108, 6, 42, 84, 24]
7898849509449590921: [36, 6, 6, 12, 72, 84, 30, 30, 30, 12, 72, 48, 24, 126, 24, 36, 60]
7898849509478784121: [42, 30, 30, 30, 18, 18, 90, 12, 36, 42, 30, 12, 18, 138, 6, 24, 12]
7898849509487652769: [114, 84, 66, 6, 102, 168, 24, 66, 138, 42, 18, 60, 36, 18, 18, 42, 6, 12]
7898849509495832501: [18, 42, 42, 66, 12, 30, 48, 42, 18, 18, 24, 78, 78, 6, 48, 18, 18, 60]
7898849509505585339: [24, 24, 12, 138, 36, 66, 54, 30, 114, 72, 84, 90, 6, 30, 24, 66, 12]
7898849509518936601: [72, 48, 12, 24, 90, 54, 30, 42, 288, 48, 48, 12, 24, 6, 42, 6]
7898849509544974781: [36, 96, 36, 42, 36, 36, 18, 18, 72, 66, 36, 18, 72, 6, 108, 30]
. . . . . . . . 
7898849516424127537: [12, 54, 6, 24, 120, 18, 6, 90, 36, 78, 48, 84, 18, 90, 42, 36]
7898849516435402813: [114, 156, 108, 108, 60, 42, 72, 6, 72, 12, 24, 24, 78, 48, 66, 18, 18]
7898849516444135993: [60, 6, 60, 18, 24, 6, 24, 42, 18, 30, 12, 18, 36, 84, 60, 48]
7898849516483695933: [30, 6, 30, 78, 30, 24, 18, 60, 24, 30, 30, 48, 96, 24, 60, 102, 6]
7898849516493133207: [36, 30, 6, 12, 90, 72, 54, 102, 12, 12, 54, 12, 18, 54, 18, 204]
7898849516495348483: [66, 42, 6, 60, 162, 90, 42, 30, 12, 66, 42, 120, 60, 6, 24, 6]
7898849516506741763: [6, 18, 12, 24, 18, 66, 24, 36, 312, 132, 66, 36, 48, 60, 66, 12]
7898849516591110907: [60, 24, 102, 30, 30, 6, 54, 6, 12, 18, 198, 6, 18, 138, 24, 156]
7898849516648771363: [96, 84, 36, 30, 12, 150, 18, 12, 30, 42, 36, 12, 36, 6, 6, 18]
7898849516649670811: [30, 132, 60, 18, 42, 24, 114, 18, 90, 18, 84, 30, 12, 36, 102, 18, 114]
7898849516676644291: [12, 84, 24, 18, 24, 114, 30, 12, 12, 6, 84, 78, 60, 12, 48, 48, 6, 30]
7898849516711459051: [30, 6, 42, 48, 102, 78, 90, 30, 84, 6, 6, 120, 60, 18, 6, 42, 78]
7898849516727859307: [24, 6, 84, 12, 6, 162, 36, 36, 18, 66, 30, 30, 72, 24, 18, 42, 30]
7898849516737672853: [6, 48, 84, 36, 36, 66, 210, 18, 12, 42, 12, 24, 66, 180, 180, 108]
7898849516753429291: [12, 18, 6, 90, 60, 12, 12, 42, 60, 6, 30, 18, 12, 42, 96, 30, 12, 18]
7898849516778200251: [60, 48, 12, 30, 42, 66, 42, 6, 12, 102, 48, 18, 30, 30, 36, 66]
7898849516807426519: [42, 18, 72, 18, 30, 48, 84, 12, 18, 180, 6, 42, 114, 114, 42, 90, 12]
7898849516833262419: [42, 48, 174, 120, 78, 48, 42, 18, 102, 96, 30, 60, 24, 18, 18, 66, 18]
7898849516837914711: [6, 12, 12, 36, 30, 54, 66, 54, 36, 6, 6, 72, 48, 294, 54, 54, 6]
7898849516876992199: [18, 12, 108, 6, 120, 6, 42, 96, 30, 132, 12, 18, 12, 18, 12, 30]
7898849516900353801: [6, 12, 48, 6, 36, 30, 102, 120, 102, 6, 48, 12, 84, 66, 24, 24]
7898849516976713551: [18, 18, 66, 30, 66, 12, 42, 84, 12, 24, 24, 12, 48, 6, 120, 6]
time = 39min, 55,489 ms.

Генерация выполнялась на черепашке почти 40 минут.
У кранчеров на мощных компьютерах общая программа (и генерация, и обработка специальных последовательностей) выполнялась в 2-3-4 раза быстрее, чем на моей черепашке выполняется только генерация.
Но это всё равно о-ч-е-н-ь медленно.

Совершенно очевидно, что проверка 407 специальных последовательностей на содержание в них симметричных кортежей займёт очень мало времени.
Львиная доля времени работы программы уходит на генерацию.
ID: 12311 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12312 - Posted: 15 Aug 2023, 5:01:31 UTC
Last modified: 15 Aug 2023, 5:03:02 UTC

О формате вывода специальных последовательностей

Покажу на примере этой длинненькой последовательности - длина равна 28
7898849509283244979: [12, 48, 30, 30, 42, 6, 6, 78, 36, 30, 12, 30, 54, 18, 12, 54, 12, 78, 42, 24, 30, 90, 36, 12, 60, 36, 54]

Первое число - первый элемент последовательности.
Далее следует вектор разностей между соседними элементами последовательности.
Все компоненты этого вектора кратны 6 (по условию генерации специальных последовательностей).

В живом виде показанная последовательность такая

{7898849509283244979, 7898849509283244991, 7898849509283245039, 7898849509283245069, 7898849509283245099,
7898849509283245141, 7898849509283245147, 7898849509283245153, 7898849509283245231, 7898849509283245267,
7898849509283245297, 7898849509283245309, 7898849509283245339, 7898849509283245393, 7898849509283245411,
7898849509283245423, 7898849509283245477, 7898849509283245489, 7898849509283245567, 7898849509283245609,
7898849509283245633, 7898849509283245663, 7898849509283245753, 7898849509283245789, 7898849509283245801,
7898849509283245861, 7898849509283245897, 7898849509283245951}
ID: 12312 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13284
Credit: 0
RAC: 0
Message 12314 - Posted: 15 Aug 2023, 13:12:14 UTC
Last modified: 15 Aug 2023, 14:17:00 UTC

time = 39min, 55,489 ms.

Это время генерации специальных последовательностей в приведённой выше программе gris.

Сейчас выполню эксперимент.
Запущу на черепашке рабочую программу (которая работала в BOINC-проекте Gerasim@Home) для этого же интервала.
Посмотрим общее время - генерации и обработки специальных последовательностей.

Готово!
Запустила.
Ждём результат.

А вот и результат

(17:10) gp > default(timer,1)
(17:10) gp > \r spt.txt

total 407 tuples
0 symmetrical tuples
183852115 primes in
7898849508999998000
7898849516999998000
end
time = 43min, 13,017 ms.

Итак, (43 мин 13 сек - 39 мин 55 сек) - это время обработки сгенерированных 407 специальных последовательностей.

Прекрасно видим соотношение времени генерации и времени обработки.
На компьютере с хорошей производительностью обработка может продолжаться примерно одну минуту.
Симметричных кортежей не найдено в этом интервале.
ID: 12314 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 · Next

Message boards : Cafe : Специальный генератор простых чисел


©2024 (C) Progger