К штурму 19-ки

Message boards : Cafe : К штурму 19-ки
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 44 · 45 · 46 · 47 · 48 · 49 · 50 . . . 55 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12793 - Posted: 18 Oct 2023, 11:31:19 UTC
Last modified: 18 Oct 2023, 12:34:56 UTC

Как видим, кортежей за границей 2^64 пока найдено о-ч-е-н-ь мало.
Беда в том, что они ищутся только в ручном проекте.
BOINC-проект SPT пока работает только в диапазоне до 2^64.
Никак не найду спеца, который помог бы запустить в этом BOINC-проекте Приложение 2; в нём будут искаться кортежи за границей 2^64.
Алгоритм для этого поиска есть, программа тоже есть.
К сожалению, программа, написанная на PARI/GP, работает медленно, но работает!
В одном из своих сообщений господин Петухов написал, что мне плевать на скорость.
Нет, мне не плевать!
Но я не могу сделать другую программную реализацию, которая работала бы намного быстрее.
Открыла на форуме BOINC-проекта SPT тему по этой проблеме
https://boinc.termit.me/adsl/forum_thread.php?id=36#317
Никто не предложил решение проблемы!

Таким образом, пока работаю по той программе, которая есть.

Всем предлагаю попытаться сделать быструю программную реализацию.

Господа!
Ещё раз напоминаю: нам нужна помощь по запуску Приложения 2 в работающем BOINC-проекте SPT.
Это Приложение уже работало в BOINC-проекте Gerasim@Home.
Следовательно, никаких проблем по его запуску быть не должно.

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

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12794 - Posted: 18 Oct 2023, 11:49:00 UTC
Last modified: 19 Oct 2023, 6:19:44 UTC

Ещё раз цитирую из темы "Симметричные кортежи из последовательных простых чисел".

Ядряра вопрошает
То есть весьма немало компов продолжают считать по столь чудовищно неэффективному алгоритму. А почему, спрашивается?

Господин Петухов отвечает
Потому что автору алгоритма плевать на скорость и тысячи/миллионы лет счёта её не пугают.

А вот знают ли эти два сапога пара, что дело вовсе не в алгоритме, а в его программной реализации???
Я уже писала об этом раньше.
Этот алгоритм - брутфорс; он такой же "чудовищно неэффективный", как брутфорс, реализованный в программе Алексея Белышева.
[Брутфорс в моём алгоритме даже слегка урезанный; алгоритм заточен на поиск 19-ки.]
И скорость в программе Белышева достигается только за счёт очень быстрой генерации простых чисел программой primesieve.

Вот поэтому квакать и подквакивать этим двум сапогам в моей теме "Симметричные кортежи из последовательных простых чисел" категорически запрещается.
Мной запрещается как автором проекта и автором темы.
Хватит квакать в чужой теме!

Кстати, что-то Ядряра в последнее время перестал подквакивать :)
Чему я безгранично рада, меньше мусору будет в теме - только от одного сапога.

PS. У господина Петухова появился хороший адвокат :)
Недавно обсуждали с gris последнее сообщение господина Петухова в теме "Симметричные кортежи из последовательных простых чисел"
https://dxdy.ru/post1613400.html#p1613400
Понятно, что я высказалась об авторе этого сообщения весьма нелестно.
gris в ответ:
Да что вы прицепились к П?

Ха-ха-ха!
Я прицепилась к П?
Мне сдаётся, что это он прицепился к моей теме.
Я отцеплюсь от господина П в тот же момент, как он отцепится от моей темы.
Трудно что ли свою тему открыть?
И пусть в этой теме саморекламируется, выискивает блох в BOINC-проекте, который закрыт почти год назад, подсчитывает тысячи/миллионы лет счёта и вообще пишет всё, что его душе пожелается.
Разумеется, я его тему читать не буду.
ID: 12794 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12800 - Posted: 20 Oct 2023, 12:41:38 UTC
Last modified: 20 Oct 2023, 13:18:38 UTC

Не хочет господин Петухов отцепляться от моей темы.
Вот опять
https://dxdy.ru/post1613929.html#p1613929
Поиск КПППЧ19d252 досчитал до 6e23. Решения не найдено,

Досчитал, молодец!

А если 19-ка с минимальным диаметром находится где-то в районе 10^30, посчитал ли господин Петухов, сколько лет он будет её искать?
Хи-хи-хи!
Вот, к примеру, он в каком-то сообщении сообщил всем (чтобы знали!), что в BOINC-проекте SPT до границы 2^64 будут считать 8 месяцев.

