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

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 12319 - Posted: 16 Aug 2023, 9:55:34 UTC

Открыла тему "Problem for programmers"
на форуме BOINC-проекта SPT

https://boinc.termit.me/adsl/forum_thread.php?id=36

Господа!
Пожалуйста, пишите в этой теме, пишите на форуме BOINC-проекта SPT в указанной теме.
Пишите ЛС.
Или пишите мне по адресу (если форумы вам недоступны)
natalimak1@yandex.ru
ID: 12319 · 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 12337 - Posted: 19 Aug 2023, 3:58:41 UTC
Last modified: 19 Aug 2023, 4:01:12 UTC

Задала вопрос чат-боту GPT3.5

Имеется программа на PARI/GP
\l sp_res.txt;
{i1=7898849508999998000;
i2=7898849517000000000;
lmin=17;
n=1;
p=nextprime(i1);
pt=[p];
while (p 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); );
n=1; p=pn; pt=[p];
); \\end if
); \\end while
}
Эта программа выполняется на моём компьютере за время
time = 39min, 55,489 ms.
Требуется написать аналог этой программы на любом другом языке, чтобы получить убыстрение в 10-20 раз.
Что вы посоветуете?
Можно ли использовать для этой цели математические пакеты Maple, MatLab и другие?
Замечу, что генерацию простых чисел мне придётся выполнять за пределом 2^64.

Получила следующий ответ

Для ускорения выполнения программы можно использовать более эффективные алгоритмы для генерации простых чисел и поиска простых разностей.
Вместо использования цикла с функцией nextprime, можно применить сито Эратосфена или алгоритмы генерации простых чисел на основе теоремы Бертрана, например алгоритм Аткина или алгоритм Эйлера. Эти алгоритмы позволяют генерировать простые числа в заданном диапазоне быстрее, чем по одному.
Также можно использовать параллельные вычисления для ускорения программы. Например, можно разделить входной диапазон на несколько поддиапазонов и запустить вычисления на нескольких ядрах процессора. Чтобы выполнить это, можно использовать многопоточность или библиотеки для параллельных вычислений, такие как OpenMP или MPI.
Математические пакеты, такие как Maple, MatLab и другие, могут быть полезны для анализа результатов и визуализации данных, но для написания самой программы на другом языке они обычно не требуются. Вы можете выбрать язык программирования, который вам наиболее удобен и знаком.
Следует отметить, что конкретное ускорение программы зависит от многих факторов, включая характеристики вашего компьютера, выбранный язык программирования и использованные алгоритмы. Поэтому, для достижения значительного ускорения, рекомендуется экспериментировать с различными подходами и алгоритмами, а также использовать профилирование кода для выявления узких мест и оптимизации программы.

https://gpt-chatbot.ru/chatgpt-3-5-besplatno-i-bez-registracii
ID: 12337 · 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 12339 - Posted: 19 Aug 2023, 17:51:40 UTC
Last modified: 20 Aug 2023, 1:09:02 UTC

Мы с gris тестируем новую версии программы обработки специальных последовательностей простых чисел.

Специальные последовательности я нагенерировала в количестве 5390 шт.
Сначала немного генерировала перед границей 2^64, а потом перешла за границу.
Вот так и прыгаю - по словам SerVal :)
Хочу и прыгаю!

Покажу несколько специальных последовательностей

18000000000009364993: [6, 30, 102, 36, 102, 138, 12, 54, 36, 30, 48, 54, 36, 96, 78, 42]
18000000000021406573: [24, 90, 24, 12, 108, 72, 54, 66, 18, 90, 96, 60, 6, 6, 18, 6, 60]
18000000000022570867: [72, 24, 6, 48, 42, 84, 96, 18, 24, 6, 42, 24, 36, 48, 84, 12, 18]
18000000000033023057: [42, 30, 24, 30, 18, 6, 96, 36, 12, 42, 108, 6, 6, 78, 78, 12, 42, 6, 42, 18]
18000000000047189323: [24, 66, 6, 12, 48, 60, 30, 30, 12, 48, 42, 36, 246, 6, 60, 30]
18000000000070370861: [60, 18, 60, 12, 36, 42, 114, 84, 42, 132, 12, 78, 6, 54, 6, 24, 30, 42]
18000000000078615929: [18, 42, 78, 114, 12, 36, 78, 12, 120, 24, 6, 102, 6, 24, 102, 24]
18000000000099915341: [12, 36, 18, 24, 36, 36, 6, 18, 114, 72, 48, 6, 114, 30, 12, 30]
18000000000141402587: [114, 30, 12, 30, 24, 54, 48, 18, 66, 36, 24, 48, 102, 6, 30, 18]
18000000000161771069: [18, 30, 12, 48, 54, 126, 12, 12, 30, 18, 18, 6, 24, 6, 30, 18]
18000000000163725451: [102, 6, 240, 12, 12, 24, 6, 96, 60, 72, 6, 96, 30, 60, 138, 42, 84, 54, 72, 18, 132, 6]
18000000000199165517: [72, 42, 138, 30, 12, 36, 114, 18, 18, 6, 6, 42, 36, 54, 78, 12]
18000000000218297851: [12, 126, 12, 78, 30, 144, 48, 96, 24, 78, 72, 126, 60, 6, 54, 6]
18000000000220916849: [48, 42, 42, 18, 18, 54, 12, 30, 18, 6, 264, 78, 48, 36, 24, 72, 24]
18000000000232825721: [102, 30, 24, 12, 12, 18, 108, 30, 60, 6, 60, 48, 66, 24, 72, 24, 66]
18000000000253969111: [30, 6, 6, 30, 6, 24, 60, 24, 66, 54, 54, 12, 66, 12, 6, 30]
18000000000307708937: [114, 6, 60, 24, 6, 24, 6, 6, 60, 60, 84, 12, 168, 54, 6, 6, 168, 60]
18000000000346981571: [6, 6, 24, 60, 36, 30, 90, 24, 6, 48, 12, 66, 24, 114, 12, 12, 102]
18000000000350376611: [42, 36, 102, 12, 6, 12, 108, 18, 30, 30, 12, 90, 24, 18, 60, 48]
18000000000357665971: [30, 42, 30, 84, 6, 36, 12, 18, 102, 42, 54, 6, 36, 84, 54, 12, 54]
18000000000360929669: [30, 228, 36, 60, 54, 54, 12, 36, 90, 54, 126, 24, 6, 30, 42, 48, 78]
18000000000408179401: [96, 66, 24, 72, 24, 30, 66, 18, 24, 6, 72, 12, 258, 30, 12, 18, 12, 90]
18000000000422057201: [6, 6, 96, 30, 30, 30, 78, 30, 30, 90, 294, 150, 6, 6, 6, 60, 12]
18000000000456616673: [108, 30, 42, 6, 30, 54, 300, 24, 102, 24, 48, 12, 18, 18, 42, 12]
18000000000478362227: [30, 186, 48, 78, 114, 18, 6, 42, 12, 6, 84, 12, 36, 30, 30, 114]
. . . . . . . 
18446744149709255819: [54, 6, 30, 48, 12, 24, 6, 12, 60, 48, 12, 6, 60, 12, 48, 24]
18446744149717283929: [48, 30, 12, 150, 114, 36, 18, 30, 36, 36, 30, 18, 42, 30, 48, 24]
18446744149730553133: [126, 18, 12, 42, 120, 18, 102, 78, 192, 18, 12, 30, 30, 72, 30, 24]
18446744149744244947: [54, 18, 90, 54, 24, 24, 6, 24, 36, 24, 18, 102, 42, 120, 24, 42, 48]
18446744149750795721: [12, 24, 84, 72, 6, 102, 6, 24, 18, 12, 48, 42, 18, 48, 36, 36]
18446744149757967341: [12, 30, 90, 24, 6, 6, 78, 12, 78, 30, 30, 24, 78, 24, 84, 30, 42, 42]
18446744149761714649: [18, 60, 12, 24, 30, 108, 90, 12, 6, 54, 210, 96, 24, 6, 78, 42, 72]
18446744149772953139: [42, 72, 84, 42, 60, 24, 18, 36, 54, 12, 48, 66, 30, 30, 30, 6]
18446744149775893873: [6, 12, 18, 12, 30, 48, 24, 30, 24, 60, 30, 252, 54, 30, 18, 6, 24]
18446744149807633687: [30, 30, 24, 30, 12, 108, 30, 42, 6, 72, 108, 12, 18, 132, 30, 60, 18]
18446744149840322279: [60, 18, 12, 18, 24, 6, 6, 48, 60, 42, 78, 18, 42, 30, 18, 24]
18446744149845457741: [42, 54, 24, 6, 72, 12, 102, 54, 126, 36, 18, 24, 12, 90, 84, 12, 24]
18446744149849961369: [30, 24, 18, 12, 30, 54, 36, 66, 72, 30, 42, 126, 42, 12, 36, 84]
18446744149850441773: [60, 78, 36, 156, 174, 24, 66, 12, 42, 48, 42, 78, 48, 24, 6, 54, 12]
18446744149890088717: [6, 18, 48, 138, 66, 48, 12, 114, 60, 12, 24, 60, 66, 30, 12, 72]
18446744149929996353: [60, 36, 42, 6, 6, 66, 12, 6, 12, 18, 66, 24, 114, 72, 84, 6, 24]
18446744149937368583: [30, 24, 12, 24, 24, 12, 30, 48, 30, 30, 54, 96, 90, 72, 18, 42]
18446744149972404863: [90, 30, 90, 36, 30, 78, 42, 42, 6, 66, 30, 36, 84, 54, 72, 30, 18, 24]
18446744149992033851: [42, 114, 6, 36, 90, 84, 6, 30, 48, 36, 18, 30, 6, 24, 12, 36, 270, 18]
18446744149992123061: [6, 12, 60, 42, 6, 6, 18, 42, 120, 6, 12, 96, 30, 12, 18, 30]

