Кортежи из простых чисел

[Yadryara]

Dmitriy40 в сообщении #1726212 писал(а):

А зачем?

Дело вкуса.

Я вот думаю, может мы зря эти подробности обсуждаем. Предлагаю ТС подождать, вдруг уже и не понимает о чём мы говорим.

Чур не обижаться, я же это не на пустом месте говорю, вот Евгений регулярно не понимал, да и wrest жаловался что меня не понимает.

Кстати, перечитываю ту тему, да там очень много подробных объяснений. Очень рекомендую, особенно тем кто не понимает основ поиска кортежей. Мне сейчас помогло, я вроде всё вспомнил, возможно, буду искать ошибки в программе ИИ, хотя не хочется.

[Cantata]

Yadryara в сообщении #1726217 писал(а):

Предлагаю ТС подождать, вдруг уже и не понимает о чём мы говорим.

Я периодически читаю тему, просто немного с другой стороны подход ищу к СРАР, поэтому не участвую в беседе.
Если мне что-то будет непонятно, то я спрошу и переспрошу при необходимости. Мне это не сложно. :)

[Yadryara]

Пока не вдохновился я этой задачей. Да и некогда сейчас.

Так, то один поток, то другой, последовательно, а не параллельно крутятся в поисках пятёрки. 4-ки находятся теперь уже регулярно. Вот, например, последние 12 штук:

Period 71#     KF 117.5             Last gap                     Time

1    555634454672191215987803041   630    46          1min, 11,789 ms
2     15396441043406827113777017   630     6         49min, 35,567 ms
3     36977180885625055367897567   630    86     1h, 24min, 44,450 ms
4    208603106153857043468631521   630    38     2h,  9min, 32,356 ms
5    496636150142320901692888549   630   268     2h, 28min, 42,678 ms
6    381742545289450516242805619   630    84     2h, 50min, 41,540 ms
7    237408516452601394318585819   630    22     2h, 54min, 24,853 ms
8    524195787374658153442662461   630    48     3h, 45min, 53,861 ms
9    296539324011187550961046121   630    30     3h, 47min, 30,716 ms
10   193973627495850386219042101   630   138     3h, 53min, 32,830 ms
11   363505383832721676429598489   630    82     4h, 23min, 58,990 ms
12   531325203398755022884648157   630    24     4h, 47min, 10,154 ms

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

Вот и по этой стате видно что надо выше подниматься: последний гэп только лишь раз был больше 210.

[Dmitriy40]

Yadryara в сообщении #1726251 писал(а):

Вот и по этой стате видно что надо выше подниматься: последний гэп только лишь раз был больше 210.

Однако известно что даже минимальная CPAP-7-210 меньше 61# (и вполне вероятно меньше 59#).

[Yadryara]

Dmitriy40 в сообщении #1726255 писал(а):

вполне вероятно меньше 59#

Неужто смогли по HL1 посчитать?? Или пока так, рукомахательно?

Скорость нахождения 4-к уже сильно не растёт. Но находятся они теперь чуть ли не в промышленных масштабах. Однако 5-ка не нашлась ни разу. Решил смотреть ещё и на предыдущий гэп, ему вроде бы ничто не мешает оказаться равным 210:

Period 97#     KF 160.1

                                                 G a p s
                                           Prev   3*210   Last                     Time