Кстати, вряд ли на форуме dxdy.ru кто-нибудь понимает обозначение КПППЧ19d252.
Ну, разве что второй сапог господина Петухова - Ядряра.
Да и вообще все эти "с двумя ошибками", "по две дырки" форумчанам нужны, как собаке пятая нога.

Недавно ozheredov привёл аналогию для ЗУ на dxdy.ru
https://dxdy.ru/post1613593.html#p1613593
...близкий аналог заслуженных участников dxdy...

Не знаю, как насчёт точности этой аналогии, а у меня такое определение сообщества ЗУ форума dxdy.ru: это каста, представителям которой всё можно.
Можно писать всякую ерунду про давно и навечно забаненную форумчанку, можно захватывать тему, можно вести дневник (то бишь - блог), можно публиковать недостоверную информацию, можно саморекламироваться в чужой теме, можно давать ссылки на сторонние ресурсы без их описания; ну, короче - всё можно.

PS. Да, забыла сказать: господин Петухов использует для поиска свою супер-пупер программу, в которой одновременно проверяются 300 тысяч формул, формируемых на лету.
А если, например, я буду искать 19-ку с минимальным диаметром (своими чудовищно неэффективными алгоритмами), то это будут тысячи/миллионы лет.
ВотЪ !
ID: 12800 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12809 - Posted: 23 Oct 2023, 3:04:51 UTC

Проверила очередную порцию 11-ок на продолжение до 13-ки.

Удача - сразу две 13-ки получились

(06:48) gp > \r prod11-13.txt
   log = 1 (on)
   [logfile is "res_prod11-13.txt"]
115660327073473027799[115660327073473027817, 115660327073473027823, 115660327073
473027877, 115660327073473027883, 115660327073473027907, 115660327073473027913,
115660327073473027919, 115660327073473027943, 115660327073473027949, 11566032707
3473028003, 115660327073473028009]115660327073473028027

115660327073473027799: 0, 18, 24, 78, 84, 108, 114, 120, 144, 150, 204, 210, 228


10721950321043274899[10721950321043274917, 10721950321043274923, 107219503210432
74983, 10721950321043275007, 10721950321043275037, 10721950321043275043, 1072195
0321043275049, 10721950321043275079, 10721950321043275103, 10721950321043275163,
 10721950321043275169]10721950321043275187

10721950321043274899: 0, 18, 24, 84, 108, 138, 144, 150, 180, 204, 264, 270, 288

Первая 13-ка очень хороша - 21-значная, программой Белышева не может быть найдена.
13-ка найдена в 37-ах.

К сожалению, эти 13-ки не продолжаются до 15-ки.
ID: 12809 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12848 - Posted: 30 Oct 2023, 0:27:43 UTC
Last modified: 30 Oct 2023, 0:35:11 UTC

У черепашки нашлась новая 18-ка перед границей 2^64, их стало 10

-446742273357595967: 0 30 48 72 108 114 140 194 240 332 378 432 458 464 500 524 542 572
-446740247960919035: 0 56 102 132 158 176 186 200 260 318 378 392 402 420 446 476 522 578
-446738600603364563: 0 48 80 110 134 144 150 164 176 318 330 344 350 360 384 414 446 494
-446697318114407867: 0 14 54 132 182 224 228 234 248 294 308 314 318 360 410 488 528 542
-446686104346808417: 0 18 24 30 50 60 78 120 162 170 212 254 272 282 302 308 314 332
-446672419039794497: 0 42 68 90 104 120 180 192 194 258 260 272 332 348 362 384 410 452
-446671244460590523: 0 10 30 58 66 84 100 114 156 178 220 234 250 268 276 304 324 334
-446640828992938017: 0 10 54 118 124 144 150 154 172 210 228 232 238 258 264 328 372 382
-446626584096617715: 0 22 72 78 102 106 168 226 232 276 282 340 402 406 430 436 486 508
-446570448756497987: 0 84 134 212 218 252 258 272 278 324 330 344 350 384 390 468 518 602

У новой 18-ки самый большой диаметр.

20-ок пока не нашлось.
Из кортежей нечётной длины пока нашлись только 13-ки.

Черепашка очень старательно работает в этом диапазоне, программа Белышева.
Ахиллесы не менее старательно работают за границей 2^64; это уже другой алгоритм.
За границей на данный момент найдены 12-ки для чётной длины и всего одна 11-ка для нечётной длины, вот она
18446758615731493409: [0, 48, 84, 90, 168, 174, 180, 258, 264, 300, 348]

Гораздо хуже результаты, нежели перед границей.

Смотрите тему "Специальный генератор простых чисел"
https://boinc.progger.info/odlk/forum_thread.php?id=247
ID: 12848 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12849 - Posted: 31 Oct 2023, 5:29:27 UTC
Last modified: 31 Oct 2023, 7:17:48 UTC