По-прежнему специальные последовательности генерируются, начиная с длины 17.

gris написал новую программу обработки специальных последовательностей.
Новшество: выводятся кортежи не только нечётных длин, но и чётных.

Вот что нашлось в этой порции, выводились кортежи длины >6

8 18000000001011377047: [0, 30, 84, 102, 114, 132, 186, 216]
8 18000000012170716711: [0, 6, 48, 66, 72, 90, 132, 138]
8 18000000016889959469: [0, 84, 90, 114, 120, 144, 150, 234]
7 18000000021885899903: [0, 6, 18, 48, 78, 90, 96]
7 18000000021998088629: [0, 12, 30, 42, 54, 72, 84]
7 18000000022391444311: [0, 18, 60, 108, 156, 198, 216]
8 18000000026054119709: [0, 30, 72, 102, 180, 210, 252, 282]
7 18000000029888318089: [0, 30, 90, 102, 114, 174, 204]
8 18000000031225242991: [0, 6, 30, 48, 60, 78, 102, 108]
8 18000000032919142487: [0, 36, 54, 90, 120, 156, 174, 210]
8 18000000041866717031: [0, 6, 36, 48, 108, 120, 150, 156]
7 18446744080085595433: [0, 48, 90, 108, 126, 168, 216]
8 18446744090367246541: [0, 6, 18, 66, 150, 198, 210, 216]
8 18446744092118420329: [0, 84, 108, 138, 210, 240, 264, 348]
7 18446744093479474589: [0, 48, 78, 84, 90, 120, 168]
7 18446744096865753983: [0, 6, 30, 48, 66, 90, 96]
7 18446744102551975649: [0, 18, 24, 54, 84, 90, 108]
7 18446744106532747381: [0, 12, 18, 90, 162, 168, 180]
8 18446744107352776339: [0, 12, 18, 42, 78, 102, 108, 120]
8 18446744116325980729: [0, 18, 60, 114, 138, 192, 234, 252]
7 18446744122958720759: [0, 78, 240, 264, 288, 450, 528]
8 18446744127026503507: [0, 30, 36, 42, 114, 120, 126, 156]
8 18446744127591117383: [0, 36, 48, 66, 180, 198, 210, 246]
8 18446744130981966077: [0, 66, 84, 90, 186, 192, 210, 276]
8 18446744134241406241: [0, 42, 48, 60, 168, 180, 186, 228]
7 18446744135748770393: [0, 6, 30, 48, 66, 90, 96]
8 18446744144985649621: [0, 6, 60, 66, 192, 198, 252, 258]
7 18446744148810689389: [0, 18, 60, 84, 108, 150, 168]
7 18446744149717284319: [0, 18, 48, 84, 120, 150, 168]
29 symmetrical tuples of length > 6

7-ки и 8-ки, вместе 29 шт.
Даже 9-ки нет ни одной.
Да-а-а, плохи дела в приграничной зоне.

Генерация специальных последовательностей за границей у меня продолжается, черепашка трудится.
Хоть и медленно программа работает, но по чуть-чуть последовательности прибывают.

Интересная 8-ка
18446744144985649621: 0, 6, 60, 66, 192, 198, 252, 258

Такие кортежи имеют специальное название, кажется, sex, если правильно помню.
Именно sex, а не six, чему я в своё время удивлялась.
Сексуальные, значит :)

А вот по 36
18000000032919142487: 0, 36, 54, 90, 120, 156, 174, 210

Интересно, такие кортежи имеют специальное название?
ID: 12339 · 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 12340 - Posted: 20 Aug 2023, 1:11:49 UTC
Last modified: 20 Aug 2023, 3:28:20 UTC

Кстати, со временем обработки специальных последовательностей программой gris всё замечательно!

Показанная выше порция специальных последовательностей (5390 шт.) обрабатывалась меньше секунды

. . . . . . . . . 
8 18446744130981966077: [0, 66, 84, 90, 186, 192, 210, 276]
8 18446744134241406241: [0, 42, 48, 60, 168, 180, 186, 228]
7 18446744135748770393: [0, 6, 30, 48, 66, 90, 96]
8 18446744144985649621: [0, 6, 60, 66, 192, 198, 252, 258]
7 18446744148810689389: [0, 18, 60, 84, 108, 150, 168]
7 18446744149717284319: [0, 18, 48, 84, 120, 150, 168]
29 symmetrical tuples of length > 6
time = 483 ms.

Итак, надо добиться приличной скорости генерации специальных последовательностей.
И алгоритм будет прекрасно работать!
Да, да, "чудовищно неэффективный алгоритм" - по вердикту Ядряры.

https://dxdy.ru/post1603071.html#p1603071
То есть весьма немало компов продолжают считать по столь чудовищно неэффективному алгоритму. А почему, спрашивается?

Хи-хи-хи...
Как отвечал мой друг: "По капусте и по кочану!"

Пусть Ядряра разработает чудовищно эффективный алгоритм и запустит его в BOINC-проекте Gerasim@Home, там его примут, если он сразу скажет, что его алгоритм чудовищно эффективен :)))
Только есть одно но...
Герасим не принимает "безлошадных".
То есть Ядряра должен будет подключиться к проекту Герасим со своего компьютера и принbмать участие в вычислениях в этом BOINC-проекте.
ID: 12340 · 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 12342 - Posted: 20 Aug 2023, 18:52:58 UTC
Last modified: 20 Aug 2023, 18:54:19 UTC