1    170647606958818089899057725783472807   144     630     12          9min,  2,639 ms
2    900777722806772135972790468972365129    30     630     84         15min, 14,295 ms
3    329425374144284881179651058423923991   152     630      6         17min, 34,869 ms
4    194690558974212527598845140605017413    20     630     70         18min,  5,692 ms
5   2120760300438081672927101632079555699    22     630     24         19min, 38,874 ms
6    965343515463635905362413770161557387    40     630     32         20min, 14,111 ms
7   2182909668462879409570839531767638027    78     630     22         23min, 10,600 ms
8   1147854773572660657102008744253104121    30     630    108         26min, 24,485 ms
9   2278436256284801968661579781119309077    14     630     52         44min, 26,560 ms
10  1883322971585110566824522046323981083    14     630     10         45min, 56,427 ms
11  1076745846018992836263828982636772147    16     630     96         48min, 59,998 ms
12   195368972115153330659032773518671469    66     630    152         52min, 38,876 ms
13  1671941775102696336209299833725988751   132     630     70     1h,  8min, 52,430 ms
14  1830123021166961200755672784218701563    56     630     64     1h, 10min, 25,951 ms
15    54275535387624271360421637505236469   140     630     10     1h, 21min, 34,856 ms
16  1969649066729438005176751742574995011    14     630      6     1h, 21min, 35,453 ms
17  1920327938321937757816873872935456543    24     630    128     1h, 23min, 45,727 ms
18   252970814905036657546550348979733907     4     630     84     1h, 27min, 58,752 ms
19  1743645493686168975165534843361339597    56     630     76     1h, 30min, 32,610 ms
20  1336828392232279987833397388675634901   120     630     76     1h, 35min, 26,383 ms
21  1615852118480038941160893111329026247    70     630      2     1h, 35min, 47,274 ms
22   656445484688775519465795663750518717     4     630     90     1h, 36min, 51,967 ms
23  2058939790830039839286435869311695901    32     630     12     1h, 43min, 36,683 ms
24  1148001919673788945174427955098880097    14     630    300     1h, 44min,  6,926 ms
25  2110055277126988775014944700355257171   240     630     88     1h, 45min,  1,653 ms
26  1130443405991524768775221947281427119    10     630    252     1h, 45min, 32,022 ms
27  1115324845540572363842727196693667887     6     630     42     1h, 46min,    442 ms
28   612896023168819277949419797264122797    88     630    140     1h, 47min, 35,910 ms
29  1972605572923846411832891760337647529    32     630     54     1h, 50min, 48,130 ms
30  1800717872432883676165460554674900193    86     630     10     2h,  7min, 54,129 ms
31  2099230824514669198728785399009556353    52     630      6     2h, 10min, 31,196 ms

А вот похоже что уже и остановился рост скорости:

Period 101#     KF 168.4

                                                   G a p s
                                             Prev   3*210   Last                     Time

1   226519753154472134937885397042601668207    56     630     46                26,626 ms
2   219126101342351287438247012244993257417   228     630     42          6min, 35,487 ms
3    49148799375224350827158877719164550311    30     630    228         14min, 26,994 ms
4    36874880424130502437001349227603948621    22     630      2         16min, 30,449 ms
5    64476853404221699221698472822927966541    10     630     12         22min, 23,848 ms
6   115424123295134915325356329580525212441    14     630     16         27min, 57,864 ms
7   155785556637485379089717646443567289691   110     630     22         37min,  7,937 ms
8   175705854722128040109983087696168767043    36     630     24         41min, 57,088 ms
9    85838521626066797912716772069453670913   324     630    198         43min, 14,066 ms
10  216197199546944725658719309288428776249    58     630     30         52min,  6,792 ms
11  197204723676367674598648594081948105661    40     630    320         56min, 22,658 ms
12  149551285424026402785057928247030126431   240     630     22     1h,  5min,  4,601 ms

[Dmitriy40]

Yadryara в сообщении #1726295 писал(а):

Или пока так, рукомахательно?

Сам не считал:

Цитата:

Heuristics (estimates based on probability) indicate the minimal CPAP-7 may have around 21 digits.

[Yadryara]

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

Ну вот, кстати, она и нашлась, 40-значная 5-ка "с левой резьбой", 28-я в списке:

Period 103#     KF 177.0

                                                    G a p s
                                               Prev   3*210   Last                   Time