У черпашки с утречка новая 13-ка перед границей 2^64!

Поиск ассоциативных наборов простых              1:12:46
Текущий интервал: [18000179807636824912 ... 18000179809636824912]
Проверено :      0%
Скорость  :    148
Найдено 12:    116
Найдено 13:      1
Найдено 14:      5
Найдено 15:      0
Найдено 16:      0
Найдено 17:      0
Найдено 18:      0
Найдено 19:      0
Найдено 20:      0
Найдено 21:      0

Покажу её позже.

Как отмечено в предыдущем сообщении, перед границей с результатами получше, нежели за границей.
Причины:

1) Программа моего алгоритма работает намного медленнее программы Белышева.
2) Программа моего алгоритма написана так, что гарантированно выводятся только кортежи длины >=17.
Все остальные решения - попутно нашлись, далеко не все нашлись.
3) Ну, и, возможно, объективная причина: за границей решений в самом деле меньше, чем перед границей.
У кортежей: чем дальше в лес, тем меньше дров.
ID: 12849 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12854 - Posted: 31 Oct 2023, 16:44:50 UTC

Ещё и 18-ка найдена сегодня черепашкой перед границей 2^64

Поиск ассоциативных наборов простых             12:23:56
Текущий интервал: [18000181515635615868 ... 18000181517635615868]
Проверено :      0%
Скорость  :    152
Найдено 12:   1303
Найдено 13:      1
Найдено 14:     50
Найдено 15:      0
Найдено 16:      2
Найдено 17:      0
Найдено 18:      1
Найдено 19:      0
Найдено 20:      0
Найдено 21:      0

Завтра утром покажу и 13-ку, и 18-ку.
ID: 12854 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12855 - Posted: 31 Oct 2023, 22:27:13 UTC

Итак, 13-ок перед границей 2^64 черепашка нашла 7 штук

-446706926619674973: 0 30 90 168 174 228 234 240 294 300 378 438 468
-446670545038457543: 0 6 30 36 66 114 120 126 174 204 210 234 240
-446648003734532687: 0 90 102 132 174 180 222 264 270 312 342 354 444
-446641361296328609: 0 6 60 90 132 162 216 270 300 342 372 426 432
-446612549666572143: 0 30 60 84 96 114 120 126 144 156 180 210 240
-446608496724635403: 0 24 60 84 108 138 144 150 180 204 228 264 288
-446564327743301327: 0 48 78 90 108 168 210 252 312 330 342 372 420

18-ок перед границей 2^64 черепашка нашла 11 штук

-446742273357595967: 0 30 48 72 108 114 140 194 240 332 378 432 458 464 500 524 542 572
-446740247960919035: 0 56 102 132 158 176 186 200 260 318 378 392 402 420 446 476 522 578
-446738600603364563: 0 48 80 110 134 144 150 164 176 318 330 344 350 360 384 414 446 494
-446697318114407867: 0 14 54 132 182 224 228 234 248 294 308 314 318 360 410 488 528 542
-446686104346808417: 0 18 24 30 50 60 78 120 162 170 212 254 272 282 302 308 314 332
-446672419039794497: 0 42 68 90 104 120 180 192 194 258 260 272 332 348 362 384 410 452
-446671244460590523: 0 10 30 58 66 84 100 114 156 178 220 234 250 268 276 304 324 334
-446640828992938017: 0 10 54 118 124 144 150 154 172 210 228 232 238 258 264 328 372 382
-446626584096617715: 0 22 72 78 102 106 168 226 232 276 282 340 402 406 430 436 486 508
-446570448756497987: 0 84 134 212 218 252 258 272 278 324 330 344 350 384 390 468 518 602
-446563438780739913: 0 28 54 60 138 156 160 174 186 208 220 234 238 256 334 340 366 394

15-ок и 20-ок пока не найдено.

Поиск продолжается!
Работает программа Алексея Белышева.
ID: 12855 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12857 - Posted: 1 Nov 2023, 6:07:11 UTC
Last modified: 1 Nov 2023, 7:16:58 UTC

В BOINC-проекте SPT найдена первая 19-ка!

# page=1, count=(?), batch=(?)
# Copyright boinc.termit.me Natalia Makarova & Alex Belyshev & Tomáš Brada, ask on forum about reuse or citation.
# where `start`>=0 and `start`<= 1898337310272981169 and kind='spt' and k=19 limit 0,200000
6919940122097246303: 0 48 78 138 198 204 210 264 288 294 300 324 378 384 390 450 510 540 588
# count = 1

https://boinc.termit.me/adsl/tuples.php?spt=19&p=1&ln