Нагенерировала порцию специальных последовательностей за границей - 1877 шт.
Проверила программой gris, результаты

(22:40) gp > \r pari_prove.txt
7 18446744151193955539: [0, 42, 60, 90, 120, 138, 180]
8 18446744153829599057: [0, 6, 24, 30, 36, 42, 60, 66]
8 18446744160088713059: [0, 24, 30, 48, 90, 108, 114, 138]
8 18446744174829833153: [0, 54, 78, 84, 114, 120, 144, 198]
7 18446744178103491449: [0, 12, 72, 90, 108, 168, 180]
8 18446744180412776219: [0, 18, 60, 78, 150, 168, 210, 228]
7 18446744180486512031: [0, 12, 30, 96, 162, 180, 192]
8 18446744187407110177: [0, 12, 42, 54, 72, 84, 114, 126]
8 18446744188669389767: [0, 6, 30, 84, 96, 150, 174, 180]
9 symmetrical tuples of length > 6

Сексуальная восьмёрка :)
8 18446744153829599057: [0, 6, 24, 30, 36, 42, 60, 66]

Из чего только восьмёрки не состоят, вот из 18
8 18446744180412776219: [0, 18, 60, 78, 150, 168, 210, 228]

а это из 12
8 18446744187407110177: [0, 12, 42, 54, 72, 84, 114, 126]

Генерация специальных последовательностей за границей продолжается!
ID: 12342 · 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 12343 - Posted: 20 Aug 2023, 18:58:40 UTC

Агитирую участников BOINC-проекта SPT подключиться к генерации специальных последовательностей за границей, здесь
https://boinc.termit.me/adsl/forum_thread.php?id=36&postid=337
и далее.

Нет, никак не получается уговорить :)

Господа!
вас тоже всех агитирую :)
ID: 12343 · 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 12345 - Posted: 21 Aug 2023, 0:20:13 UTC
Last modified: 21 Aug 2023, 0:37:04 UTC

Запустила один поток (генерация специальных последовательностей за границей) на Ахиллесе-3.

Завороженно смотрю на экран

. . . . . . . . . 
18446744198917228157: [60, 84, 6, 36, 6, 102, 60, 18, 30, 60, 24, 18, 102, 6, 12, 42]
18446744198937527773: [6, 18, 24, 6, 60, 24, 42, 6, 30, 54, 36, 48, 54, 30, 36, 144, 78, 228, 6, 36, 18, 12]
18446744198938916753: [36, 18, 84, 6, 114, 42, 36, 12, 60, 48, 54, 84, 24, 6, 24, 30]
18446744198968147987: [30, 180, 12, 84, 48, 36, 12, 54, 30, 18, 120, 150, 36, 6, 24, 36]
18446744199017741653: [36, 12, 12, 18, 12, 6, 90, 24, 18, 96, 54, 78, 60, 60, 174, 138]
18446744199023254717: [30, 24, 18, 30, 42, 18, 30, 18, 36, 6, 60, 78, 72, 42, 36, 42]
18446744199037607993: [24, 12, 90, 72, 6, 42, 24, 54, 24, 60, 132, 6, 30, 12, 18, 18]
18446744199079042079: [72, 12, 78, 36, 90, 222, 42, 12, 66, 24, 120, 18, 12, 24, 42, 42, 6, 90]
18446744199110257343: [48, 78, 108, 96, 24, 66, 78, 156, 42, 120, 18, 42, 12, 72, 6, 132]
18446744199116796097: [36, 30, 18, 12, 96, 12, 6, 12, 30, 12, 42, 18, 36, 12, 54, 48, 12]
18446744199124370483: [18, 12, 24, 72, 60, 60, 12, 72, 36, 24, 24, 96, 6, 18, 24, 42, 66, 12, 6, 42]
18446744199141420821: [66, 54, 36, 12, 24, 30, 24, 6, 54, 66, 60, 18, 6, 66, 24, 66, 18, 36]
18446744199155875037: [36, 30, 144, 60, 24, 18, 18, 42, 24, 18, 36, 114, 6, 36, 24, 54]
18446744199168780811: [108, 12, 18, 60, 24, 30, 96, 30, 18, 54, 12, 30, 54, 30, 66, 66]
18446744199172034401: [18, 42, 18, 42, 138, 18, 42, 12, 156, 30, 36, 36, 12, 12, 114, 12]
18446744199174029593: [30, 96, 18, 12, 30, 18, 36, 48, 30, 18, 24, 30, 30, 30, 30, 36]
18446744199188295391: [18, 42, 156, 12, 24, 66, 54, 36, 78, 186, 150, 18, 42, 24, 54, 12, 36, 24]
18446744199221587163: [36, 48, 66, 54, 42, 24, 114, 72, 12, 12, 84, 24, 6, 36, 48, 168, 18]
18446744199221747417: [42, 18, 12, 54, 18, 12, 114, 12, 198, 60, 36, 24, 6, 54, 6, 18]
18446744199239077693: [6, 18, 42, 90, 12, 132, 6, 60, 12, 12, 114, 24, 48, 30, 90, 24, 60]
18446744199246499637: [36, 108, 66, 6, 138, 18, 54, 6, 144, 18, 30, 48, 30, 114, 180, 30, 18]
18446744199266024377: [120, 30, 30, 42, 114, 60, 18, 18, 12, 126, 54, 30, 126, 54, 66, 66]
18446744199385194317: [30, 42, 12, 30, 6, 6, 66, 12, 78, 54, 6, 30, 84, 36, 84, 54, 30, 120, 42, 42]
18446744199386490173: [120, 144, 36, 36, 30, 54, 48, 42, 48, 18, 12, 36, 24, 138, 90, 12]
18446744199420852241: [12, 30, 24, 54, 12, 78, 108, 12, 18, 120, 102, 6, 36, 18, 36, 72, 24]
18446744199436544099: [78, 102, 84, 54, 24, 36, 54, 36, 24, 6, 6, 78, 42, 78, 18, 78]
18446744199487326757: [12, 18, 54, 30, 102, 90, 90, 6, 78, 72, 42, 78, 12, 78, 162, 12, 114]
18446744199488664271: [72, 36, 24, 114, 6, 18, 6, 54, 6, 36, 6, 72, 18, 12, 30, 18, 24]
18446744199496557487: [156, 180, 120, 18, 18, 24, 6, 84, 18, 6, 6, 78, 12, 6, 42, 18]

Специальные последовательности бегут, бегут, бегут...

Я попросила владельца Ахиллеса-3 подключить его к BOINC-проекту SPT; поэтому не могу загружать его на все 100%.
Можно было бы запустить потоков 8 генерации.
Но пока будет один поток.
Черепашка ещё генерирует (в один поток).
Посмотрю, как пойдут дела в BOINC-проекте SPT.

PS. Вот в этой специальной последовательности
18446744199174029593: [30, 96, 18, 12, 30, 18, 36, 48, 30, 18, 24, 30, 30, 30, 30, 36]
вижу интересную пятёрку
18446744199174029953: [30, 30, 30, 30]

Или в привычном формате
18446744199174029953: 0, 30, 60, 90, 120

Красивая пятёрочка!
ID: 12345 · 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 12347 - Posted: 21 Aug 2023, 4:47:33 UTC
Last modified: 21 Aug 2023, 4:49:03 UTC

Выполнила небольшой экспериментик, найдено