1    2955040060575367123660594209621780782449   300     630     94        1min, 40,225 ms
2   23175310786876024966229955833593873591759   110     630     22        6min, 16,820 ms
3   18378030000253545844142286813995849012497   200     630      4        7min, 35,441 ms
4   14432880885558767379211891012862560461193   194     630     16        7min, 44,607 ms
5    3806668442539095280204222367829985051541    58     630    158        9min, 25,049 ms
6    3069376657362633669061972775000530595663   252     630     50       10min, 57,789 ms
7   20504323165880723222568090475112087801359   110     630    214       11min, 42,881 ms
8    5985884840075750100328741685750666996447   208     630    174       12min, 58,872 ms
9   22112110756520408613517688066341648373969    78     630    102       22min, 50,888 ms
10  13494598678797313662528889831022607161401    78     630    120       23min, 59,447 ms
11  11313583156251923249637824744510944578049    96     630    418       24min, 52,290 ms
12  18998859698862217613121108093461183611597     6     630     12       29min, 53,849 ms
13  15964971905410776932386196078740627385497    86     630      6       38min, 51,280 ms
14  13214660584068648516483432220127614292569    18     630     94       44min, 19,546 ms
15  12721499005309184029781197268280482038303    26     630    180       44min, 34,882 ms
16   3112795072309344599959941873310399696027    96     630     46       44min, 55,090 ms
17  22352621889369996623110672667673378245747    36     630    200   1h,  6min,  3,648 ms
18   1619085938478094237579686885634885873111   162     630     22   1h,  7min, 57,965 ms
19  19172433533426056229125376835938251121741    22     630    110   1h,  8min, 56,344 ms
20  16727187117023963136157263039735014734663   120     630     46   1h, 12min,  3,179 ms
21  10989826970892677705034950494712733355127    66     630    122   1h, 13min, 16,178 ms
22  14610723546424813799261584604660262310643    40     630    140   1h, 19min, 33,942 ms
23   5867355152684423590001410685356923850027    96     630     24   1h, 24min, 22,232 ms
24  21672636405275104732873586033987352194051    10     630     68   1h, 24min, 52,408 ms
25  20357769557182211997316643075895322087231   110     630     78   1h, 29min, 13,895 ms
26  21407755577147538641634170685911199884647     6     630     42   1h, 29min, 31,828 ms
27   7148761348190462553378557157140800570369   308     630     10   1h, 30min,  4,478 ms
28   6832351095031245809774060070370312797947   210     630    252   1h, 36min, 10,459 ms
29   5521327865549612352721633625948839932841    20     630    156   1h, 38min, 6,168 ms
30  10904673366113263227291970621130303611661    82     630     20   1h, 39min, 32,666 ms
31  12675604920622414495128785171266593326243    22     630     24   1h, 42min, 52,588 ms
32  15738322519176973406185758186222721463311   170     630     70   1h, 48min, 24,167 ms
33  13671475706522250747738709813863528862651   318     630     42   1h, 52min, 24,870 ms
34  13829034478248619682755166689387772548811    30     630    138   1h, 52min, 27,704 ms
35  15112236840371319738276503792252614200653   162     630     98   1h, 59min, 16,354 ms
36   9320900838255286929729876186862205746001    22     630     60   2h,  1min, 28,589 ms

Опять скорость нахождения увеличилась, но это, видимо, уже из-за того, что я порог малых простых поднастроил.

[Yadryara]

Собственно, с правой резьбой CPAP-5-210 тоже стали находиться, хотя и редко:

1930816668684522747021497246819676778761419
157132263171098117546596910342863372711672637
56356755784115011346331881024129200681729681604073053

Как нетрудно догадаться, я пока иду вверх до вполне определённой высоты. 4-ки пока находятся со средней скоростью 30 штук в час. Это по-прежнему в интерпретаторе, в один поток. То есть по серьёзке к поиску ещё не приступал

[Cantata]

Yadryara в сообщении #1726357 писал(а):

Как нетрудно догадаться, я пока иду вверх до вполне определённой высоты. 4-ки пока находятся со средней скоростью 30 штук в час. Это по-прежнему в интерпретаторе, в один поток. То есть по серьёзке к поиску ещё не приступал

Ого, далеко уже зашли, самое большое СРАР5 у вас уже из 53 знаков. СРАР7 если встретятся, будут еще длиннее :)
Наверное ищете по одному остатку? Странно, что на таком масштабе еще не встретились СРАР6.

[Dmitriy40]

Выходит CPAP-4-210 находятся по десятку штук на каждые 29#, а CPAP-5-210 по одной-несколькими на 31#.