Но требуется подтверждение минимальности этой 19-ки.
Разрыв в базе результатов так и не ликвидирован несмотря на мои многократные просьбы.
Можно, конечно, внести в OEIS и 19-ку и 26-ку, как верхнюю границу, но не хочется.
ID: 12857 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12858 - Posted: 1 Nov 2023, 7:01:16 UTC
Last modified: 1 Nov 2023, 7:38:54 UTC

Ядряра проквакал в теме "Симметричные кортежи из последовательных простых чисел" :)
https://dxdy.ru/post1615557.html#p1615557

Господин Петухов подквакивать будет? :))

Итак, в инициированном мной BOINC-проекте SPT нашлась первая 19-ка.
Пока не знаем, минимальная ли эта 19-ка.
Мне не удалось уговорить Corporal и Demis исправить брак в базе результатов.
Они просто проигнорировали мои просьбы об этом.

PS. Ядряра процитировал себя любимого, свой изумительный прогноз
Разумеется, в любой момент 19-ка может найтись

обрезав при этом цитату; полностью его высказывание было таким
Будем считать, что кому-то пригодятся эти тривиальные выводы. Разумеется, в любой момент 19-ка может найтись, а может и припоздниться.

https://dxdy.ru/post1603099.html#p1603099

То есть прогноз был типа - бабка надвое сказала :))

Интересно, а кому пригодились "тривиальные выводы" господина Петухова?
Мне точно не пригодились :)
ID: 12858 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12862 - Posted: 1 Nov 2023, 16:44:24 UTC
Last modified: 3 Nov 2023, 0:10:40 UTC

Интересный момент: 19-ке предшествовали три почти рядом найденные 17-ки - седьмая, восьмая и девятая

# page=1, count=(?), batch=(?)
# Copyright boinc.termit.me Natalia Makarova & Alex Belyshev & Tomáš Brada, ask on forum about reuse or citation.
# where `start`>=0 and `start`<= 1898337310272981169 and kind='spt' and k=17 limit 0,200000
4679308425291971279: 0 12 30 54 72 144 180 252 282 312 384 420 492 510 534 552 564
4787657908465021067: 0 36 90 156 216 240 246 294 330 366 414 420 444 504 570 624 660
6031294806199243111: 0 6 18 48 60 108 126 150 318 486 510 528 576 588 618 630 636
6239488505247755519: 0 12 42 60 102 138 198 210 240 270 282 342 378 420 438 468 480
6254294998011830071: 0 30 42 60 96 102 120 180 246 312 372 390 396 432 450 462 492
6561013649263688341: 0 30 42 60 90 156 210 270 276 282 342 396 462 492 510 522 552
6837359459759035391: 0 42 60 66 72 120 126 150 156 162 186 192 240 246 252 270 312
6884636766567609443: 0 18 60 66 78 120 150 168 198 228 246 276 318 330 336 378 396
6919940122097246351: 0 30 90 150 156 162 216 240 246 252 276 330 336 342 402 462 492
# count = 9

https://boinc.termit.me/adsl/tuples.php?spt=17&p=1&ln

Когда эти три 17-ки начали появляться, я прямо предчувствовала, что будет 19-ка.

Итак, первая 19-ка появилась на 24-й 17-ке, считая 15 17-ок из BOINC-проекта TBEG (не учитывая разрыв в БД BOINC-проекта SPT).
Вот она - матрёшечная 17-ка

6919940122097246351: 0 30 90 150 156 162 216 240 246 252 276 330 336 342 402 462 492


PS. С учётом появления ещё одной 17-ки (смотрите далее) 19-ка появилась на 25-й 17-ке.
ID: 12862 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12863 - Posted: 1 Nov 2023, 16:53:46 UTC
Last modified: 1 Nov 2023, 17:23:26 UTC

19-ка, увы, не матрёшечная.
Сейчас посмотрю, продолжается ли она до 21-ки хотя бы в одну сторону.

19-ка продолжается в одну сторону; получаем замечательную 21-ку всего с одной "дыркой", вот она

{*6919940122097246213, 6919940122097246303, 6919940122097246351, 6919940122097246381, 6919940122097246441,
6919940122097246501, 6919940122097246507, 6919940122097246513, 6919940122097246567, 6919940122097246591,
6919940122097246597, 6919940122097246603, 6919940122097246627, 6919940122097246681, 6919940122097246687,
6919940122097246693, 6919940122097246753, 6919940122097246813, 6919940122097246843, 6919940122097246891,
6919940122097246903}

паттерн
0, 12, 60, 90, 150, 210, 216, 222, 276, 300, 306, 312, 336, 390, 396, 402, 462, 522, 552, 600, 612

