Проект gris по кортежу 19-252

Message boards : Cafe : Проект gris по кортежу 19-252
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 33 · 34 · 35 · 36 · 37 · 38 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 14754 - Posted: 20 Jul 2024, 8:36:33 UTC - in response to Message 14753.  
Last modified: 20 Jul 2024, 8:36:51 UTC

Главное не сдаваться!
Держитесь.

И все получится!

Скорейшего Вам выздоровления!

Спасибо!
ID: 14754 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 14756 - Posted: 23 Jul 2024, 8:30:27 UTC

Дорогие коллеги!

Пишу первое сообщение с нового места жительства.
Пока всё чудесно работает!
Внук настроил Интернет за несколько минут.
Интернет быстрый.
Правда, я не успела его спросить про трафик - безлимитный или нет.
Придёт вечером, спрошу.
ID: 14756 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16906 - Posted: 28 Jun 2025, 5:27:10 UTC
Last modified: 28 Jun 2025, 5:44:56 UTC

Начала немного работать со спектром приближений к центральной 15-ке.

Я много с ним работала, но до конца не довела.

Вот нашла утилиту gris,
codesk=[1918, 1919, ... , 8189, 8190, 8191];
print(Set(vector(#codesk,i,sumdigits(codesk[i],2)+2)));
[10, 11, 12, 13, 14, 15]

которая по списку пропущенных элементов определяет, с какими valids не найдены коды.

Таким образом, с valids<10 все приближения давно найдены.

Сейчас проверю этой утилитой последний список пропущенных кодов, вот он

sk=[2991, 3007, 3063, 3263, 3503, 3510, 3515, 3519, 3583, 3647, 3663, 3711, 3758, 3759, 3767, 3775, 3799, 3839, 3895, 3935, 3947, 3966, 3983, 
3999, 4007, 4014, 4015, 4019, 4021, 4022, 4023, 4025, 4027, 4029, 4030, 4031, 4062, 4063, 4071, 4086, 5047, 5119, 5567, 5631, 5759, 5807, 
5815, 5821, 5823, 5983, 5999, 6015, 6059, 6069, 6071, 6077, 6078, 6111, 
6135, 6143, 6775, 6847, 6895, 7127, 7134, 7135, 7151, 7159, 7165, 7350, 
7357, 7359, 7415, 7423, 7535, 7542, 7550, 7583, 7598, 7599, 7606, 7607, 
7609, 7610, 7611, 7614, 7615, 7639, 7647, 7663, 7735, 7741, 7743, 7767, 
7774, 7775, 7790, 7791, 7807, 7839, 7859, 7861, 7863, 7866, 7867, 7869, 
7870, 7871, 7887, 7895, 7915, 7926, 7931, 7934, 7935, 7983, 7990, 
8015, 8030, 8031, 8046, 8053, 8055, 8061, 8062, 8063, 8079, 8087, 8095, 
8105, 8106, 8107, 8109, 8110, 8111, 8115, 8119, 8122, 8123, 8125, 8126, 
8127, 8142, 8143, 8151, 8154, 8158, 8173, 8179, 8182, 8183, 8186, 
8191]

Кстати, надо убрать из списка пропущенных кодов код 8191, потому что центральная 15-ка, соответствующая этому коду, давно найдена (и не одна!).
Без этого кода в списке остаётся 152 пропущенных кода.

Но список пропущенных кодов надо проверить; недавно я обнаружила в спектре ошибку, у приближения неправильный код.
Может, такая ошибка не одна.
ID: 16906 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16907 - Posted: 28 Jun 2025, 5:38:16 UTC
Last modified: 28 Jun 2025, 5:40:51 UTC

Вот утилита gris

{codesk=[2991, 3007, 3063, 3263, 3503, 3510, 3515, 3519, 3583, 3647, 3663, 3711, 3758, 3759, 3767, 3775, 3799, 3839, 3895, 3935, 3947, 3966, 3983, 
3999, 4007, 4014, 4015, 4019, 4021, 4022, 4023, 4025, 4027, 4029, 4030, 4031, 4062, 4063, 4071, 4086, 5047, 5119, 5567, 5631, 5759,
5807, 5815, 5821, 5823, 5983, 5999, 6015, 6059, 6069, 6071, 6077, 6078, 6111, 
6135, 6143, 6775, 6847, 6895, 7127, 7134, 7135, 7151, 7159, 7165, 7350, 
7357, 7359, 7415, 7423, 7535, 7542, 7550, 7583, 7598, 7599, 7606, 7607, 
7609, 7610, 7611, 7614, 7615, 7639, 7647, 7663, 7735, 7741, 7743, 7767, 
7774, 7775, 7790, 7791, 7807, 7839, 7859, 7861, 7863, 7866, 7867, 7869, 
7870, 7871, 7887, 7895, 7915, 7926, 7931, 7934, 7935, 7983, 7990, 
8015, 8030, 8031, 8046, 8053, 8055, 8061, 8062, 8063, 8079, 8087, 8095, 
8105, 8106, 8107, 8109, 8110, 8111, 8115, 8119, 8122, 8123, 8125, 8126, 
8127, 8142, 8143, 8151, 8154, 8158, 8173, 8179, 8182, 8183, 8186];

len=#codesk; print(len);

print(Set(vector(#codesk,i,sumdigits(codesk[i],2)+2)));
}

И вот результат проверки

152
[10, 11, 12, 13, 14]

152 - это количество пропущенных кодов.

Значит, приближения с valids=10 ещё не все найдены.
valids=15 исчез, правильно.
ID: 16907 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16908 - Posted: 28 Jun 2025, 5:51:26 UTC
Last modified: 28 Jun 2025, 6:20:21 UTC

Интересно, а для пропущенных кодов спектра приближений к ключевой 17-ке эта утилита сработает?

Сейчас проверю.
Для этого спектра на данный момент 3864 пропущенных кода.

Сработала!
Вот результат проверки

3864
[10, 11, 12, 13, 14, 15, 16]

Эх, с valids=10 не все приближения найдены.
А я такие приближения уже и не ищу.
У меня везде установлен valids>10.
Надо хотя бы в ручном проекте изменить это ограничение.

Ещё не мешало бы определить, какие пропущенные коды соответствуют приближениям с valids=10.
Это задачка для gris :)
Я эти все функции никак не усвою.
ID: 16908 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16909 - Posted: 28 Jun 2025, 6:10:27 UTC
Last modified: 28 Jun 2025, 6:27:51 UTC

Намедни я наткнулась на шедевральный пост г. Петухова в своей теме о кортежах на форуме dxdy.ru
https://dxdy.ru/post1653506.html#p1653506

Комментировала это здесь
https://boinc.progger.info/odlk/forum_thread.php?id=321&postid=16894

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

Г. Петухов сам-то знает, что он тут сказал?

Я не считаю совсем другое!
Считаю точно то, что определил gris в своей теме, и что, кстати, считал сам г. Петухов.
Но, насколько мне известно, ни спектр приближений к центральной 15-ке, ни спектр приближений к ключевой 17-ке, ни спектр приближений к 19-ке с минимальным диаметром он не досчитал до конца.
А если досчитал, пусть выложит.

Кстати, мои спектры являются продолжением спектров г. Петухова; много результатов получено из его спектров.
ID: 16909 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16911 - Posted: 28 Jun 2025, 8:12:55 UTC
Last modified: 28 Jun 2025, 8:16:57 UTC

Наконец-то, в теме о кортежах пошёл конструктив.

Ядряра выложил имеющуюся у него БД центральных 15-к, которые он искал в диапазоне 0 - 61#.
https://dxdy.ru/post1692623.html#p1692623

Спасибо!

Привожу БД здесь

2079914861571286679
3665619319531504883
214946236533755076289
271541128585758431779
356824342193987437163
944273532072632171243
1006882292528806742273
2022711875770842846529
2162149531729604295103
2225037046903483907473
2321104522630063134343
2619820297764034190219
2865889199912908889659
2938616605475118382193
3536266327242777212023
3730861010539166369959
3731183113236698329043
3954328349097827424403
4010322518824084606823
4385038454541770260783
4896552110116770789779
5424443345599274902999
5550244178896033210273
5563684279615769106739
6137356084057875005723
6751407944109046348069
6822640902781117403669
6961394541011197172279
7768326730875185894813
8140616600819764641413
8232485038811356957313
8247840611942752240513
8749161465060085980289
8790344504647482496553
9100228069582396220699
9369566116899129925723
9750634398553127404873
10326968803949363609983
10671796931507693781739
11303999667139928672603
11562084795586986305023
11644034428493619141929
12419328750104774994043
12480848738857754155279
12744508017243603506299
12967362495788256980803
14832445430292682412599
15636034351630168471829
16257917584261857368243
17716330748916274931003
18164396263690092225203
18742586057174230251379
18826403258369198671859
19138427715111031577083
19252814175273852997763
19536294443804410516183
19832606831753483622233
20897856447156043589173
21287941491290623223299
21426089952025093895393
21488607476073832073659
22544235579330598703663
23868792350514616905493
24556642668231947322989
24715153027336908055313
24859382344782684063913
26082913722886576565843
26913993896984416720723
27297597458437704698239
27479373083803560368843
29579059173365490432583
29674090145515624849133
30718149799825764081199
30851792637019107009089
31009930868332327847329
31167395346004527024809
31715036252267904940343
34106328260995613527283
34166808184761843016519
34835558850415981958239
37367256014233652901619
38099366441650179970243
39216955475536658705279
39361383755151849280283
39842748138202357199399
40531790348980239064589
41571851018171428160039
44761079941336435616333
44983394322579412629323
46605568368689126923219
47154869430452973042533
47304080109955215170563
52264855622295011930173
55387608544709590254499
57719793361407278115239
58699110641240596200353
59420623555803628802623
62188637790255951955073
63226570023969085287779
63759453481474995309899
63782109938986060927699
66028664267510812801873
67573133790751305436813
67848565105721445324673
68590100635528913186579
69560459768252700493079
70606494541667514405809
71148528607852127772433
71843954888597214127183
71886191622880324824359
73747183773847416132679
73766760615158048158099
74045741561841469990663
74414461590007232037283
74760856231911720860929
75276528825104016990673
75638264185684530139643
77167667313721912547713
78011968236472724757983
78177137860469750814259
82271491566840819212363
83184839632177306358729
84033052786999568221649
84387934001117621785003
84822854688108109313119
84949079966606930488639
85369375842841727813269
87067612907202519977779
87281038039521657164513
88034157597305900444843
88517765275434034287973
91185245883302581564933
92366725594191458390359
93481186216018797526163
93739605702138425379443
94556056426114059781229
96881461860437484320029
97412412419565768558713
97570972106536058625889
97621863230890879951009
98526220101384954128629
99493156211464035650569
99640983528107766668863
99669093522863952747053
100111954792639831080433
100650851799425508064709
100985323593521985253469
102093924044096143334569
102110199709522918633813
106161181043449521118523
106716682191731618526353
106873384318882314032579
108005058102095804880169
108201961535370666827543
109414309195407294698999
111127758316689619731059
111220039058734980013319
112110792462260879407499
112863712827167421979253
114180755793664174725049
115305596346681043106483
115772734261787152058903
116980545753429433155019

Однако...
цитата
Жаль что база эта неполная. Всего в диапазоне 0-61# около 1100 таких кортежей. Прогноз по HL1 показывал выше.
ID: 16911 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16912 - Posted: 28 Jun 2025, 8:24:54 UTC
Last modified: 28 Jun 2025, 8:44:05 UTC

Сразу проверила своей утилитой на продолжение до ключевой 17-ки.

Вот результаты

(04:23) gp > \ra.txt
   logfile = "a_res.txt"
   [logfile is "res_prod15-17.txt"]
163
1006882292528806742267[1006882292528806742273, 1006882292528806742291, 1006882292528806742303, 1006882292528806742333, 1006882292528806742351, 1006882292528806742357, 1006882292528806742381, 1006882292528806742387, 1006882292528806742393, 1006882292528806742417, 1006882292528806742423, 1006882292528806742441, 1006882292528806742471, 1006882292528806742483, 1006882292528806742501]1006882292528806742507

1006882292528806742267: 0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240

3954328349097827424397[3954328349097827424403, 3954328349097827424421, 3954328349097827424433, 3954328349097827424463, 3954328349097827424481, 3954328349097827424487, 3954328349097827424511, 3954328349097827424517, 3954328349097827424523, 3954328349097827424547, 3954328349097827424553, 3954328349097827424571, 3954328349097827424601, 3954328349097827424613, 3954328349097827424631]3954328349097827424637

3954328349097827424397: 0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240

4896552110116770789773[4896552110116770789779, 4896552110116770789797, 4896552110116770789809, 4896552110116770789839, 4896552110116770789857, 4896552110116770789863, 4896552110116770789887, 4896552110116770789893, 4896552110116770789899, 4896552110116770789923, 4896552110116770789929, 4896552110116770789947, 4896552110116770789977, 4896552110116770789989, 4896552110116770790007]4896552110116770790013

4896552110116770789773: 0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240

6751407944109046348063[6751407944109046348069, 6751407944109046348087, 6751407944109046348099, 6751407944109046348129, 6751407944109046348147, 6751407944109046348153, 6751407944109046348177, 6751407944109046348183, 6751407944109046348189, 6751407944109046348213, 6751407944109046348219, 6751407944109046348237, 6751407944109046348267, 6751407944109046348279, 6751407944109046348297]6751407944109046348303

6751407944109046348063: 0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240

7768326730875185894807[7768326730875185894813, 7768326730875185894831, 7768326730875185894843, 7768326730875185894873, 7768326730875185894891, 7768326730875185894897, 7768326730875185894921, 7768326730875185894927, 7768326730875185894933, 7768326730875185894957, 7768326730875185894963, 7768326730875185894981, 7768326730875185895011, 7768326730875185895023, 7768326730875185895041]7768326730875185895047

7768326730875185894807: 0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240

19252814175273852997757[19252814175273852997763, 19252814175273852997781, 19252814175273852997793, 19252814175273852997823, 19252814175273852997841, 19252814175273852997847, 19252814175273852997871, 19252814175273852997877, 19252814175273852997883, 19252814175273852997907, 19252814175273852997913, 19252814175273852997931, 19252814175273852997961, 19252814175273852997973, 19252814175273852997991]19252814175273852997997

19252814175273852997757: 0, 6, 24, 36, 66, 84, 90, 114, 120, 126, 150, 156, 174, 204, 216, 234, 240

А сейчас проверю на продолжение до приближений к 19-ке с минимальным диаметром.
ID: 16912 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16913 - Posted: 28 Jun 2025, 8:34:48 UTC

Да, ценность БД центральных 15-к очень большая, как и всех остальных центральных кортежей.

Если мы найдём все центральные 15-ки в диапазоне 0 - 61#, тем самым мы закроем вопрос о наличии в этом диапазоне всех кортежей, которые содержат в себе центральную 15-ку (преемственные паттерны).
А это очень даже немало!
ID: 16913 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16914 - Posted: 28 Jun 2025, 8:42:09 UTC
Last modified: 28 Jun 2025, 8:42:34 UTC

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

Могу предложить помощь, считать по имеющейся программе.
Опишите подробно, как запускать одновременно 20 потоков.
ID: 16914 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16916 - Posted: 28 Jun 2025, 13:01:07 UTC
Last modified: 28 Jun 2025, 13:38:24 UTC

Проверила БД центральных 15-к на продолжение до приближений к 19-ке с минимальным диаметром.

Не найдено ни одного приближения.

Опубликую утилиту для продолжения центральных 15-к до приближения к 19-ке с минимальным диаметром, чтобы не потерять

\l prod15-19_res.txt;

{pt=[0, 6, 12, 30, 42, 72, 90, 96, 120, 126, 132, 156, 162, 180, 210, 222, 240, 246, 252];

v=[2079914861571286679,3665619319531504883,214946236533755076289,271541128585758431779,356824342193987437163,944273532072632171243,1006882292528806742273,2022711875770842846529,2162149531729604295103,2225037046903483907473,2321104522630063134343,2619820297764034190219,2865889199912908889659,2938616605475118382193,3536266327242777212023,3730861010539166369959,3731183113236698329043,3954328349097827424403,4010322518824084606823,4385038454541770260783,4896552110116770789779,5424443345599274902999,5550244178896033210273,5563684279615769106739,6137356084057875005723,6751407944109046348069,6822640902781117403669,6961394541011197172279,7768326730875185894813,8140616600819764641413,8232485038811356957313,8247840611942752240513,8749161465060085980289,8790344504647482496553,9100228069582396220699,9369566116899129925723,9750634398553127404873,10326968803949363609983,10671796931507693781739,11303999667139928672603,11562084795586986305023,11644034428493619141929,12419328750104774994043,12480848738857754155279,12744508017243603506299,12967362495788256980803,14832445430292682412599,15636034351630168471829,16257917584261857368243,17716330748916274931003,18164396263690092225203,18742586057174230251379,18826403258369198671859,19138427715111031577083,19252814175273852997763,19536294443804410516183,19832606831753483622233,20897856447156043589173,21287941491290623223299,21426089952025093895393,21488607476073832073659,22544235579330598703663,23868792350514616905493,24556642668231947322989,24715153027336908055313,24859382344782684063913,26082913722886576565843,26913993896984416720723,27297597458437704698239,27479373083803560368843,29579059173365490432583,29674090145515624849133,30718149799825764081199,30851792637019107009089,31009930868332327847329,31167395346004527024809,31715036252267904940343,34106328260995613527283,34166808184761843016519,34835558850415981958239,37367256014233652901619,38099366441650179970243,39216955475536658705279,39361383755151849280283,39842748138202357199399,40531790348980239064589,41571851018171428160039,44761079941336435616333,44983394322579412629323,46605568368689126923219,47154869430452973042533,47304080109955215170563,52264855622295011930173,55387608544709590254499,57719793361407278115239,58699110641240596200353,59420623555803628802623,62188637790255951955073,63226570023969085287779,63759453481474995309899,63782109938986060927699,66028664267510812801873,67573133790751305436813,67848565105721445324673,68590100635528913186579,69560459768252700493079,70606494541667514405809,71148528607852127772433,71843954888597214127183,71886191622880324824359,73747183773847416132679,73766760615158048158099,74045741561841469990663,74414461590007232037283,74760856231911720860929,75276528825104016990673,75638264185684530139643,77167667313721912547713,78011968236472724757983,78177137860469750814259,82271491566840819212363,83184839632177306358729,84033052786999568221649,84387934001117621785003,84822854688108109313119,84949079966606930488639,85369375842841727813269,87067612907202519977779,87281038039521657164513,88034157597305900444843,88517765275434034287973,91185245883302581564933,92366725594191458390359,93481186216018797526163,93739605702138425379443,94556056426114059781229,96881461860437484320029,97412412419565768558713,97570972106536058625889,97621863230890879951009,98526220101384954128629,99493156211464035650569,99640983528107766668863,99669093522863952747053,100111954792639831080433,100650851799425508064709,100985323593521985253469,102093924044096143334569,102110199709522918633813,106161181043449521118523,106716682191731618526353,106873384318882314032579,108005058102095804880169,108201961535370666827543,109414309195407294698999,111127758316689619731059,111220039058734980013319,112110792462260879407499,112863712827167421979253,114180755793664174725049,115305596346681043106483,115772734261787152058903,
116980545753429433155019,9425346484752129657862229];

a=vector(15); w=vector(19);
pat1=vector(19); res=vector(19);

len=#(v);
print(len);

for(i=1,len, a[1]=v[i];

for(j=2,15, a[j]=nextprime(a[j-1]+1); );

for(j=3,17, w[j]=a[j-2]; );
w[18]=nextprime(w[17]+1); w[19]=nextprime(w[18]+1);
w[2]=precprime(w[3]-1); w[1]=precprime(w[2]-1);

if(w[19]-w[1]==252 && (w[1]+w[19])/2==w[10], print(a); print(); print(w); print("PRODOLJENO!"); print();

for(m=1,19, pat1[m]=w[m]-w[1]; );
 res=pat1-pt;
      pat2=vector(19,i,(pat1[i]==pt[i]));
      vlds=vecsum(pat2);
      code=fromdigits(pat2[2..18],2); 
      if(vlds>11, print(w[1],": ",pat1); print(w[1],": ",res); print(w[1],": ",pat2); print("valids=",vlds); print("code=",code);
print ();          
);\\if vlds>
);
);
}

Я в конце массива центральных 15-к вставила дважды матрёшечную центральную 15-ку для проверки; она, конечно, продолжилась до 19-ки с минимальным диаметром.
ID: 16916 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16919 - Posted: 29 Jun 2025, 2:04:19 UTC
Last modified: 29 Jun 2025, 5:02:53 UTC

Кстати о птичках...

Я уже давно приготовила таблицу данных для распараллеливания вложенных циклов для поиска центральных 15-к в нулевом периоде для периода 61#.

Вот она

prove by 61#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61]

v2=[1] \\1
v3=[1, 2] \\2
v5=[3, 4] \\2
v7=[1, 2] \\2
v11=[5, 9] \\2
v13=[2, 4] \\2
v17=[12, 13, 14, 15] \\4
v19=[4, 5, 7, 9, 10, 12, 14, 15] \\8
v23=[3, 4, 6, 10, 12, 13, 15, 19, 21, 22] \\10
v29=[7, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 26] \\14
v31=[3, 6, 8, 12, 14, 17, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30] \\16
v37=[1, 2, 5, 6, 8, 9, 10, 11, 13, 15, 16, 18, 20, 21, 22, 23, 25, 26, 29, 30, 32, 36] \\22
v41=[1, 2, 5, 6, 8, 10, 12, 13, 16, 17, 19, 21, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 38, 40] \\26
v43=[1, 3, 6, 7, 10, 11, 12, 14, 16, 18, 19, 20, 23, 24, 27, 29, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42] \\28
v47=[1, 2, 3, 4, 5, 6, 8, 9, 11, 12, 13, 14, 15, 18, 19, 22, 23, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 43, 45, 46] \\32
v53=[1, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 16, 17, 18, 19, 20, 21, 24, 25, 26, 27, 29, 30, 31, 32, 33, 34, 36, 38, 40, 41, 42, 43, 47,
48, 49, 50, 52] \\38
v59=[1, 2, 3, 5, 6, 7, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 28, 30, 31, 32, 35, 36, 37, 39, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56] \\44
v61=[3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 32, 35, 36, 37, 40, 41, 42, 45, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60] \\46
90416172436029440 formulae expected

И проверка
2^5*4*8*10*14*16*22*26*28*32*38*44*46 = 90416172436029440

Здесь можно очень хорошо распараллелить на довольно короткие конечные программы.
Одна серия содержит 352 программы (количество вушек).
Количество серий - 143360.

Но я это ещё не пробовала.
Был аналогичный эксперимент с поиском центральных 13-к, он остановлен.

Сейчас выполняются эксперименты с 19-й с минимальным диаметром (Ахиллес-3, 20 потоков) и с 27-й с минимальным диаметром
(Ахиллес, 7 потоков).
Эксперимент с 27-й завершается, осталось совсем чуть-чуть.
Эксперимент с 19-й очень длинный, могу в любой момент остановить.

И можно начинать поиск центральных 15-к по моей "чудовищно неэффективной" программе.
Потому что "чудовищно эффективную" супер-пупер программу, как я понимаю, мне никто не даст.

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

И... тишина.

Конечно, команда г. Петухова может и сама этот поиск (центральных 15-к) выполнить - без моей помощи.
Но г. Петухова, как я понимаю, этот поиск нисколько не интересует.
А зря!
ID: 16919 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16920 - Posted: 29 Jun 2025, 5:06:17 UTC
Last modified: 29 Jun 2025, 6:13:28 UTC

Сейчас я напишу программу и проведу репетицию.

Итак, распараллеливаю поиск центральных 15-к на короткие конечные программы.
Выбрала такое разбиение циклов, что конечных программ в серии будет 572 (количество вушек).

Всё подготовила и запустила на Ахиллесе-3 одну программу (из 572) для тестирования.

Добавила в программу ещё вывод приближений (с valids>9) к центральной 15-ке, вдруг найдётся приближение с уникальным кодом.
Ну, и поиск всех центральных кортежей, начиная с 9-к, как всегда.

Эта программа выполнится, а потом надо выбрать серию программ так, чтобы нашлась матрёшечная центральная 15-ка.
Например, вот эта

1006882292528806742273: [0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 198, 210, 228]

Это будет королева, с королевой бал веселее :)
ID: 16920 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16921 - Posted: 29 Jun 2025, 6:16:45 UTC
Last modified: 29 Jun 2025, 7:17:45 UTC

Сейчас рассмотрим анатомию этой матрёшечной центральной 15-ки.

Вот

[0,18,30,60,78,84,108,114,120,144,150,168,198,210,228] pattern L=15
117288381359406970983270 period
[1, 2, 2, 2, 2, 2, 4, 8, 10, 14, 16, 22, 26, 28, 32, 38, 44, 46]
form= 1006882292528806742273
prs: [  2,  3,  5,  7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61]
frs: [  1,  2,  3,  1,  5,  4, 13, 14, 13, 14, 17, 15, 24,  1,  3, 41, 31, 51]
prm: [  1,  2,  1,  1,  1,  2,  2,  7,  6,  5,  6, 10, 13,  1,  3, 31, 24, 37]
form number is 49316635552995927

Строка, определяющая серию программ

frs: [  1,  2,  3,  1,  5,  4, 13, 14, 13, 14, 17, 15, 24,  1,  3, 41, 31, 51]

Королева ждёт открытия бала!
Королевскую серию подготовила.
ID: 16921 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16922 - Posted: 29 Jun 2025, 6:49:24 UTC
Last modified: 29 Jun 2025, 7:01:40 UTC

Тестирование одной программы завершено

? \r 15_61_0period.txt
sgenerirovano dobavok 68913152
end
time = 31min, 6,641 ms.

Чуть больше получаса, отличное время!

Результатов нет, даже центральных 9-к.

Каждая программа серии генерирует 68913152 добавок.
Все 572 программы серии сгенерируют
572*68913152 = 39418322944 добавок.
Серий м-н-о-г-о.
Можно посчитать - сколько.

Жду, когда Ахиллес-3 завершит запущенные пакеты программ по поиску 19-ки с минимальным диаметром.
Запущу поиск центральной 15-ки, сразу 20 программ.

Посчитала количество серий: 2293760.
То есть всего вушек будет
572*2293760 = 1312030720.
ID: 16922 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16923 - Posted: 29 Jun 2025, 7:22:31 UTC

Для выполнения в ручном проекте такое распараллеливание не годится, оно хорошо для BOINC-проекта.

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

Так что, это у меня будет только тестирование - для поиска королевы.
Для ручного проекта я сделаю другое распараллеливание.
ID: 16923 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16925 - Posted: 29 Jun 2025, 9:22:24 UTC

Первый пакет из 10 программ запущен.

Бал начинается!
Ждём королеву.

Тут очень короткие программы, всего полчаса пакет будет выполняться.
Да, плохо, что очень часто придётся перезапускать.
Но этот эксперимент у меня только до появления королевы.

На Ахиллесе-3 ещё один пакет из 10 программ скоро досчитается (для 19-к).
Тогда запущу ещё один пакет в поиске центральных 15-к.
ID: 16925 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16926 - Posted: 29 Jun 2025, 11:31:48 UTC
Last modified: 29 Jun 2025, 11:32:02 UTC

Шустро считаются программы.

Пока только центральные 9-ки найдены.
Работает пакет WU21 - WU30.

Ждём королеву!

Пакет от 19-ки никак не досчитается.
ID: 16926 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16927 - Posted: 29 Jun 2025, 13:36:21 UTC
Last modified: 29 Jun 2025, 13:44:23 UTC

Вот центральная 11-ка нашлась в очередном пакете

30539641195799793806033: [0,18,24,48,54,60,84,90,108]

30539641195799793806003: [0,30,48,54,78,84,90,114,120,138,168]

Королева заставляет себя ждать.

Работает пакет WU41 - WU50.
ID: 16927 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15744
Credit: 0
RAC: 0
Message 16928 - Posted: 29 Jun 2025, 14:59:40 UTC
Last modified: 29 Jun 2025, 15:01:35 UTC

Вот в одной программе две центральные 9-ки найдены

84858376811466319739963: [0,18,24,48,54,60,84,90,108]

78990648215616914434943: [0,18,24,48,54,60,84,90,108]

end 

Работает пакет WU61 - WU70
ID: 16928 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 . . . 33 · 34 · 35 · 36 · 37 · 38 · Next

Message boards : Cafe : Проект gris по кортежу 19-252


©2025 (C) Progger