(08:36) gp > \r pari_prove.txt
8 41173278099293: [0, 6, 30, 36, 84, 90, 114, 120]
10 41173278099287: [0, 6, 12, 36, 42, 90, 96, 120, 126, 132]
8 41173285122157: [0, 12, 30, 60, 84, 114, 132, 144]
8 41176416969361: [0, 36, 60, 78, 108, 126, 150, 186]
10 41176416969349: [0, 12, 48, 72, 90, 120, 138, 162, 198, 210]
7 41177021274199: [0, 12, 30, 42, 54, 72, 84]
7 41177832037739: [0, 12, 48, 90, 132, 168, 180]
8 41178366377567: [0, 90, 150, 174, 216, 240, 300, 390]
7 41179997209621: [0, 6, 18, 48, 78, 90, 96]
8 41181409969103: [0, 6, 66, 96, 120, 150, 210, 216]
309 pretuples was teested
10 symmetrical tuples of length > 6

10-ки засветились :)

Сексуальная 8-ка :)
41173278099293: [0, 6, 30, 36, 84, 90, 114, 120]
ID: 12347 · 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 12349 - Posted: 22 Aug 2023, 0:23:28 UTC
Last modified: 22 Aug 2023, 1:02:20 UTC

Черепашка вместе с Ахиллесом-3 нагенерировали очередную порцию специальных последовательностей за границей - 4047 шт.

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

(04:10) gp > \r pari_prove.txt
8 18446744201262623627: [0, 6, 42, 162, 174, 294, 330, 336]
8 18446744202371902457: [0, 60, 102, 126, 150, 174, 216, 276]
7 18446744205437545961: [0, 6, 36, 66, 96, 126, 132]
8 18446744206400793697: [0, 42, 66, 96, 276, 306, 330, 372]
8 18446744207475164323: [0, 18, 30, 114, 150, 234, 246, 264]
8 18446744209319644693: [0, 66, 114, 156, 168, 210, 258, 324]
8 18446744235433848403: [0, 6, 24, 60, 114, 150, 168, 174]
10 18446744235433848361: [0, 42, 48, 66, 102, 156, 192, 210, 216, 258]
7 18446744235845102993: [0, 30, 60, 144, 228, 258, 288]
8 18446744272390933909: [0, 42, 48, 78, 102, 132, 138, 180]
7 18446744269460529203: [0, 18, 48, 54, 60, 90, 108]
7 18446744193138885317: [0, 24, 42, 102, 162, 180, 204]
8 18446744210043502057: [0, 60, 84, 102, 162, 180, 204, 264]
7 18446744215895511067: [0, 30, 60, 126, 192, 222, 252]
4047 pretuples was teested
14 symmetrical tuples of length > 6

10-ка засветилась.
Из кортежей нечётной длины пока только 7-ки, даже 9-ок нет.

Продолжаем эксперимент.
По сути это продолжается Приложение, работавшее в BOINC-проекте Gerasim@Home, только диапазон поиска другой.
Да, программа генерации специальных последовательностей работает та же самая, очень медленная.
Модернизировать эту программу пока никто не решается.
Смотрите специально открытую для этого тему
https://boinc.termit.me/adsl/forum_thread.php?id=36

То ли программистов не осталось, то ли задача слишком сложная.
Так что, пока работаем той программой, которую имеем.

Обработка специальных последовательностей выполняется секунды.
Всё тормозит генерация.

Напомню: сейчас мы в диапазоне поиска, в котором программа Белышева не работает, это за пределом 2^64.

Мы планируем запуск этого алгоритма в BOINC-проекте SPT (Приложение 2), но когда это произойдёт (и произойдёт ли вообще), одному Богу известно.
Demis не имеет времени на второе Приложение, пока первое Приложение не доведёт до ума.
Попросила попробовать Corporal.
Может быть, что-то у него получится.
Надеемся.
ID: 12349 · 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 12368 - Posted: 24 Aug 2023, 0:59:44 UTC
Last modified: 24 Aug 2023, 1:03:13 UTC

Проверила очередную порцию специальных последовательностей, сгенерированных за границей, - 5864 шт.

Найденные кортежи показываю все

(04:17) gp > \r pari_prove.txt
8 18446744295038506771: [0, 30, 60, 78, 108, 126, 156, 186]
7 18446744297346204761: [0, 12, 42, 60, 78, 108, 120]
8 18446744300786052607: [0, 12, 24, 42, 222, 240, 252, 264]
8 18446744300786052829: [0, 18, 30, 42, 78, 90, 102, 120]
8 18446744301311262259: [0, 120, 180, 228, 264, 312, 372, 492]
8 18446744310993406301: [0, 18, 78, 102, 108, 132, 192, 210]
7 18446744311236462197: [0, 12, 30, 36, 42, 60, 72]
7 18446744330367544349: [0, 90, 120, 132, 144, 174, 264]
8 18446744330641414253: [0, 60, 78, 144, 180, 246, 264, 324]
7 18446744330946508793: [0, 6, 66, 108, 150, 210, 216]
7 18446744338840737583: [0, 210, 228, 264, 300, 318, 528]
8 18446744340089197049: [0, 30, 42, 102, 120, 180, 192, 222]
8 18446744340805293629: [0, 12, 30, 42, 90, 102, 120, 132]
8 18446744341435712053: [0, 66, 78, 90, 294, 306, 318, 384]
7 18446744367681091291: [0, 30, 42, 60, 78, 90, 120]
8 18446744370826960919: [0, 12, 54, 132, 162, 240, 282, 294]
8 18446744374278522331: [0, 12, 30, 126, 276, 372, 390, 402]
7 18446744375160376271: [0, 12, 42, 66, 90, 120, 132]
7 18446744375638550051: [0, 6, 36, 78, 120, 150, 156]
8 18446744379099598297: [0, 24, 60, 114, 150, 204, 240, 264]
7 18446744380151686817: [0, 12, 54, 102, 150, 192, 204]
7 18446744382423151957: [0, 30, 54, 162, 270, 294, 324]
8 18446744383166516971: [0, 30, 78, 138, 168, 228, 276, 306]
8 18446744383418878993: [0, 6, 114, 144, 156, 186, 294, 300]
8 18446744284296142261: [0, 12, 72, 132, 150, 210, 270, 282]
8 18446744287623026399: [0, 12, 24, 72, 90, 138, 150, 162]
8 18446744288608367327: [0, 12, 60, 72, 84, 96, 144, 156]
8 18446744291069641823: [0, 30, 66, 96, 108, 138, 174, 204]
8 18446744323138602881: [0, 42, 48, 120, 210, 282, 288, 330]
8 18446744323929473777: [0, 12, 24, 30, 36, 42, 54, 66]
8 18446744324855295517: [0, 12, 60, 66, 96, 102, 150, 162]
8 18446744327958550283: [0, 60, 150, 168, 210, 228, 318, 378]
8 18446744347466960549: [0, 12, 24, 72, 90, 138, 150, 162]
7 18446744353578818423: [0, 84, 126, 150, 174, 216, 300]
8 18446744360290070831: [0, 12, 30, 42, 156, 168, 186, 198]
8 18446744365034356379: [0, 24, 30, 108, 114, 192, 198, 222]
8 18446744391401251573: [0, 6, 18, 60, 126, 168, 180, 186]
8 18446744395196825401: [0, 12, 42, 102, 108, 168, 198, 210]
8 18446744395327201549: [0, 18, 60, 78, 102, 120, 162, 180]
8 18446744396091486359: [0, 42, 108, 150, 210, 252, 318, 360]
7 18446744403210551893: [0, 6, 78, 108, 138, 210, 216]
7 18446744406983735659: [0, 18, 60, 84, 108, 150, 168]
5864 pretuples was teested
42 symmetrical tuples of length > 6