В соответствии с паттерном первый элемент 21-ки должен быть 6919940122097246291.
Чуть-чуть не дотянули до 21-ки.
Ну ничего, дотянем :)
ID: 12863 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12864 - Posted: 1 Nov 2023, 17:34:01 UTC
Last modified: 1 Nov 2023, 17:54:27 UTC

Моим алгоритмом были найдены приближения к 21-ам

с 8 "дырками"

{*4852243468331054623,
*4852243468331054641,
*4852243468331054651,
*4852243468331054657,
*4852243468331054669,
4852243468331054713,
4852243468331054767,
4852243468331054773,
4852243468331054797,
4852243468331054827,
4852243468331054833,
4852243468331054839,
4852243468331054869,
4852243468331054893,
4852243468331054899,
*4852243468331054933,
*4852243468331054987,
*4852243468331054993,
4852243468331055019,
4852243468331055037,
4852243468331055067}

паттерн
0, 30, 48, 60, 108, 114, 168, 174, 198, 228, 234, 240, 270, 294, 300, 354, 360, 408, 420, 438, 468

с 7 "дырками"

{4691431055833138651
4691431055833138663
4691431055833138693
*4691431055833138703
*4691431055833138709
4691431055833138777
4691431055833138801
4691431055833138807
4691431055833138843
4691431055833138861
4691431055833138867
4691431055833138873
4691431055833138891
4691431055833138927
4691431055833138933
*4691431055833138937
*4691431055833138951
*4691431055833139003
*4691431055833139027
*4691431055833139029
4691431055833139083}

паттерн не определила; здесь будет не единственный паттерн.

И ещё с 7 "дырками"

{4682396449770011333
4682396449770011339
*4682396449770011353
4682396449770011387
4682396449770011459
4682396449770011477
4682396449770011543
4682396449770011549
4682396449770011597
4682396449770011603
4682396449770011633
4682396449770011663
4682396449770011669
4682396449770011717
4682396449770011723
*4682396449770011801
*4682396449770011857
*4682396449770011881
*4682396449770011891
*4682396449770011923
*4682396449770011927}

паттерн тоже не определён.

Как для господина Петухова, смешные приближения, аж смеха на них не хватает.
Тем не менее, они найдены.

Ну вот в BOINC-проекте SPT найдено приближение с одной "дыркой".
Теперь, надеюсь, не смешное приближение.
Прям "почти не дырявая" 21-ка - по терминологии господина Петухова.
А 19-ка найдена совсем не дырявая!
Ага!
ID: 12864 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12865 - Posted: 1 Nov 2023, 19:05:01 UTC
Last modified: 1 Nov 2023, 19:23:31 UTC

Цитата
Интересный момент: 19-ке предшествовали три почти рядом найденные 17-ки - седьмая, восьмая и девятая

# page=1, count=(?), batch=(?)
# Copyright boinc.termit.me Natalia Makarova & Alex Belyshev & Tomáš Brada, ask on forum about reuse or citation.
# where `start`>=0 and `start`<= 1898337310272981169 and kind='spt' and k=17 limit 0,200000
4679308425291971279: 0 12 30 54 72 144 180 252 282 312 384 420 492 510 534 552 564
4787657908465021067: 0 36 90 156 216 240 246 294 330 366 414 420 444 504 570 624 660
6031294806199243111: 0 6 18 48 60 108 126 150 318 486 510 528 576 588 618 630 636
6239488505247755519: 0 12 42 60 102 138 198 210 240 270 282 342 378 420 438 468 480
6254294998011830071: 0 30 42 60 96 102 120 180 246 312 372 390 396 432 450 462 492
6561013649263688341: 0 30 42 60 90 156 210 270 276 282 342 396 462 492 510 522 552
6837359459759035391: 0 42 60 66 72 120 126 150 156 162 186 192 240 246 252 270 312
6884636766567609443: 0 18 60 66 78 120 150 168 198 228 246 276 318 330 336 378 396
6919940122097246351: 0 30 90 150 156 162 216 240 246 252 276 330 336 342 402 462 492
# count = 9

https://boinc.termit.me/adsl/tuples.php?spt=17&p=1&ln

Ой, что делается!
Пришла ещё одна 17-ка, которая находится между 8-й и 9-й в показанном в цитате списке (чуть-чуть опоздала)

6909503198005638941: 0 18 60 78 162 168 210 228 300 372 390 432 438 522 540 582 600

Симпатичная - с круглым диаметром.
Увы, не матрёшечная.

Прям посыпались 17-ки перед 19-ой!
ID: 12865 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12867 - Posted: 2 Nov 2023, 0:52:38 UTC
Last modified: 2 Nov 2023, 0:54:39 UTC

