Message boards :
Cafe :
Поиск КПППЧ в нулевом периоде
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 . . . 11 · Next
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Ещё одно приближение к центральной 13-ке с valids=12 48426040468989149871301: [0, 12, 42, 60, 70, 90, 96, 102, 126, 132, 150, 180, 192] valids=12 number form=5022896313 |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Покажу самую продвинутую часть в поиске ключевой 17-ки (17:49) gp > \r 17porc_67_valids_test4_gris.txt logfile = "17porc_67_valids_test4_gris_res.txt" 0 from number 0 to number [0,6,24,36,66,84,90,114,120,126,150,156,174,204,216,234,240] patterns length 17 7858321551080267055879090 period search in 0 (0.E-19) - 7858321551080267055879090 (7.9 E24) central 3: [114,120,126] prove by 67#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67] 39993215444582400 formulae expected 5167869567771269714174647: [0, 6, 24, 66, 70, 76, 84, 100, 114, 126, 154, 156, 174, 210, 216, 234, 240] valids=9 number form=243522277 1396723344020369537291947: [0, 6, 22, 24, 66, 84, 100, 112, 120, 126, 150, 154,172, 190, 192, 234, 240] valids=9 number form=411611754 5085650216182561165650337: [0, 16, 24, 46, 66, 70, 90, 114, 136, 156, 172, 174,196, 204, 216, 234, 240] valids=9 number form=430482299 4445145606401081959046497: [0, 6, 16, 46, 76, 90, 102, 112, 120, 126, 154, 156,174, 214, 216, 234, 240] valids=9 number form=795069070 1878313568400725061786007: [0, 6, 10, 64, 76, 84, 90, 100, 112, 126, 150, 156, 174, 190, 214, 216, 240] valids=9 number form=965697417 1891809912387486709777987: [0, 6, 24, 34, 76, 84, 90, 102, 120, 136, 142, 156, 174, 192, 196, 204, 240] valids=9 number form=1132855183 3095975379486680825894587: [0, 6, 24, 36, 64, 66, 72, 84, 90, 102, 112, 150, 174, 204, 216, 234, 240] valids=9 number form=1258372637 6905041507132498787917687: [0, 16, 46, 66, 90, 102, 106, 114, 120, 126, 150, 172, 174, 210, 216, 234, 240] valids=9 number form=1629758058 3257489912603271130165207: [0, 22, 24, 36, 66, 84, 90, 102, 112, 126, 136, 142,150, 190, 210, 234, 240] valids=9 number form=2402702826 6219872191574097814968037: [0, 6, 34, 36, 46, 66, 90, 114, 120, 136, 150, 156, 172, 174, 196, 234, 240] valids=10 number form=3042026688 2459581340862718874291317: [0, 6, 10, 16, 22, 24, 90, 100, 120, 126, 150, 172, 174, 190, 216, 234, 240] valids=10 number form=3291911661 6268835262098847709080637: [0, 22, 46, 64, 66, 84, 112, 114, 120, 126, 150, 156, 190, 196, 204, 216, 240] valids=9 number form=3829778549 4160230792424216966956327: [0, 6, 24, 36, 66, 84, 90, 102, 112, 142, 150, 154, 156, 190, 196, 214, 240] valids=9 number form=4113460257 1374213495470684714535517: [0, 6, 24, 36, 46, 72, 100, 114, 120, 126, 136, 156,172, 192, 204, 210, 240] valids=9 number form=5433969379 1373897309825514762558097: [0, 6, 16, 36, 72, 102, 106, 114, 120, 126, 154, 196, 204, 214, 216, 234, 240] valids=9 number form=5473313000 4163154085765346350939087: [0, 6, 24, 36, 64, 76, 106, 120, 126, 136, 154, 172,174, 204, 216, 234, 240] valids=9 number form=5622648191 6698677261865885649763237: [0, 6, 36, 64, 66, 84, 90, 114, 120, 156, 172, 174, 192, 204, 210, 216, 240] valids=9 number form=6646043075 4221667535607538438962367: [0, 6, 24, 36, 76, 84, 112, 114, 120, 126, 154, 156,174, 196, 210, 234, 240] valids=12 number form=7518708123 2598229642997956402024417: [0, 16, 34, 36, 64, 76, 100, 106, 120, 126, 154, 156, 174, 196, 216, 234, 240] valids=9 number form=9654853146 5227901640677129721557077: [0, 16, 36, 46, 84, 102, 106, 114, 120, 142, 150, 156, 190, 204, 216, 234, 240] valids=9 number form=9769006249 6949801932441430797464557: [0, 6, 16, 22, 24, 84, 100, 106, 112, 126, 150, 156,172, 174, 216, 234, 240] valids=9 number form=9891339581 7088124696327534866866687: [0, 16, 24, 36, 64, 70, 84, 112, 114, 120, 150, 156,196, 204, 216, 234, 240] valids=9 number form=10560267224 2852333975285343315126187: [0, 6, 10, 64, 72, 84, 102, 106, 120, 126, 150, 172,190, 204, 214, 234, 240] valids=9 number form=10600993953 6366947314849695967252687: [0, 22, 24, 36, 70, 72, 90, 100, 112, 126, 150, 156,192, 204, 216, 234, 240] valids=11 number form=10993271583 . . . . . . Количество сгенерированных и проверенных добавок перевалило за 10 миллиардов! Напоминаю: поиск идёт в нулевом периоде (для периода 67#), ключевая 17-ка ищется в интервале (12*10^23, 7858321551080267055879090). У меня сейчас работают 16 таких частей-программ. Тестируем, наблюдаем. Лучшее приближение пока с valids=12 4221667535607538438962367: [0, 6, 24, 36, 76, 84, 112, 114, 120, 126, 154, 156,174, 196, 210, 234, 240] valids=12 number form=7518708123 |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Итак, о маленьких частях для поиска 19-ки с минимальным диаметром в нулевом периоде смотрите https://boinc.progger.info/odlk/forum_thread.php?id=285&postid=14554 Вчера мы с gris наладили механизм генерации этих маленьких частей. Под моим чутким руководством :) gris написал программу генерации и сгенерировал все 52 части-программы. Это здорово! Одна из этих программ мной уже выполнена, вторая выполняется. Эти части сформированы по остаткам для простого 71 [1,2,4,5,6,7,8,9,11,12,13,14,15,17,18,19,20,21,23,24,25,26,27,28,30,31,34,35,36,37,39,40,42,43,45,47,48,49,50,53,54,55,56,58,60,61,63,64,66,67,68,69]; \\ prs= 71; L=52 Кроме того, gris зафиксировал остатки у некоторых простых <71, вот у этих [1,2,3,6,7,10,11,12,14,16,18,19,20,23,24,27,28,29,31,33,34,37,38,39,40,43,44,46]; \\ prs= 47; L=28 [1,4,5,6,7,8,9,12,14,15,17,18,20,21,22,24,26,28,29,30,31,35,36,37,38,40,42,44,45,46,48,49,51,52]; \\ prs= 53; L=34 [1,2,3,4,5,6,7,8,9,10,11,12,13,16,18,19,20,23,24,25,27,30,31,32,33,34,35,36,37,38,39,40,41,42,44,48,50,52,54,58]; \\ prs= 59; L=40 [1,5,6,7,8,9,10,11,12,13,14,15,16,17,18,20,23,24,25,28,29,30,33,35,36,37,38,39,40,41,42,43,44,45,46,47,48,52,54,56,58,60]; \\ prs= 61; L=42 [1,3,4,5,6,7,9,10,11,12,13,15,17,18,19,20,23,24,26,27,29,30,31,32,33,34,35,36,40,41,42,43,47,48,49,50,51,52,53,54,56,57,59,60,63,64,65,66]; \\ prs= 67; L=48 Вот за счёт этого и получилась такая маленькая часть. От всей генерации добавок это будет 1/(28*34*40*42*48*52) часть. Представили, да? И таких частей можно сформировать о-ч-е-н-ь много. Преимущество этих частей-программ в том, что они выполняются за реальное конечное время. Всё-таки конечная программа гораздо лучше бесконечной :) |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
А теперь смотрим сообщение https://boinc.progger.info/odlk/forum_thread.php?id=285&postid=14534 Это я запустила раньше маленьких частей gris. Эта часть составляет 1/52 всей генерации добавок. В отличие от маленьких частей gris в моей части не фиксируются остатки у простых <71, они перебираются все. Теперь механизм манипуляции с остатками мне более-менее понятен. Думаю, что надо остановить мою 1/52 часть, которая бесконечна (условно говоря) и запустить вместо неё одну из маленьких частей, сгенерированных вчера gris. Этих частей, как я уже писала, 52. Программы именуются в соответствии с остатками у простого 71 1,2,4,5,6,7,8,9,11,12,13,14,15,17,18,19,20,21,23,24,25,26,27,28,30,31,34,35,36,37,39,40,42,43,45,47,48,49,50,53,54,55,56,58,60,61,63,64,66,67,68,69]; \\ prs= 71; L=52 Так же и файлы результатов именуются. Всё очень удобно, прям хоть сейчас вушки в BOINC-проект :) Правда, для BOINC-проекта задания тяжеловаты, 35 часов на задание - это очень много. Ну, BOINC-проекта пока нет, а для Ахиллеса задания прекрасные. И для вас, господа! :) Помогайте, пожалуйста! Будем ловить Госпожу Удачу :) Она о-ч-е-н-ь увёртливая, поймать её чрезвычайно трудно. |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Вот моя 1/52 часть работает break[4]> \r 19porc_71_valids_test_gris.txt logfile = "19porc_71_valids_test_gris_res.txt" 0 from number 0 to В number [0,6,12,30,42,72,90,96,120,126,132,156,162,180,210,222,240,246,252] patterns length 19 557940830126698960967415390 period search in 0 (0.E-19) - 557940830126698960967415390 (5.6 E26) central 3: [120,126,132] prove by 71#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71] 293416757467545600 formulae expected 273724860373591281905214331: [0, 6, 12, 48, 70, 72, 100, 108, 120, 126, 132, 148, 156, 208, 210, 232, 240, 246, 252] valids=11 number form=80390376 157753767132500655231719971: [0, 12, 22, 30, 42, 52, 58, 76, 82, 136, 142, 162, 178, 180, 210, 222, 240, 246, 252] valids=9 number form=2308727434 13648309978053321270313981: [0, 6, 12, 22, 42, 48, 52, 82, 100, 132, 142, 148, 162, 190, 198, 222, 240, 246, 252] valids=9 number form=3105727361 191682484913215652895012841: [0, 12, 22, 42, 52, 78, 90, 96, 108, 126, 148, 156, 160, 178, 210, 222, 240, 246, 252] valids=10 number form=4032206699 . . . . . . . . Последнее приближение дала 4032206699-я добавка. А может, не надо останавливать, пусть работает до того, как сама вырубится (например, при отключении электричества). Вдруг Госпожу Удачу именно здесь удастся поймать :) Но тогда из маленьких частей gris надо исключить часть, соответствующую остатку 12 у простого 71, потому что она будет содержаться в моей части. Обратите внимание: моя часть содержит 293416757467545600 добавок, а маленькие части gris содержат 3822059520 добавок. От полной генерации добавок моя программа генерирует 1/52 часть, а каждая программа gris - 1/(28*34*40*42*48*52) часть. |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Пытаюсь организовать распределённые вычисления здесь https://boinc.termit.me/adsl/forum_thread.php?id=74 Господа! Приглашаю всех! Подробные инструкции вы можете посмотреть в сообщениях https://boinc.termit.me/adsl/forum_thread.php?id=74&postid=741 https://boinc.termit.me/adsl/forum_thread.php?id=74&postid=742 Архив с программами на Яндекс.Диске https://disk.yandex.ru/d/erlg_qbWcvTE3Q Всё очень просто, господа! Пожалуйста, подключайтесь. Хотя бы одно задание просчитайте. Вдруг Госпожа Удача ждёт именно вас :) Если что-то непонятно, пишите мне natalimak1@yandex.ru |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Цитата Одна из этих программ мной уже выполнена, вторая выполняется. Вот и вторая завершилась. Сутки-то летят! Показываю файл логов (08:09) gp > \rtest19-252.gp logfile = "test19-252_res.txt" 0 from number 0 to number [0,6,12,30,42,72,90,96,120,126,132,156,162,180,210,222,240,246,252] patterns length 19 557940830126698960967415390 period search in 0 (0.E-19) - 557940830126698960967415390 (5.6 E26) central 3: [120,126,132] prove by 71#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71] 3822059520 formulae to generate 138645159035376285628804681: [0, 6, 12, 28, 30, 76, 90, 108, 120, 126, 132, 156, 160, 178, 192, 198, 202, 246, 252] valids=10 number form=124397955 166468152431244719917259611: [0, 6, 10, 30, 42, 70, 82, 108, 118, 126, 156, 160, 162, 180, 198, 210, 240, 246, 252] valids=10 number form=219677408 15333316321915678202530081: [0, 6, 12, 42, 48, 90, 106, 108, 118, 150, 156, 160, 162, 180, 192, 238, 240, 246, 252] valids=8 number form=432249208 348988081453987616792346577: [0, 6, 22, 40, 64, 72, 96, 106, 120, 126, 154, 166, 174, 180, 204, 222, 232, 240, 252] valids=8 number form=1797675337 89917553150852424616463057: [0, 6, 12, 26, 30, 44, 50, 56, 92, 114, 132, 156, 162, 180, 204, 206, 212, 230, 252] valids=8 number form=3074681374 time = 35h, 51,647 ms. Чуть подольше выполнялась программа - на час. Приближения стабильно появляются, хотя и с низким valids. Запустила третью программу - с остатком 69, это самый последний остаток у простого 71. Этой программы нет в архиве программ, который я выложила для распределённых вычислений. В общем, Ахиллес щёлкает эти программы, как орешки. Если бы 19-ка с минимальным диаметром попалась в порции добавок, охватываемой этими программами... Мы праздновали бы победу :) |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
5514965090432282326391377: [0, 6, 24, 34, 46, 70, 90, 114, 120, 126, 154, 156, 174, 192, 220, 234, 240] valids=11 number form=11280802291 5777227037995842285066037: [0, 6, 10, 36, 90, 100, 112, 114, 120, 136, 150, 156, 174, 204, 216, 234, 240] valids=12 number form=11557802603 Это два последних приближения из одной работающей части для ключевой 17-ки. Более 11 миллиардов добавок сгенерировано и проверено. Приближений много появляется, но с низким valids. И ещё из другой части приближение с valids=12 5710003851718067347205587: [0, 16, 24, 36, 76, 84, 90, 100, 114, 126, 150, 156,174, 204, 220, 234, 240] valids=12 number form=11406670074 Тоже более 11 миллиардов добавок сгенерировано и проверено. |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Выше показано, как gris подтвердил нахождение центральных 9-к в нулевом периоде. Сейчас у меня работают три программы по поиску центральных 13-ок в нулевом периоде (на периодах 53#, 59# и 61#). Пока не удалось найти ни одной центральной 13-ки этим алгоритмом. Можно заняться подтверждением известных центральных 13-к. Цитата Вот эти 27 центральных 13-к находятся в нулевом периоде (при периоде 47#) Вот все эти центральные 13-ки должны быть найдены при поиске в нулевом периоде (для периода 47#). Требуется подтверждение. Поймать в нулевом периоде хотя бы одну из перечисленных центральных 13-к. Кстати, центральные 11-ки у нас тоже не подтверждены в алгоритме "поиск в нулевом периоде". |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Вот нашла в проекте Томаша первые 20 центральных 11-ок 10053816392329: 0 30 48 54 78 84 90 114 120 138 168 18761691398419: 0 30 48 54 78 84 90 114 120 138 168 32660434869493: 0 30 48 54 78 84 90 114 120 138 168 49602604038649: 0 30 48 54 78 84 90 114 120 138 168 52645923442829: 0 30 48 54 78 84 90 114 120 138 168 61909098512663: 0 30 48 54 78 84 90 114 120 138 168 123440809628083: 0 30 48 54 78 84 90 114 120 138 168 158137989143389: 0 30 48 54 78 84 90 114 120 138 168 176414864731529: 0 30 48 54 78 84 90 114 120 138 168 185275185615929: 0 30 48 54 78 84 90 114 120 138 168 187251460970543: 0 30 48 54 78 84 90 114 120 138 168 204124883038199: 0 30 48 54 78 84 90 114 120 138 168 206755224745493: 0 30 48 54 78 84 90 114 120 138 168 256901654991929: 0 30 48 54 78 84 90 114 120 138 168 260960210152219: 0 30 48 54 78 84 90 114 120 138 168 272800187792563: 0 30 48 54 78 84 90 114 120 138 168 274569774201839: 0 30 48 54 78 84 90 114 120 138 168 288465564466943: 0 30 48 54 78 84 90 114 120 138 168 288465564466943: 0 30 48 54 78 84 90 114 120 138 168 306900660308189: 0 30 48 54 78 84 90 114 120 138 168 Подтверждать буду следующие центральные 11-ки 10053816392329: 0 30 48 54 78 84 90 114 120 138 168 18761691398419: 0 30 48 54 78 84 90 114 120 138 168 32660434869493: 0 30 48 54 78 84 90 114 120 138 168 49602604038649: 0 30 48 54 78 84 90 114 120 138 168 52645923442829: 0 30 48 54 78 84 90 114 120 138 168 61909098512663: 0 30 48 54 78 84 90 114 120 138 168 То есть эти 6 центральных 11-к находятся в нулевом периоде (для периода 41#). 41# = 304250263527210 Это значит, что формулы данных центральных 11-к на периоде 41# будут следующие 10053816392329 = 0*304250263527210 + 10053816392329 18761691398419 = 0*304250263527210 + 18761691398419 и так далее. Я подготовила программу для подтверждения этих шести центральных 11-к, пока негде запустить, все потоки заняты. На черепашке программа запускается (12:10) gp > \r 11porc_41_valids_test.txt logfile = "11porc_41_valids_test_res.txt" 0 from number 0 to number [0,30,48,54,78,84,90,114,120,138,168] patterns length 11 304250263527210 period search in 0 (0.E-19) - 304250263527210 (3.0 E14) central 3: [78,84,90] prove by 41#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41] 15095808000 formulae expected Но очень жарко, черепашка быстро перегревается. Поэтому прервала программу. Ну, 15095808000 добавок (=формул) Ахиллес должен взять. При этом, повторю, должны быть найдены шесть показанных выше центральных 11-к. Примечание: можно было подтверждать центральные 11-ки до этой 288465564466943: 0 30 48 54 78 84 90 114 120 138 168 включительно. Но я взяла только первые шесть центральных 11-к для подтверждения, меньше добавок будут проверяться на valids. Следующая центральная 11-ка 306900660308189: 0 30 48 54 78 84 90 114 120 138 168 находится уже в первом периоде 306900660308189 = 1*304250263527210 + 2650396780979 |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Ну вот, завершилась одна программа на Ахиллесе-3. Запустила программу для поиска центральных 11-к в нулевом периоде break[7]> \r 11porc_41_valids_test.txt logfile = "11porc_41_valids_test_res.txt" 0 from number 0 to В number [0,30,48,54,78,84,90,114,120,138,168] patterns length 11 304250263527210 period search in 0 (0.E-19) - 304250263527210 (3.0 E14) central 3: [78,84,90] prove by 41#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41] 15095808000 formulae expected 54164631417613: [0, 30, 48, 54, 78, 84, 94, 114, 120, 150, 168] valids=9 number form =10975988 43388914986133: [0, 30, 48, 54, 78, 84, 90, 100, 114, 138, 168] valids=9 number form =13843170 43669241132233: [0, 40, 48, 54, 78, 84, 90, 114, 126, 138, 168] valids=9 number form =27908150 С ходу пошли приближения, они выводятся при valids>8. Тэк-с, ждём центральные 11-ки. |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Ахиллес-3 работает, приближений с valids=9 много, приближения с valids=10 изредка появляются . . . . . . . 25130106095503: [0, 6, 16, 54, 78, 84, 90, 114, 120, 138, 168] valids=9 number form =361808656 34045382165203: [0, 30, 48, 54, 78, 84, 90, 114, 118, 120, 168] valids=9 number form =364732262 12307997566273: [0, 30, 48, 66, 78, 84, 90, 114, 120, 138, 168] valids=10 number form =367256971 52500185422093: [0, 34, 48, 54, 78, 84, 90, 114, 120, 156, 168] valids=9 number form =370756503 29106536893843: [0, 16, 30, 54, 78, 84, 90, 114, 120, 138, 168] valids=9 number form =381474635 31545058359223: [0, 30, 48, 54, 76, 84, 94, 114, 120, 138, 168] valids=9 number form =385161573 Уже около 400 тысяч добавок сгенерировано и проверено (понятно, что на valids проверялись не все сгенерированные добавки, а только находящиеся в заданном интервале). Очень интересно, когда появится первая центральная 11-ка. Неужели после 10 миллиардов добавок или после 12? :) |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Попалась! . . . . . . . . . 45048482331283: [0, 16, 48, 54, 78, 84, 90, 114, 118, 138, 168] valids=9 number form =2007160883 28228193746183: [0, 30, 48, 54, 78, 84, 90, 114, 120, 144, 168] valids=10 number form =2036830613 32660434869493: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] valids=11 number form =2049105472 17207941943623: [0, 36, 48, 54, 78, 84, 90, 114, 120, 156, 168] valids=9 number form =2064397020 Вот она - голубушка 32660434869493: [0, 30, 48, 54, 78, 84, 90, 114, 120, 138, 168] valids=11 number form =2049105472 Всего-то при 2049105472-й добавке. Ура! Одну поймали, осталось поймать ещё пять. |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Для ключевой 17-ки нашлось ещё приближение с valids=12 (уже были такие приближения) 2084615639498833761940447: [0, 6, 10, 34, 76, 84, 90, 114, 120, 126, 142, 156, 174, 210, 216, 234, 240] valids=12 number form=6910793996 А вот для 19-ки с минимальным диаметром первое приближение с valids=12 98515002295931449288334641: [0, 30, 48, 58, 72, 78, 90, 96, 120, 126, 132, 142, 178, 180, 210, 222, 240, 246, 252] valids=12 number form=6487674389 |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Всё, Ахиллес-3 приплыл в родную гавань. Вырубился. Все программа прерваны. Теперь "бесконечные" программы запускать не буду. Вот последние результаты, записанные в программе для подтверждения центральных 11-к . . . . . . . . . . 10483176976219: [0, 34, 48, 54, 78, 84, 90, 114, 120, 138, 168] valids=10 number form =4489146823 39635418124249: [0, 10, 48, 54, 78, 84, 90, 114, 120, 148, 168] valids=9 number form =4498847840 21787202849359: [0, 30, 70, 72, 78, 84, 90, 114, 120, 138, 168] valids=9 number form =4499904986 30098576610049: [0, 30, 48, 70, 78, 84, 112, 114, 120, 138, 168] valids=9 number form =4530044110 55298512641319: [0, 30, 48, 54, 78, 84, 112, 114, 120, 148, 168] valids=9 number form =4545254518 Вторая центральная 11-ка ещё не найдена. Последнее приближение дала 4545254518-я добавка. Ну, подтверждение центральных 11-к можно считать выполненным, достаточно подтвердить одну, что сделано. Сейчас посмотрю результаты в остальных программах и буду заново запускать программы - только конечные. Ахиллес, слава Богу, работает. Вот последнее приближение для ключевой 17-ки с valids=12 3202815672819548712266167: [0, 6, 24, 36, 64, 84, 106, 112, 120, 126, 150, 156, 174, 204, 210, 220, 240] valids=12 number form=16204010290 Более 16 миллиардов добавок сгенерировано и проверено. |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Это файл логов для "бесконечной" программы поиска 19-ки в нулевом периоде с Ахиллеса-3 0 from number 0 to number [0,6,12,30,42,72,90,96,120,126,132,156,162,180,210,222,240,246,252] patterns length 19 557940830126698960967415390 period search in 0 (0.E-19) - 557940830126698960967415390 (5.6 E26) central 3: [120,126,132] prove by 71#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71] 293416757467545600 formulae expected 273724860373591281905214331: [0, 6, 12, 48, 70, 72, 100, 108, 120, 126, 132, 148, 156, 208, 210, 232, 240, 246, 252] valids=11 number form=80390376 157753767132500655231719971: [0, 12, 22, 30, 42, 52, 58, 76, 82, 136, 142, 162, 178, 180, 210, 222, 240, 246, 252] valids=9 number form=2308727434 13648309978053321270313981: [0, 6, 12, 22, 42, 48, 52, 82, 100, 132, 142, 148, 162, 190, 198, 222, 240, 246, 252] valids=9 number form=3105727361 191682484913215652895012841: [0, 12, 22, 42, 52, 78, 90, 96, 108, 126, 148, 156, 160, 178, 210, 222, 240, 246, 252] valids=10 number form=4032206699 98515002295931449288334641: [0, 30, 48, 58, 72, 78, 90, 96, 120, 126, 132, 142, 178, 180, 210, 222, 240, 246, 252] valids=12 number form=6487674389 Лучшее приближение с valids=12, оно получено с 6487674389-й добавкой. Жалко, что прервалась программа, но это неминуемо должно было случиться. |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Итак, "бесконечных" программ для поиска ключевой 17-ки у меня осталось 6 штук, на Ахиллесе. Вот новое приближение с valids=12 6469904086944034301084347: [0, 6, 24, 64, 66, 84, 90, 114, 120, 126, 190, 196, 204, 210, 216, 234, 240] valids=12 number form=20365067104 Более 20 миллиардов добавок сгенерировано и проверено. В одной части уже более 22 миллиардов добавок. Приближений с valids>12 пока не было. Ну, оно сразу появится с valids=17 :) Чего мелочиться! На Ахиллесе-3 потихоньку запускаю части для поиска 19-ки с минимальным диаметром в нулевом периоде. Эти части-программы выполняются реальное конечное время, на Ахиллесе это было 35-36 часов, на Ахиллесе-3 будет побольше. "Бесконечные" программы больше ге буду запускать. |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Ахиллес жмёт на добавки, уже за 23 миллиарда перевалило 2642842773888327070099867: [0, 24, 66, 70, 90, 100, 106, 114, 120, 126, 150, 156, 174, 210, 216, 234, 240] valids=10 number form=23212745872 Только бы не вырубился! Может быть, где-то на стомиллиардной добавке ключевая 17-ка будет. Шесть разных частей (все добавки должны быть различны)... вдруг где-нибудь сложится. |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Очередная часть для 19-ки с минимальным диаметром на Ахиллесе завершена (15:55) gp > \r test19-252.gp logfile = "test19-252_res.txt" 0 from number 0 to number [0,6,12,30,42,72,90,96,120,126,132,156,162,180,210,222,240,246,252] patterns length 19 557940830126698960967415390 period search in 0 (0.E-19) - 557940830126698960967415390 (5.6 E26) central 3: [120,126,132] prove by 71#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 6 1, 67, 71] 3822059520 formulae to generate 469614617539556473060568027: [0, 6, 30, 42, 44, 56, 86, 96, 104, 126, 144, 156, 174, 194, 216, 222, 240, 246, 252] valids=9 number form=3610633475 time = 35h, 26min, 35,371 ms. Запустила следующую. На Ахиллесе у меня всего одна программа для 19-ки работает, остальные потоки под ключевой 17-й. Радует, что время на программу для 19-ки у Ахиллеса сильно не прыгает, более-менее стабильно. Напомню 52 части для 19-ки с минимальным диаметром (по остаткам у простого 71) 1,2,4,5,6,7,8,9,11,12,13,14,15,17,18,19,20,21,23,24,25,26,27,28,30,31,34,35,36,37,39,40,42,43,45,47,48,49,50,53,54,55,56,58,60,61,63,64,66,67,68,69]; \\ prs= 71; L=52 Уже отработали части для остатков: 1, 2, 4, 69. Запущены части для остатков: 5,6,7,8,9,11,13,14,15,17,18,19,20. Часть для остатка 12 пропущена специально, эта часть входила в "бесконечную" часть; может быть, и не вся была уже сгенерирована, но пока не буду её запускать, самой последней запущу. |
Send message Joined: 6 Apr 17 Posts: 14132 Credit: 0 RAC: 0 |
Да, замечу, что эти части-программы для 19-ки с минимальным диаметром из тех 48 частей-программ, которые я выложила на Яндекс.Диск для распределённых вычислений. Но никто не стал ничего вычислять из этих заданий. Ну и ладно. Зато с Demis приятно побеседовали :) Я предложила ему выложить эти задания как задания BOINC-проекта SPT, отдельным Приложением. Что из этого получилось, читайте в теме https://boinc.termit.me/adsl/forum_thread.php?id=74 Так что, эти 52 части сама просчитаю, если Ахиллесы не подведут. А если кто-нибудь надумает помочь, архив с программами здесь https://disk.yandex.ru/d/erlg_qbWcvTE3Q Только посоветуйтесь со мной, прежде чем запускать программу, чтобы не считать одно и то же. После обсчёта этих 52 частей можно сделать ещё 52 аналогичные части, которые будут генерировать новые добавки. |
©2024 (C) Progger