Только 7-ки и 8-ки.
Печально :(

Черепашка и Ахиллес-3 продолжают генерацию специальных последовательностей в этом диапазоне.
ID: 12368 · 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 12383 - Posted: 26 Aug 2023, 0:40:23 UTC

Очередные порции специальных последовательностей за границей в двух потоках (на черепашке и на Ахиллесе-3) проверены.
Отдельно проверяла.
Результаты

(04:03) gp > \r pari_prove.txt
8 18446744428754997137: [0, 30, 54, 60, 66, 72, 96, 126]
8 18446744436264771643: [0, 24, 30, 78, 120, 168, 174, 198]
8 18446744447523265397: [0, 6, 60, 96, 174, 210, 264, 270]
8 18446744447926521847: [0, 66, 72, 102, 150, 180, 186, 252]
8 18446744448324229517: [0, 30, 42, 60, 72, 90, 102, 132]
7 18446744487514909453: [0, 30, 60, 108, 156, 186, 216]
8 18446744506017231923: [0, 18, 30, 54, 60, 84, 96, 114]
8 18446744522129899463: [0, 36, 48, 66, 78, 96, 108, 144]
8 18446744527018643831: [0, 30, 42, 90, 108, 156, 168, 198]
8 18446744531173717189: [0, 12, 18, 48, 84, 114, 120, 132]
7 18446744532508765087: [0, 66, 84, 90, 96, 114, 180]
2766 pretuples was teested
11 symmetrical tuples of length > 6
(04:04) gp > \r pari_prove.txt
8 18446744415721717279: [0, 18, 48, 60, 72, 84, 114, 132]
7 18446744417233226473: [0, 36, 60, 78, 96, 120, 156]
8 18446744418430428229: [0, 78, 84, 108, 150, 174, 180, 258]
8 18446744451305050217: [0, 30, 36, 84, 102, 150, 156, 186]
7 18446744455821445163: [0, 30, 54, 180, 306, 330, 360]
8 18446744459545386451: [0, 12, 48, 60, 120, 132, 168, 180]
8 18446744463568744241: [0, 66, 72, 156, 162, 246, 252, 318]
8 18446744472119384119: [0, 12, 108, 114, 168, 174, 270, 282]
8 18446744479061280331: [0, 96, 138, 180, 288, 330, 372, 468]
8 18446744482379105317: [0, 12, 54, 84, 90, 120, 162, 174]
8 18446744483544984377: [0, 114, 156, 240, 246, 330, 372, 486]
8 18446744515124162891: [0, 12, 30, 42, 78, 90, 108, 120]
8 18446744515839537329: [0, 12, 24, 42, 90, 108, 120, 132]
7 18446744535987110113: [0, 18, 60, 114, 168, 210, 228]
9 18446744535987110107: [0, 6, 24, 66, 120, 174, 216, 234, 240]
7 18446744536416585023: [0, 6, 126, 138, 150, 270, 276]
3307 pretuples was teested
16 symmetrical tuples of length > 6

Ура!
Есть одна 9-ка
9 18446744535987110107: [0, 6, 24, 66, 120, 174, 216, 234, 240]

Найдена на Ахиллесе-3.
Прогресс!
За границей очень мало кортежей, до 11-ки ещё не добрались.
Но появление 9-ки очень радует.

Не забывайте, черепашка и Ахиллес-3 начали поиск в диапазоне, где программа Белышева не работает.
К сожалению, запуск этого алгоритма в BOINC-проекте пока не продвигается.
А очень это не помешало бы!
Поиск, конечно же, убыстрился бы в несколько раз даже при медленной программе генерации специальных последовательностей.
Да ведь алгоритм работал в BOINC-проекте на Герасиме, только там проверялся другой диапазон - не за границей.
Находились там и 11-ки (много), и 13-ки (чуть-чуть).

Ладно, мы продолжаем; черепашка в паре с Ахиллесом-3 хорошо работают.
ID: 12383 · 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 12413 - Posted: 29 Aug 2023, 16:17:30 UTC
Last modified: 29 Aug 2023, 16:20:47 UTC

Очередная порция специальных последовательностей за границей сгенерирована и проверена, 4864 шт.
Результаты

(20:01) gp > \r pari_prove.txt
7 18446744588302244189: [0, 24, 84, 222, 360, 420, 444]
7 18446744645285815643: [0, 36, 114, 120, 126, 204, 240]
8 18446744672406754939: [0, 30, 78, 114, 174, 210, 258, 288]
8 18446744677000557811: [0, 36, 48, 60, 66, 78, 90, 126]
8 18446744678651889547: [0, 12, 24, 84, 120, 180, 192, 204]
7 18446744684644423577: [0, 6, 36, 66, 96, 126, 132]
7 18446744707293277603: [0, 18, 30, 78, 126, 138, 156]
8 18446744715637463957: [0, 6, 54, 72, 114, 132, 180, 186]
8 18446744719760228507: [0, 12, 30, 54, 60, 84, 102, 114]
8 18446744744532583057: [0, 12, 36, 90, 96, 150, 174, 186]
8 18446744758717200869: [0, 30, 42, 54, 60, 72, 84, 114]
7 18446744759814982553: [0, 54, 60, 90, 120, 126, 180]
7 18446744786318365067: [0, 6, 42, 66, 90, 126, 132]
7 18446744786913406099: [0, 42, 48, 90, 132, 138, 180]
7 18446744788054616921: [0, 42, 60, 66, 72, 90, 132]
7 18446744790489971693: [0, 108, 114, 204, 294, 300, 408]
8 18446744793079720417: [0, 54, 114, 126, 144, 156, 216, 270]
8 18446744793150476729: [0, 12, 54, 72, 120, 138, 180, 192]
8 18446744794007388857: [0, 6, 42, 66, 120, 144, 180, 186]
4864 pretuples was teested
19 symmetrical tuples of length > 6

Пока только 7-ки и 8-ки.
Чтобы получить 4864 специальные последовательности, надо было перелопатить многие миллиарды натуральных чисел.
А в этих 4864 специальных последовательностях нашлись всего 19 симметричных кортежей длины больше 6.
Вот такой выход. Микроскопический!

Генерация специальных последовательностей за границей продолжается.
Работают черепашка и Ахиллес (по одному потоку).
ID: 12413 · 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 12414 - Posted: 29 Aug 2023, 17:34:51 UTC
Last modified: 29 Aug 2023, 17:40:09 UTC

А это результаты от черепашки, 6025 специальных последовательностей дали

   [logfile is "pari_prove_res.txt"]
8 18446744559019476769: [0, 12, 42, 90, 174, 222, 252, 264]
7 18446744569745991251: [0, 36, 60, 78, 96, 120, 156]
7 18446744576163442351: [0, 36, 42, 96, 150, 156, 192]
8 18446744580383005297: [0, 24, 66, 126, 144, 204, 246, 270]
7 18446744600085192773: [0, 6, 84, 90, 96, 174, 180]
9 18446744600085192767: [0, 6, 12, 90, 96, 102, 180, 186, 192]
7 18446744601314254669: [0, 90, 174, 204, 234, 318, 408]
8 18446744608465691003: [0, 24, 36, 84, 150, 198, 210, 234]
8 18446744617580414221: [0, 42, 60, 78, 132, 150, 168, 210]
8 18446744627039192701: [0, 30, 48, 66, 72, 90, 108, 138]
7 18446744627467018879: [0, 18, 42, 150, 258, 282, 300]
9 18446744627467018861: [0, 18, 36, 60, 168, 276, 300, 318, 336]
7 18446744640625115821: [0, 30, 42, 66, 90, 102, 132]
8 18446744641163618323: [0, 18, 36, 66, 78, 108, 126, 144]
10 18446744641163618317: [0, 6, 24, 42, 72, 84, 114, 132, 150, 156]
7 18446744654092344971: [0, 6, 66, 108, 150, 210, 216]
8 18446744659706540591: [0, 12, 36, 42, 66, 72, 96, 108]
7 18446744662246616201: [0, 36, 66, 78, 90, 120, 156]
8 18446744664958282447: [0, 24, 36, 42, 144, 150, 162, 186]
8 18446744728127312741: [0, 60, 78, 138, 162, 222, 240, 300]
8 18446744730106398449: [0, 24, 72, 84, 90, 102, 150, 174]
7 18446744731441776053: [0, 6, 36, 120, 204, 234, 240]
8 18446744734622406493: [0, 114, 168, 174, 180, 186, 240, 354]
7 18446744783550524843: [0, 30, 78, 84, 90, 138, 168]
6025 pretuples was teested
24 symmetrical tuples of length > 6

У черепашки две 9-ки и 10-ка.
Уже хорошо.
Ждём 11-ки.

Да-а-а-а, заграница она такая :))
ID: 12414 · 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 12417 - Posted: 30 Aug 2023, 12:53:44 UTC
Last modified: 30 Aug 2023, 12:56:16 UTC