Это все 17-ки, найденные в BOINC-проекте SPT на данный момент

# page=1, count=(?), batch=(?)
# Copyright boinc.termit.me Natalia Makarova & Alex Belyshev & Tomáš Brada, ask on forum about reuse or citation.
# where `start`>=0 and `start`<= 1898337310272981169 and kind='spt' and k=17 limit 0,200000
4679308425291971279: 0 12 30 54 72 144 180 252 282 312 384 420 492 510 534 552 564
4787657908465021067: 0 36 90 156 216 240 246 294 330 366 414 420 444 504 570 624 660
6031294806199243111: 0 6 18 48 60 108 126 150 318 486 510 528 576 588 618 630 636
6239488505247755519: 0 12 42 60 102 138 198 210 240 270 282 342 378 420 438 468 480
6254294998011830071: 0 30 42 60 96 102 120 180 246 312 372 390 396 432 450 462 492
6561013649263688341: 0 30 42 60 90 156 210 270 276 282 342 396 462 492 510 522 552
6837359459759035391: 0 42 60 66 72 120 126 150 156 162 186 192 240 246 252 270 312
6884636766567609443: 0 18 60 66 78 120 150 168 198 228 246 276 318 330 336 378 396
6909503198005638941: 0 18 60 78 162 168 210 228 300 372 390 432 438 522 540 582 600
6919940122097246351: 0 30 90 150 156 162 216 240 246 252 276 330 336 342 402 462 492
# count = 10

https://boinc.termit.me/adsl/tuples.php?spt=17&p=1&ln

Между этими 17-ми
4787657908465021067: 0 36 90 156 216 240 246 294 330 366 414 420 444 504 570 624 660
6031294806199243111: 0 6 18 48 60 108 126 150 318 486 510 528 576 588 618 630 636

очень вероятна ещё 17-ка.
Это как раз в области разрыва в БД.
Не скажу, что 19-ка тоже очень вероятна в этой области, но не исключено.
Требуется подтверждение, что 19-ки в этом интервале нет.
А для этого надо обработать пропущенную партию заданий.
ID: 12867 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12871 - Posted: 2 Nov 2023, 15:18:47 UTC

А у черепашки новая 13-ка перед границей 2^64!

Поиск ассоциативных наборов простых             15:36:34
Текущий интервал: [18000186759631912726 ... 18000186761631912726]
Проверено :     31%
Скорость  :    149
Найдено 12:   1502
Найдено 13:      1
Найдено 14:     54
Найдено 15:      0
Найдено 16:      1
Найдено 17:      0
Найдено 18:      0
Найдено 19:      0
Найдено 20:      0
Найдено 21:      0

Отлично!
ID: 12871 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12872 - Posted: 3 Nov 2023, 0:37:01 UTC
Last modified: 14 Nov 2023, 14:00:27 UTC

Итак, черепашка нашла ещё одну 13-ку перед границей 2^64, их стало 8 штук

-446706926619674973: 0 30 90 168 174 228 234 240 294 300 378 438 468
-446670545038457543: 0 6 30 36 66 114 120 126 174 204 210 234 240
-446648003734532687: 0 90 102 132 174 180 222 264 270 312 342 354 444
-446641361296328609: 0 6 60 90 132 162 216 270 300 342 372 426 432
-446612549666572143: 0 30 60 84 96 114 120 126 144 156 180 210 240
-446608496724635403: 0 24 60 84 108 138 144 150 180 204 228 264 288
-446564327743301327: 0 48 78 90 108 168 210 252 312 330 342 372 420
-446557384905101543: 0 6 30 48 60 180 198 216 336 348 366 390 396

Поиск продолжается!

PS. К сожалению, этот поиск временно остановлен.
У меня забрали Ахиллес.
Остался только Ахиллес-3.
Ресурсов катастрофически не хватает!
ID: 12872 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12956 - Posted: 14 Nov 2023, 14:05:24 UTC
Last modified: 14 Nov 2023, 14:14:08 UTC

После того, как найдена 19-ка, подумала о поиске 19-ки с минимальным диаметром 252.
Ох, этим поиском я занималась очень много, с самого начала проекта.
Теоретический паттерн у 19-ки с минимальным диаметром всего один.
Конечно, здесь напрашивается поиск по паттерну.
Программ целая куча, аж глаза разбегаются!
И я писала программы, и gris писал.
И центральные 9-ки искали, и центральные 11-ки.
В разных диапазонах искали.

Есть у меня так называемый жадный алгоритм, который работал в заоблачных высотах.
Этим алгоритмом искались центральные 9-ки в 19-ке с минимальным диаметром 252.
Вот например:

{10015218519876570004105709, 10015218519876570004105727, 10015218519876570004105733, 10015218519876570004105757,
10015218519876570004105763, 10015218519876570004105769, 10015218519876570004105793, 10015218519876570004105799,
10015218519876570004105817}
{10268992847903790005321209, 10268992847903790005321227, 10268992847903790005321233, 10268992847903790005321257,
10268992847903790005321263, 10268992847903790005321269, 10268992847903790005321293, 10268992847903790005321299,
10268992847903790005321317}

26-значные красавицы!

Сейчас этот поиск остановлен из-за жёсткой нехватки ресурсов.

Ну вот, вчера смотрела все программы, только недавние.
Сочинила новую программу; программа ищет центральные 9-ки и центральные 11-ки сразу.
Далее покажу программу.
ID: 12956 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12957 - Posted: 14 Nov 2023, 14:18:15 UTC
Last modified: 15 Nov 2023, 3:37:24 UTC

Программа поиска центральных 9-ок и центральных 11-ок в 19-ке с минимальным диаметром 252

\l d252_res.txt
{m=[19687,21557,30397,40121,55591,116197,140507,165701,200567,225761,301837,326147,344557,360181,369751,454667,479861,488701,514727,530197,539921,548761,550631,615997,626707,674341,686767,711077,736271,796877,812347,830911,836657,855221,870691,872407,896717,930751,1025237,1040861,1050431,1059271,1111037,1126507,1145071,1184851,1186567,1197277,1244911,1296677,1307387,1341421,1355021,1365731,1367447,1382917,1401481,1407227,1425791,1441261,1501867,1527061,1551371,1611431,1621547,1655581,1681607,1687507,1697077,1715641,1755421,1807187,1825751,1865531,1867247,1877957,1911991,1925591,1936301,2001667,2012377,2037571,2072437,2097631,2121941,2182547,2192117,2198017,2207741,2216581,2226151,2258077,2336261,2377757,2396321,2436101,2472397,2496707,2512177,2521901,2530741,2572237,2582947,2608141,2682347,2693057,2718251,2727091,2753117,2768587,2778311,2787151,2854387,2906831,2912731,2982907,3007217,3032411,3041251,3042967,3067277,3082747,3092471,3101311,3168547,3192857,3211421,3252917,3263627,3288821,3297661,3349427,3364897,3383461,3423241,3424957,3483301,3535067,3553477,3577787,3593411,3602981,3611821,3679057,3697621,3721931,3739117,3763427,3781991,3849227,3858067,3859937,3883261,3893971,3907571,3919997,3935467,3954031,3993811,4045577,4064141,4103921,4105637,4163981,4208131,4240057,4249627,4268191,4292501,4359737,4368577,4378301,4393771,4418081,4419797,4428637,4430507,4453831,4464541,4478141,4554217,4574651,4616147,4634711,4674491,4710787,4735097,4750567,4760291,4769131,4778701,4810627,4888811,4920737,4930307,4939147,4948871,4964341,4988651,5024947,5064727,5083291,5124787,5145221,5221297,5234897,5245607,5268931,5270801,5279641,5281357,5305667,5321137,5330861,5339701,5406937,5431247,5449811,5459381,5491307,5535457,5593801,5595517,5635297,5653861,5705627,5745407,5763971,5779441,5791867,5805467,5816177,5839501,5841371,5850211,5917447,5936011,5960321,5977507,6001817,6020381,6087617,6096457,6106027,6121651,6145961,6164371,6216137,6274481,6276197,6315977,6334541,6350011,6401777,6410617,6435811,6446521,6488017,6506581,6530891,6598127,6606967,6616691,6632161,6656471,6658187,6667027,6692221,6716531,6786707,6792607,6845051,6912287,6921127,6930851,6946321,6972347,6981187,7006381,7017091,7091297,7116491,7127201,7168697,7177537,7187261,7202731,7227041,7263337,7303117,7321681,7363177,7441361,7473287,7482857,7491697,7501421,7507321,7516891,7577497,7601807,7627001,7661867,7687061,7697771,7763137,7773847,7787447,7821481,7832191,7833907,7873687,7892251,7944017,7983797,8002361,8011931,8017831,8043857,8077891,8088007,8148067,8172377,8197571,8258177,8273647,8292211,8297957,8316521,8331991,8333707,8344417,8358017,8392051,8402761,8454527,8502161,8512871,8514587,8554367,8572931,8588401,8640167,8649007,8658577,8674201,8768687,8802721,8827031,8828747,8844217,8862781,8868527,8887091,8902561,8963167,8988361,9012671,9025097,9072731,9083441,9148807,9150677,9159517,9169241,9184711,9210737,9219577,9244771,9329687,9339257,9354881,9373291,9397601,9473677,9498871,9533737,9558931,9583241,9643847,9659317,9669041,9677881,9679751];
w=vector(11);
p=[0,6,12,30,42,72,90,96,120,126,132,156,162,180,210,222,240,246,252];

i1=1984889640000001;
i2=1984889640500000;
print("range of search");
print(i1," (p=", i1*9699690," )");
print(i2," (p=", i2*9699690," )");

for (i=i1,i2,
for (n=1, 384,
v=9699690*i+m[n];
w[2]=v+72; w[3]=v+90; w[4]=v+96; w[5]=v+120; w[6]=v+126; w[7]=v+132; w[8]=v+156; w[9]=v+162; w[10]=v+180;
if(ispseudoprime(w[2]),
if(nextprime(w[2]+1)==w[3],
if(nextprime(w[3]+1)==w[4],
if(nextprime(w[4]+1)==w[5],
if(nextprime(w[5]+1)==w[6],
if(nextprime(w[6]+1)==w[7],
if(nextprime(w[7]+1)==w[8],
if(nextprime(w[8]+1)==w[9],
if(nextprime(w[9]+1)==w[10], 
for (k=2,10, print1(w[k],", "); ); print(); print();
w[1]=v+42; w[11]=v+210;
if(ispseudoprime(w[1]),
if(nextprime(w[1]+1)==w[2],
if(nextprime(w[10]+1)==w[11],
print(w); print(); ))))))))))))));
print(v);
}

