Message boards :
Cafe :
Специальный генератор простых чисел
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 · Next
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
Открыла тему "Problem for programmers" на форуме BOINC-проекта SPT https://boinc.termit.me/adsl/forum_thread.php?id=36 Господа! Пожалуйста, пишите в этой теме, пишите на форуме BOINC-проекта SPT в указанной теме. Пишите ЛС. Или пишите мне по адресу (если форумы вам недоступны) natalimak1@yandex.ru |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
Задала вопрос чат-боту GPT3.5 Имеется программа на PARI/GP Получила следующий ответ Для ускорения выполнения программы можно использовать более эффективные алгоритмы для генерации простых чисел и поиска простых разностей. https://gpt-chatbot.ru/chatgpt-3-5-besplatno-i-bez-registracii |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
Мы с 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 Интересно, такие кортежи имеют специальное название? |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
Кстати, со временем обработки специальных последовательностей программой 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-проекте. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
Нагенерировала порцию специальных последовательностей за границей - 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] Генерация специальных последовательностей за границей продолжается! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
Агитирую участников BOINC-проекта SPT подключиться к генерации специальных последовательностей за границей, здесь https://boinc.termit.me/adsl/forum_thread.php?id=36&postid=337 и далее. Нет, никак не получается уговорить :) Господа! вас тоже всех агитирую :) |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
Запустила один поток (генерация специальных последовательностей за границей) на Ахиллесе-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 Красивая пятёрочка! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
Выполнила небольшой экспериментик, найдено (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] |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
Черепашка вместе с Ахиллесом-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. Может быть, что-то у него получится. Надеемся. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
Проверила очередную порцию специальных последовательностей, сгенерированных за границей, - 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 продолжают генерацию специальных последовательностей в этом диапазоне. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
Очередные порции специальных последовательностей за границей в двух потоках (на черепашке и на Ахиллесе-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 хорошо работают. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
Очередная порция специальных последовательностей за границей сгенерирована и проверена, 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. Вот такой выход. Микроскопический! Генерация специальных последовательностей за границей продолжается. Работают черепашка и Ахиллес (по одному потоку). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
А это результаты от черепашки, 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-ки. Да-а-а-а, заграница она такая :)) |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
Ахиллес-3 вернулся к работе после зависания. Запустила на нём три потока генерации специальных последовательностей за границей. Теперь работают 5 потоков: по одному на черепашке и на Ахиллесе и три на Ахиллесе-3. Ждём результаты. Конечно, всё это очень и очень мало. Но запустить этот алгоритм в BOINC пока не удалось. Corporal пас, у Demis нет времени, он ещё первое Приложение не довёл до ума. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
У меня закончилась порция из 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 специальных последовательностей. Обратите внимание на время проверки специальных последовательностей, менее секунды! Ждём результаты от Ахиллесов. Теперь сгенерирую новую порцию заданий. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
Ахиллес отстрелялся. Результаты (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 специальных последовательностей. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
И Ахиллес-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] |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
Новая порция специальных последовательностей с Ахиллеса дала [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-ок по-прежнему нет. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
Очередная порция срециальных последовательностей за границей (сгенерирована на Ахиллесе) дала следующие симметричные кортежи [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. Сейчас у меня в этом алгоритме работают Ахиллесы, черепашка не работает. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14974 Credit: 0 RAC: 0 |
Это Ахиллес-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 работают три потока. Показана порция с одного потока. |
©2025 (C) Progger