Ахиллес-3 вернулся к работе после зависания.

Запустила на нём три потока генерации специальных последовательностей за границей.
Теперь работают 5 потоков: по одному на черепашке и на Ахиллесе и три на Ахиллесе-3.

Ждём результаты.

Конечно, всё это очень и очень мало.
Но запустить этот алгоритм в BOINC пока не удалось.
Corporal пас, у Demis нет времени, он ещё первое Приложение не довёл до ума.
ID: 12417 · 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 12430 - Posted: 1 Sep 2023, 13:22:44 UTC

У меня закончилась порция из 100 заданий, которая была сгенерирована для проверки в ручном проекте.
Это специальные последовательности за границей.
Еще 5 заданий досчитываются на двух Ахиллесах.
Черепашка отстрелялась первая :)

Вот что у неё нашлось (сделала вывод кортежей, начиная с 8-ок)

(17:06) gp > \r pari_prove.txt
   logfile = "pari_prove_res.txt"
9 18446744835835770761: [0, 72, 90, 126, 156, 186, 222, 240, 312]
8 18446744838824283929: [0, 24, 54, 72, 132, 150, 180, 204]
8 18446744860876424777: [0, 66, 72, 90, 132, 150, 156, 222]
8 18446744865632767393: [0, 6, 24, 90, 114, 180, 198, 204]
8 18446744866567047973: [0, 60, 108, 216, 228, 336, 384, 444]
8 18446745064880955569: [0, 42, 48, 84, 138, 174, 180, 222]
8 18446745070015074581: [0, 18, 60, 108, 192, 240, 282, 300]
8 18446745070321248413: [0, 18, 36, 78, 126, 168, 186, 204]
8 18446745072354690389: [0, 18, 84, 174, 198, 288, 354, 372]
8 18446745091065728597: [0, 30, 42, 72, 114, 144, 156, 186]
9 18446745091115339591: [0, 36, 48, 66, 108, 150, 168, 180, 216]
8 18446745097569294371: [0, 6, 12, 66, 126, 180, 186, 192]
8 18446745164507155949: [0, 18, 102, 138, 192, 228, 312, 330]
8 18446745167080298119: [0, 24, 30, 78, 204, 252, 258, 282]
8 18446745326569194757: [0, 24, 66, 84, 96, 114, 156, 180]
9 18446745333632197559: [0, 18, 24, 48, 54, 60, 84, 90, 108]
4328 pretuples was teested
16 symmetrical tuples of length > 7
time = 296 ms.

Ну вот, три девяточки нашлись. Уже хорошо.
Было сгенерировано и проверено 4328 специальных последовательностей.
Обратите внимание на время проверки специальных последовательностей, менее секунды!

Ждём результаты от Ахиллесов.

Теперь сгенерирую новую порцию заданий.
ID: 12430 · 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 12431 - Posted: 1 Sep 2023, 13:39:53 UTC

Ахиллес отстрелялся.

Результаты

(17:07) gp > \r pari_prove.txt
   logfile = "pari_prove_res.txt"
8 18446744806260234731: [0, 12, 60, 78, 102, 120, 168, 180]
8 18446744807011562189: [0, 18, 30, 78, 150, 198, 210, 228]
8 18446744809804438783: [0, 54, 126, 144, 186, 204, 276, 330]
8 18446744825464476463: [0, 24, 54, 66, 108, 120, 150, 174]
8 18446744847749603999: [0, 18, 48, 54, 174, 180, 210, 228]
8 18446744852457557879: [0, 48, 90, 132, 138, 180, 222, 270]
8 18446744876313694181: [0, 48, 66, 108, 138, 180, 198, 246]
8 18446744945189415749: [0, 138, 180, 198, 240, 258, 300, 438]
8 18446744949958023877: [0, 6, 54, 96, 114, 156, 204, 210]
8 18446745002411253023: [0, 6, 30, 48, 108, 126, 150, 156]
8 18446745009968385961: [0, 6, 30, 36, 90, 96, 120, 126]
8 18446745075710283697: [0, 66, 120, 126, 144, 150, 204, 270]
8 18446745079978206863: [0, 48, 78, 204, 210, 336, 366, 414]
8 18446745154358869429: [0, 48, 60, 90, 168, 198, 210, 258]
8 18446745154669723483: [0, 36, 60, 78, 96, 114, 138, 174]
10 18446745154669723471: [0, 12, 48, 72, 90, 108, 126, 150, 186, 198]
8 18446745177525848611: [0, 36, 120, 138, 150, 168, 252, 288]
8 18446745237165731323: [0, 6, 60, 66, 78, 84, 138, 144]
8 18446745241617323273: [0, 30, 54, 180, 240, 366, 390, 420]
8 18446745242985205967: [0, 6, 72, 90, 126, 144, 210, 216]
8 18446745249890848717: [0, 36, 72, 84, 102, 114, 150, 186]
8 18446745253333119011: [0, 18, 66, 78, 90, 102, 150, 168]
8 18446745253740475927: [0, 12, 90, 132, 204, 246, 324, 336]
8 18446745341958916921: [0, 108, 138, 162, 198, 222, 252, 360]
8 18446745343932589003: [0, 36, 84, 144, 150, 210, 258, 294]
8 18446745347450040079: [0, 30, 42, 54, 60, 72, 84, 114]
8 18446745349305112361: [0, 30, 42, 120, 222, 300, 312, 342]
8051 pretuples was teested
27 symmetrical tuples of length > 7
time = 625 ms.

Здесь одна 10-ка, до 11-ок не добрались.
Сгенерировано и проверено 8051 специальных последовательностей.
ID: 12431 · 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 12433 - Posted: 1 Sep 2023, 18:22:24 UTC
Last modified: 1 Sep 2023, 19:14:39 UTC

И Ахиллес-3 отстрелялся.

Результаты

   [logfile is "pari_prove_res.txt"]