Предложения по оптимизации программы приветствуются.
Мой адрес не изменился.

Понятно, что найденные центральные 11-ки могут продолжиться до центральной 13-ки, а центральные 13-ки могут продолжиться до центральной
15-ки и т. д.
Если центральная 11-ка вдруг найдётся в реальной 19-ке, то всё продолжится и решение будет найдено :)

Запустила эту программу на черепашке; центральная 9-ка уже найдена

(16:08) gp > \r d252_11a.txt
   logfile = "d252_res.txt"
range of search
1984889640000001 (p=19252814192211609699690 )
1984889640500000 (p=19252814197061445000000 )
19252814194872153515513, 19252814194872153515531, 19252814194872153515537, 19252
814194872153515561, 19252814194872153515567, 19252814194872153515573, 1925281419
4872153515597, 19252814194872153515603, 19252814194872153515621,

Программа пока работает.
Интервал здесь маленький задан.

PS. Всё, программа завершилась.
Центральных 11-ок не найдено в этом интервале.

PSPS. При модификации программы я пропустила одно условие
if(ispseudoprime(v),

Это проверка первого элемента 19-ки на простоту.
Мало интересны центральные 9-ки и центральные 11-ки, если они содержатся в 19-ке, которая не может быть реальной, потому что её первый элемент не простое число.
Невыполнение этого необходимого условия здорово отсекает проверяемые наборы.
ID: 12957 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14352
Credit: 0
RAC: 0
Message 12958 - Posted: 14 Nov 2023, 14:38:20 UTC
Last modified: 14 Nov 2023, 18:27:36 UTC

Господин Петухов писал в сообщении
https://dxdy.ru/post1613929.html#p1613929
Поиск КПППЧ19d252 досчитал до 6e23. Решения не найдено,

Ну, если супер-пупер программа господина Петухова решения не находит так долго, то мне и соваться не стОит со своими примитивными программами :)

Однако... я всё равно буду пробовать.
Вот никак не определюсь, откуда же начать поиск.
Если верить господину Петухову, до 6e23 решения нет.
То есть надо начинать уже с 25-значных чисел.

Найдена у меня эта центральная 9-ка в 19-ке с минимальным диаметром

{10268992847903790005321209, 10268992847903790005321227, 10268992847903790005321233, 10268992847903790005321257,
10268992847903790005321263, 10268992847903790005321269, 10268992847903790005321293, 10268992847903790005321299,
10268992847903790005321317}

или так
10268992847903790005321209: 0, 18, 24, 48, 54, 60, 84, 90, 108

С этого решения и продолжу.
Только теперь не жадным алгоритмом, а тотальным поиском по паттерну (программа показана в предыдущем сообщении).

Замечу, что 19-ка с минимальным диаметром может быть найдена также алгоритмом специальных последовательностей, но... нужно искать в другом диапазоне, текущий проверяемый диапазон слишком мал для 19-ки с минимальным диаметром.
ID: 12958 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 44 · 45 · 46 · 47 · 48 · 49 · 50 . . . 55 · Next

Message boards : Cafe : К штурму 19-ки


©2024 (C) Progger