[Yadryara]

Cantata в сообщении #1726366 писал(а):

Наверное ищете по одному остатку?

А ... что это значит, по одному остатку?

Фильтрую-то я как раз по 6 позициям, то есть можно сказать, ищу CPAP-6-210. Но матрёшки-то никто не отменял. Не, меня не удивляет, что 6-ка ещё не нашлась.

[Dmitriy40]

Cantata
При поиске по паттерну с использованием КТО (Китайской Теоремы об Остатках) кандидаты и кортежы "размазаны" по всему общему модулю (периоду), совершенно не по порядку возрастания, могут быть как малые, так и большие числа, но малых меньше (в процентах) и потому они попадаются редко, чаще большие.
Посмотрев на остатки найденных CPAP-5-210 увидим что остатки по простым 37...100+ все равны 1 - т.е. первый же допустимый остаток из всех, а по меньшим простым остатки меняются (кроме 3, но это скорее простое совпадение), т.е. они как раз перебирались.
Так что нет, не по одному остатку. Похоже проверяются все допустимые остатки по всем простым, начиная с меньших, т.е. полный перебор допустимых вариантов/остатков.

[Yadryara]

Сantata, всё-таки нет уверенности, что вы рекомендованную тему читали. Евгений (Evgeniy101) никак не мог понять, как искать кортежи без пропусков. И в итоге пришёл к тому, что надо сначала разобраться, наверное с самым простым кортежем, с близнецами. На мой взгляд это было правильно решение: от простого к сложному, но не наоборот. И вот здесь я перешёл прям на самый простой уровень объяснения. И только тогда он наконец-то понял.

Вы понимаете, что такое KF? Вы думаете, что я искал по одному остатку, то есть по одной формуле??? А на каком периоде тогда мне это надо было делать, чтобы кэфы фильтрации были такими маленькими?

Насколько помню, на 58-й странице той темы есть программа. Вот я по ней и искал. Практически без изысков. Периоды в последнее время всё увеличиваю, сейчас вот 151# считаю:

Period 151#     KF 673.1     log(2.2e59) = 136.6
                                                                      G a p s
                                                                Prev   3*210   Last         Time
1   88585668466936536175070882520079237523812974868390257914677   66     630    190   5min, 53 s
2  124879337326066788327497463000772951742512257435201954278231   12     630     30   5min, 56 s
3  220174975072377594702594664080785777137722850838504264434117   50     630     94   7min,  2 s

[Cantata]

Dmitriy40 в сообщении #1726380 писал(а):

При поиске по п

Значит я поторопилась сделать выводы - посмотрела, что числа разной длины найдены примерно в одно и то же время и решила, что они нашлись в разных потоках, а потом были объединены в один список. А по остаткам я просто предположила, не проверив.

Yadryara в сообщении #1726382 писал(а):

Сantata, всё-таки нет уверенности, что вы рекомендованную тему читали.

Да, до той темы ещё не дошла. Я всё с кривой экспериментирую, пока результаты скромные.

Yadryara в сообщении #1726382 писал(а):

Вы понимаете, что такое KF? Вы думаете, что я искал по одному остатку, то есть по одной формуле??? А на каком периоде тогда мне это надо было делать, чтобы кэфы фильтрации были такими маленькими?

Чтобы понимать, что такое KF, нужно тему почитать, так что не знаю пока что это.

Yadryara в сообщении #1726382 писал(а):

Насколько помню, на 58-й странице той темы есть программа. Вот я по ней и искал. Практически без изысков. Периоды в последнее время всё увеличиваю, сейчас вот 151# считаю:

Немного не понимаю, зачем вы в таких масштабах считаете, если цель - найти СРАР7 с шагом 210?

[Yadryara]

Похоже, что наибольшая вероятность (именно вероятность, а не скорость поиска) найти цепочку с гэпами 210 имеет место именно для чисел, где средний гэп примерно 210. А я до таких больших ещё не дошёл. См. табличку выше: на такой высоте средний гэп где-то 136.

KF — это попросту кэф фильтрации. То есть период делённый на количество формул на нём.