8 18446744883987203263: [0, 6, 30, 36, 90, 96, 120, 126]
8 18446744887430063251: [0, 42, 90, 102, 108, 120, 168, 210]
8 18446744888983184887: [0, 12, 42, 54, 72, 84, 114, 126]
8 18446744965302536089: [0, 18, 30, 48, 180, 198, 210, 228]
8 18446745019130533517: [0, 24, 42, 84, 132, 174, 192, 216]
8 18446745021609349147: [0, 114, 132, 156, 180, 204, 222, 336]
8 18446745021632416079: [0, 84, 108, 174, 198, 264, 288, 372]
8 18446745099337997257: [0, 36, 84, 96, 204, 216, 264, 300]
8 18446745193475969621: [0, 18, 30, 42, 168, 180, 192, 210]
8 18446745255886504259: [0, 30, 42, 84, 108, 150, 162, 192]
8 18446745258711914653: [0, 6, 54, 60, 84, 90, 138, 144]
8 18446745264531100337: [0, 30, 36, 66, 90, 120, 126, 156]
8 18446745265303651259: [0, 60, 90, 108, 120, 138, 168, 228]
8 18446745030365107229: [0, 90, 120, 174, 204, 258, 288, 378]
8 18446745035372159993: [0, 36, 78, 114, 210, 246, 288, 324]
8 18446745037700473469: [0, 54, 114, 138, 180, 204, 264, 318]
8 18446745037870432109: [0, 12, 54, 84, 138, 168, 210, 222]
8 18446745110866205149: [0, 30, 84, 102, 210, 228, 282, 312]
8 18446745113105649511: [0, 12, 30, 42, 78, 90, 108, 120]
8 18446745121662237217: [0, 36, 60, 66, 96, 102, 126, 162]
8 18446745197309177107: [0, 6, 30, 132, 240, 342, 366, 372]
8 18446745198253664317: [0, 6, 36, 42, 84, 90, 120, 126]
8 18446745200262010837: [0, 30, 36, 84, 102, 150, 156, 186]
8 18446745271893684773: [0, 24, 48, 60, 198, 210, 234, 258]
8 18446745368367170611: [0, 12, 18, 42, 78, 102, 108, 120]
8 18446744909931037631: [0, 60, 120, 126, 222, 228, 288, 348]
8 18446744915372401261: [0, 36, 90, 138, 168, 216, 270, 306]
10 18446744915372401237: [0, 24, 60, 114, 162, 192, 240, 294, 330, 354]
8 18446744915936530789: [0, 12, 18, 78, 84, 144, 150, 162]
8 18446745047036837519: [0, 30, 60, 72, 162, 174, 204, 234]
8 18446745129174576377: [0, 30, 60, 72, 102, 114, 144, 174]
8 18446745131436073057: [0, 36, 90, 126, 246, 282, 336, 372]
8 18446745278067705383: [0, 24, 36, 114, 120, 198, 210, 234]
8 18446745288371509201: [0, 36, 42, 66, 96, 120, 126, 162]
8 18446745289773817901: [0, 42, 48, 66, 132, 150, 156, 198]
8 18446744935039107607: [0, 30, 72, 96, 120, 144, 186, 216]
8 18446745051391845943: [0, 18, 30, 60, 66, 96, 108, 126]
8 18446745054424471403: [0, 78, 84, 150, 168, 234, 240, 318]
8 18446745134223299813: [0, 30, 96, 108, 156, 168, 234, 264]
8 18446745144253678781: [0, 36, 42, 60, 72, 90, 96, 132]
8 18446745219708389411: [0, 6, 90, 168, 210, 288, 372, 378]
8 18446745226643356871: [0, 30, 42, 66, 96, 120, 132, 162]
8 18446745290664081151: [0, 36, 78, 96, 150, 168, 210, 246]
8 18446745291183797327: [0, 54, 120, 126, 204, 210, 276, 330]
13686 pretuples was teested
44 symmetrical tuples of length > 7

8-ки и одна 10-ка.
Было сгенерировано и проверено 13686 специальных последовательностей.
Для этого надо было перелопатить длинный диапазон натуральных чисел (много миллиардов).

Как квакнул бы Ядряра, чудовищно неэффективный алгоритм! :)))
И зачем этому алгоритму позволяют работать??
Ну, пока позволяю только я на своём ПК и на удалённых компьютерах.
Надеюсь, на это мне не надо спрашивать чьё-то позволение.

Ну что ж, мой алгоритм, прервавшись в BOINC-проекте Gerasim@Home, прекрасно продолжает работать в ручном проекте.
Запуск этого алгоритма в BOINC-проекте SPT пока не светит. Увы!
Но вдруг всё изменится, если кто-то из вас, господа, возьмётся помочь нам с этим запуском.
Пожалуйста, пишите мне
natalimak1@yandex.ru

PS. Вот сексуальная восьмёрочка бросилась в глаза
18446745258711914653: [0, 6, 54, 60, 84, 90, 138, 144]
ID: 12433 · 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 12452 - Posted: 4 Sep 2023, 1:28:51 UTC

Новая порция специальных последовательностей с Ахиллеса дала

   [logfile is "pari_prove_res.txt"]
8 18446745387277886311: [0, 6, 42, 120, 132, 210, 246, 252]
8 18446745435672373147: [0, 12, 60, 96, 240, 276, 324, 336]
10 18446745435672373093: [0, 54, 66, 114, 150, 294, 330, 378, 390, 444]
8 18446745437014550093: [0, 18, 78, 120, 126, 168, 228, 246]
8 18446745447575376361: [0, 6, 30, 156, 216, 342, 366, 372]
8 18446745453733346863: [0, 24, 78, 150, 204, 276, 330, 354]
8 18446745559921339069: [0, 12, 114, 168, 234, 288, 390, 402]
8 18446745562850453323: [0, 30, 48, 54, 90, 96, 114, 144]
8 18446745564704146841: [0, 12, 42, 60, 72, 90, 120, 132]
8 18446745565772980879: [0, 24, 48, 90, 108, 150, 174, 198]
8 18446745566631880853: [0, 6, 54, 66, 108, 120, 168, 174]
8 18446745569772865057: [0, 30, 42, 96, 186, 240, 252, 282]
8 18446745571119596261: [0, 42, 60, 108, 150, 198, 216, 258]
9 18446745571263581977: [0, 12, 30, 114, 132, 150, 234, 252, 264]
8 18446745574575480829: [0, 18, 24, 42, 60, 78, 84, 102]
8 18446745576709484707: [0, 24, 36, 84, 102, 150, 162, 186]
8 18446745578139307601: [0, 6, 18, 96, 120, 198, 210, 216]
8 18446745585850105057: [0, 42, 72, 132, 150, 210, 240, 282]
8 18446745587314749409: [0, 24, 60, 78, 90, 108, 144, 168]
8 18446745594168363949: [0, 24, 42, 102, 120, 180, 198, 222]
8 18446745608163591989: [0, 12, 30, 48, 54, 72, 90, 102]
8 18446745612374273339: [0, 12, 54, 60, 84, 90, 132, 144]
5492 pretuples was teested
22 symmetrical tuples of length > 7

И 9-ка есть, и 10-ка.
11-ок по-прежнему нет.
ID: 12452 · 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 12474 - Posted: 6 Sep 2023, 23:10:28 UTC
Last modified: 6 Sep 2023, 23:11:29 UTC

Очередная порция срециальных последовательностей за границей (сгенерирована на Ахиллесе) дала следующие симметричные кортежи

   [logfile is "pari_prove_res.txt"]
9 18446745734475679927: [0, 42, 60, 66, 96, 126, 132, 150, 192]
8 18446745745369209467: [0, 6, 12, 42, 180, 210, 216, 222]
8 18446745762158046709: [0, 18, 60, 120, 132, 192, 234, 252]
8 18446745763989620821: [0, 18, 66, 78, 150, 162, 210, 228]
8 18446745765240205669: [0, 12, 42, 48, 54, 60, 90, 102]
8 18446745768936737113: [0, 24, 30, 66, 78, 114, 120, 144]
8 18446745781556040121: [0, 42, 66, 120, 132, 186, 210, 252]
8 18446745788182922227: [0, 6, 42, 72, 90, 120, 156, 162]
8 18446745792200818429: [0, 18, 60, 102, 108, 150, 192, 210]
8 18446745793485861941: [0, 12, 36, 60, 78, 102, 126, 138]
10 18446745793485861899: [0, 42, 54, 78, 102, 120, 144, 168, 180, 222]
8 18446745914557310263: [0, 18, 36, 84, 90, 138, 156, 174]
8 18446745919770399863: [0, 30, 48, 90, 126, 168, 186, 216]
8 18446745929137615483: [0, 30, 36, 84, 186, 234, 240, 270]
8 18446745929399156539: [0, 84, 120, 132, 162, 174, 210, 294]
8 18446745935955527087: [0, 6, 36, 42, 120, 126, 156, 162]
8 18446745939028819151: [0, 18, 48, 78, 90, 120, 150, 168]
8 18446745944451303769: [0, 42, 54, 120, 174, 240, 252, 294]
8 18446745949754962243: [0, 48, 78, 108, 120, 150, 180, 228]
8 18446745963712576639: [0, 24, 42, 48, 84, 90, 108, 132]
8 18446745968103835469: [0, 24, 54, 90, 168, 204, 234, 258]
8 18446745973163919833: [0, 6, 60, 78, 126, 144, 198, 204]
8 18446746048998005251: [0, 6, 42, 66, 102, 126, 162, 168]
8 18446746049282172563: [0, 54, 90, 120, 138, 168, 204, 258]
8 18446746062972307403: [0, 114, 126, 144, 276, 294, 306, 420]
8 18446746064060004851: [0, 12, 30, 42, 138, 150, 168, 180]
10 18446746064060004791: [0, 60, 72, 90, 102, 198, 210, 228, 240, 300]
8 18446746064898049357: [0, 6, 84, 90, 246, 252, 330, 336]
9 18446746073623285727: [0, 24, 72, 84, 222, 360, 372, 420, 444]
8 18446746079982150839: [0, 24, 42, 192, 240, 390, 408, 432]
8 18446746082659893899: [0, 84, 108, 174, 228, 294, 318, 402]
8 18446746086920810423: [0, 30, 36, 114, 120, 198, 204, 234]
8 18446746088213284433: [0, 36, 54, 78, 186, 210, 228, 264]
8 18446746092319279279: [0, 12, 18, 48, 54, 84, 90, 102]
8120 pretuples was teested
34 symmetrical tuples of length > 7

9-ки есть, 10-ки есть, 11-ок по прежнему нет.
Проверено 8210 специальных последовательностей длины >=17, найдено 34 симметричных кортежа длины >7.

Сейчас у меня в этом алгоритме работают Ахиллесы, черепашка не работает.
ID: 12474 · 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 12475 - Posted: 7 Sep 2023, 6:11:02 UTC
Last modified: 7 Sep 2023, 6:11:15 UTC

Это Ахиллес-3 нагенерировал

   logfile = "pari_prove_res.txt"
8 18446745397576476769: [0, 42, 48, 60, 210, 222, 228, 270]
8 18446745404491075229: [0, 24, 60, 84, 228, 252, 288, 312]
8 18446745406058015803: [0, 60, 78, 126, 180, 228, 246, 306]
8 18446745406169968453: [0, 18, 48, 54, 90, 96, 126, 144]
8 18446745407474027933: [0, 18, 60, 78, 318, 336, 378, 396]
8 18446745409341169819: [0, 12, 120, 162, 240, 282, 390, 402]
8 18446745413664325577: [0, 102, 114, 120, 234, 240, 252, 354]
8 18446745465501193853: [0, 48, 108, 174, 180, 246, 306, 354]
10 18446745465501193811: [0, 42, 90, 150, 216, 222, 288, 348, 396, 438]
8 18446745470978795111: [0, 12, 30, 36, 72, 78, 96, 108]
8 18446745520693389443: [0, 24, 48, 78, 90, 120, 144, 168]
8 18446745525803807371: [0, 18, 78, 102, 228, 252, 312, 330]
8 18446745530748842539: [0, 60, 78, 84, 198, 204, 222, 282]
8 18446745530785919057: [0, 12, 60, 84, 132, 156, 204, 216]
8 18446745532653419089: [0, 12, 30, 72, 78, 120, 138, 150]
8 18446745533458540631: [0, 36, 72, 156, 186, 270, 306, 342]
8 18446745615641338687: [0, 24, 60, 66, 90, 96, 132, 156]
8 18446745621592209913: [0, 6, 18, 24, 60, 66, 78, 84]
8 18446745624155018771: [0, 12, 42, 60, 150, 168, 198, 210]
8 18446745624672999871: [0, 18, 30, 48, 150, 168, 180, 198]
8 18446745631445628919: [0, 30, 48, 60, 132, 144, 162, 192]
8 18446745637520034269: [0, 18, 102, 108, 114, 120, 204, 222]
8 18446745641121794291: [0, 12, 18, 60, 330, 372, 378, 390]
8 18446745646075540609: [0, 12, 30, 54, 60, 84, 102, 114]
8 18446745649997756939: [0, 18, 24, 30, 72, 78, 84, 102]
10 18446745649997756933: [0, 6, 24, 30, 36, 78, 84, 90, 108, 114]
8 18446745659580978191: [0, 6, 48, 90, 138, 180, 222, 228]
8 18446745666453115789: [0, 18, 60, 72, 150, 162, 204, 222]
8 18446745796044098941: [0, 6, 66, 90, 108, 132, 192, 198]
8 18446745808776822617: [0, 6, 12, 36, 210, 234, 240, 246]
8 18446745818285242967: [0, 36, 54, 66, 120, 132, 150, 186]
8 18446745819965147983: [0, 48, 90, 96, 168, 174, 216, 264]
8 18446745825853930561: [0, 30, 36, 78, 120, 162, 168, 198]
8 18446745830197785637: [0, 6, 54, 66, 150, 162, 210, 216]
8 18446745833389437059: [0, 30, 72, 108, 132, 168, 210, 240]
8 18446745835334263939: [0, 30, 42, 90, 114, 162, 174, 204]
8 18446745835511752609: [0, 12, 30, 54, 120, 144, 162, 174]
8 18446745838776003799: [0, 12, 18, 30, 150, 162, 168, 180]
8 18446745847224157189: [0, 108, 180, 192, 198, 210, 282, 390]
8 18446745847785292027: [0, 42, 72, 84, 162, 174, 204, 246]
9 18446745847997036107: [0, 24, 54, 84, 90, 96, 126, 156, 180]
8 18446745848803661537: [0, 24, 30, 84, 192, 246, 252, 276]
8 18446746096958908879: [0, 12, 72, 90, 132, 150, 210, 222]
8 18446746108149451993: [0, 6, 36, 54, 120, 138, 168, 174]
8 18446746114331974573: [0, 30, 60, 84, 144, 168, 198, 228]
8 18446746128249250429: [0, 18, 30, 72, 78, 120, 132, 150]
8 18446746139649390803: [0, 6, 60, 66, 108, 114, 168, 174]
8 18446746144989862153: [0, 48, 60, 84, 90, 114, 126, 174]
8 18446746147948235239: [0, 12, 30, 78, 114, 162, 180, 192]
10786 pretuples was teested
49 symmetrical tuples of length > 7

Опять нет 11-ок.
Вот такая она - заграница :)

На Ахиллесе-3 работают три потока.
Показана порция с одного потока.
ID: 12475 · 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