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

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

To post messages, you must log in.

Previous · 1 . . . 45 · 46 · 47 · 48 · 49 · 50 · 51 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17262 - Posted: 2 Aug 2025, 14:57:37 UTC
Last modified: 2 Aug 2025, 15:13:59 UTC

На Ахиллесе-3 появилось третье приближение

839340745063: [0, 18, 30, 60, 78, 84, 100, 120, 126, 144, 156, 168, 198, 210, 228]

И опять перебор!

839340745063: [0, 18, 30, 60, 78, 84, 100, 120, 126, 144, 156, 168, 198, 210, 228]
839340745063: [0, 0, 0, 0, 0, 0, -8, 6, 6, 0, 6, 0, 0, 0, 0]
839340745063: [1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1]
valids=11
code=7959

Кстати, у меня в спектре такое приближение с кодом 7959

8793201283537049: [0, 18, 30, 60, 78, 84, 98, 110, 122, 144, 162, 168, 198, 210, 228]
8793201283537049: [0, 0, 0, 0, 0, 0, -10, -4, 2, 0, 12, 0, 0, 0, 0]
8793201283537049: [1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1]
code=7959

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

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17264 - Posted: 2 Aug 2025, 15:23:59 UTC
Last modified: 2 Aug 2025, 15:43:15 UTC

Ядряра писал в сообщении
https://dxdy.ru/post1696152.html#p1696152

gris
У меня есть устойчивое ощущение что вы не используете по меньшей мере две идеи ускорения счёта, что мы с Дмитрием совершенно открыто обсуждали и выше, и в других кортежных темах. Каждая из них даёт ускорение в разы. Обе — именно на PARI.

Это в которой раз уже говорится об убыстрении?
По меньшей мере в десятый!

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

Где показана та "одна строка", которая убыстряет программу в 14 раз???

Блок поиска по КТО писал gris.
Я использую этот блок во всех своих программах в разных вариантах.

Ну так и просветите уже его!
Покажите, как этот блок надо написать, чтобы он работал в 14 раз быстрее!!!
Только один стёб пока.

"...Мы обсуждали открыто..."
Да мало ли кто где что обсуждал!

Ну ладно НМ, она, видимо, даже собственную тему внимательно читать не желает...

Уже говорила и ещё раз повторю: нет у меня собственной темы на форуме dxdy.ru.
Как может быть тема собственной, если я не могу в ней писать???
Тема "Симметричные кортежи из последовательных простых чисел" теперь собственная тема Ядряры.
Он пишет в этой теме всякую ахинею типа того, что у ТС надо отобрать Ахиллесы.
И вместе с ним пишут всякую ахинею другие участники темы, которых в основном двое: г. Петухов и Demis.
Например, про афрокопство.
И много ещё чего в том же духе.
Почитайте шедевральный пост г. Петухова.

И мне предлагается читать эту ахинею???
Да ещё внимательно читать!
Раньше читала тему по диагонали.
Сейчас вообще не читаю.
И премного довольна.

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

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17265 - Posted: 2 Aug 2025, 15:57:09 UTC
Last modified: 2 Aug 2025, 16:01:28 UTC

Ну, gris начинает учиться! :)

Я умолкаю.
Авось его научат, как надо программы писать.
Он тогда что-нибудь для меня напишет.

Пусть почитает внимательно свою тему и тему "Симметричные кортежи из последовательных простых чисел".
Там ведь уже всё обсуждали!
По меньшей мере две идеи убыстрения.

Пусть хоть покажут, куда надо вставить одну строку для убыстрения программы в 14 раз.

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

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17266 - Posted: 2 Aug 2025, 16:10:43 UTC

Проверила приближение, показанное gris

123667210003: [0, 18, 30, 60, 78, 84, 96, 106, 156, 166, 178, 186, 190, 210, 228]
123667210003: [0, 0, 0, 0, 0, 0, -12, -8, 36, 22, 28, 18, -8, 0, 0]
123667210003: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1]
valids=8
code=7937

Минимальное?

В спектре имеется

9912315307285795343: [0, 18, 30, 60, 78, 84, 98, 144, 146, 168, 188, 198, 200, 210, 228]
9912315307285795343: [0, 0, 0, 0, 0, 0, -10, 30, 26, 24, 38, 30, 2, 0, 0]
9912315307285795343: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1]
code=7937
ID: 17266 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17267 - Posted: 2 Aug 2025, 16:26:13 UTC
Last modified: 2 Aug 2025, 16:43:25 UTC

Ядряра писал в сообщении
https://dxdy.ru/post1696166.html#p1696166

Хорошо что хоть некоторые подсказки дошли-таки до неё и в Боинк-проекте проигрыш по скорости уже не такой большой, хотя всё ещё гигантский — 6-7 тысяч раз.

Вот это и есть стёб!

Никакие подсказки до меня не дошли.
Я их вовсе не искала.
У меня своя голова есть, и подсказки ваши мне не нужны.

...хотя всё ещё гигантский — 6-7 тысяч раз.

Ха-ха-ха!
То есть сократили проигрыш по скорости с 700000 раз до 7000 раз.
Это получается, что я убыстрила программу в 100 раз!
Ай-да я, ай-да молодец! :)))
Расколола-таки подсказки Ядряры!

Может быть, алгоритм распараллеливания, который я использую в Приложении 4, подсказка Ядряры?
Я алгоритмом распараллеливания начала заниматься очень давно, тогда ещё был вариант gris.
Он не давал полного распараллеливания, пригодного для BOINC-проекта.
Дальше я придумала свой вариант - полное разделение на конечные программы.

Ну, короче, без Ядряры не было бы ни BOINC-проекта, ни Приложения 4.
Всё только благодаря его подсказкам (надеюсь, всем понятно, что это сарказм).
ID: 17267 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17268 - Posted: 2 Aug 2025, 16:31:15 UTC

На этом я прекращаю читать тему gris.

Надоело читать сплошной стёб.

Пусть gris обучается.
А я уж так дурой и останусь.
ID: 17268 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17269 - Posted: 2 Aug 2025, 16:35:59 UTC
Last modified: 2 Aug 2025, 16:36:35 UTC

Кстати о птичках...
Всё начиналось с этой фразы

Цитата
Ядряра писал в сообщении
https://dxdy.ru/post1695866.html#p1695866

Ну я так и думал, что она даже не сможет самостоятельно посчитать количество паттернов.

Это не просто стёб, а ещё и хамство.

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

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17270 - Posted: 2 Aug 2025, 23:49:56 UTC
Last modified: 2 Aug 2025, 23:54:11 UTC

Пополнение в золотую коллекцию

21219660739711134625303,105981737270539724127913,67492368371330815146613,
3921823553758618972843,44484486089089500338263,65682393053730860561533,
30791817170137287889003,52953841913721624179683,40866708390711714275143,
5651222128562503747633,43224194206871489786353,46707477974400618279283

Анатомия первых трёх начальных элементов приближений

   [logfile is "number_form_old_res.txt"]
3
[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= 21219660739711134625303
prs: [  2,  3,  5,  7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61]
frs: [  1,  1,  3,  1,  5,  2, 15, 15, 13, 19,  6,  8, 30, 12, 41,  6, 12, 42]
prm: [  1,  1,  1,  1,  1,  1,  4,  8,  6, 10,  2,  5, 19,  7, 28,  5,  8, 31]
form number is 2787080948012241

form= 105981737270539724127913
prs: [  2,  3,  5,  7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61]
frs: [  1,  1,  3,  1,  5,  2, 15, 15, 15,  7, 21, 30, 32, 32,  3, 31,  5,  7]
prm: [  1,  1,  1,  1,  1,  1,  4,  8,  7,  1,  7, 20, 21, 18,  3, 24,  4,  5]
form number is 2790458544606535

form= 67492368371330815146613
prs: [  2,  3,  5,  7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61]
frs: [  1,  1,  3,  1,  5,  2, 15, 15, 15,  7, 12, 20, 29,  3, 23, 36, 31, 41]
prm: [  1,  1,  1,  1,  1,  1,  4,  8,  7,  1,  4, 13, 18,  2, 17, 28, 24, 30]
form number is 2790327502411448
ID: 17270 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17271 - Posted: 3 Aug 2025, 2:31:08 UTC
Last modified: 3 Aug 2025, 2:35:30 UTC

Ага, нашлось-таки приближение с кодом 7943 (поиск по паттерну длины 10)

56582811477529: [0, 18, 30, 60, 78, 84, 94, 108, 138, 154, 162, 168, 198, 210, 228]
56582811477529: [0, 0, 0, 0, 0, 0, -14, -6, 18, 10, 12, 0, 0, 0, 0]
56582811477529: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1]
valids=10
code=7943

В спектре было такое наименьшее приближение с этим кодом

331211115201059: [0, 18, 30, 60, 78, 84, 90, 92, 98, 114, 122, 168, 198, 210, 228]
331211115201059: [0, 0, 0, 0, 0, 0, -18, -22, -22, -30, -28, 0, 0, 0, 0]
331211115201059: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1]
code=7943

Нашлось меньше.
Ну, это не так важно.
Главное - нашлось.
Программа работает правильно.
Она ещё не завершилась.

Кстати, написала сейчас программу поиска приближений с кодом 7943 по всем 66465 паттернам, найденным gris.
Запустила её на Ахиллесе-3.
Заметила, что по паттерну длины 15 гораздо меньше формул, нежели по паттерну длины 10, а следовательно, и поиск будет выполняться быстрее.
К тому же, все паттерны для приближений с кодом 7943 тут родные.
Ну, посмотрю, что выдаст эта программа.
В программе попутно проверяются и приближения с другими кодами с valids>9.

Поиск выполняется на том же периоде 31#.
Программа не убыстрялась ни в 14 раз, ни в 100 раз.
Блок вычислений по КТО тот же самый, что и всегда (написанный gris).
ID: 17271 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17272 - Posted: 3 Aug 2025, 5:23:31 UTC
Last modified: 3 Aug 2025, 13:10:22 UTC

Новое приближение нашлось с кодом 7943, ещё меньше предыдущего

2480977593019: [0, 18, 30, 60, 78, 84, 90, 100, 148, 150, 154, 168, 198, 210, 228]
2480977593019: [0, 0, 0, 0, 0, 0, -18, -14, 28, 6, 4, 0, 0, 0, 0]
2480977593019: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1]
valids=10
code=7943

Это в поиске по паттерну длины 10.
Вторые сутки работает программа.

А между тем золотая коллекция пополняется.
Интересно сравнить паттерны всех найденных приближений.

Ещё три приближения найдены, два правильные (с кодом 7943), а третье - перебор

31299583774279: [0, 18, 30, 60, 78, 84, 88, 90, 132, 142, 160, 168, 198, 210, 228]
31299583774279: [0, 0, 0, 0, 0, 0, -20, -24, 12, -2, 10, 0, 0, 0, 0]
31299583774279: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1]
valids=10
code=7943

11596975708369: [0, 18, 30, 60, 78, 84, 90, 102, 108, 112, 142, 168, 198, 210, 228]
11596975708369: [0, 0, 0, 0, 0, 0, -18, -12, -12, -32, -8, 0, 0, 0, 0]
11596975708369: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1]
valids=10
code=7943

39580851628789: [0, 18, 30, 60, 78, 84, 108, 118, 142, 148, 154, 168, 198, 210, 228]
39580851628789: [0, 0, 0, 0, 0, 0, 0, 4, 22, 4, 4, 0, 0, 0, 0]
39580851628789: [1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1]
valids=11
code=8071

И ещё одно приближение нашлось

22417547318989: [0, 18, 30, 60, 78, 84, 88, 124, 148, 154, 160, 168, 198, 210, 228]
22417547318989: [0, 0, 0, 0, 0, 0, -20, 10, 28, 10, 10, 0, 0, 0, 0]
22417547318989: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1]
valids=10
code=7943
ID: 17272 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17273 - Posted: 4 Aug 2025, 0:30:06 UTC

Пополнение в золотую коллекцию от Приложения 4

41040198069917914732243,73445408394273375884803,1108736200719373270423
ID: 17273 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17274 - Posted: 4 Aug 2025, 1:22:34 UTC
Last modified: 4 Aug 2025, 1:22:57 UTC

Ой, Ахиллес-3 как порадовал!

Завершился пакет программ.

Найдено три центральных 13-ки!

2611266214200782968681: [0,12,42,60,66,90,96,102,126,132,150,180,192]
675959642709378717541: [0,12,42,60,66,90,96,102,126,132,150,180,192]
245022320265285192481: [0,12,42,60,66,90,96,102,126,132,150,180,192]

Найдено 43 центральных 11-ки!

2207559246734634532603: [0,30,48,54,78,84,90,114,120,138,168]
2073269356624937160553: [0,30,48,54,78,84,90,114,120,138,168]
2611266214200782968693: [0,30,48,54,78,84,90,114,120,138,168]
1649789037621537482533: [0,30,48,54,78,84,90,114,120,138,168]
264046361698363323943: [0,30,48,54,78,84,90,114,120,138,168]
1641396248079418870903: [0,30,48,54,78,84,90,114,120,138,168]
275644432443213833863: [0,30,48,54,78,84,90,114,120,138,168]
2375438834764501986343: [0,30,48,54,78,84,90,114,120,138,168]
88379799983505450283: [0,30,48,54,78,84,90,114,120,138,168]
3109652616343922408623: [0,30,48,54,78,84,90,114,120,138,168]
304746504314904962173: [0,30,48,54,78,84,90,114,120,138,168]
930523892792893498963: [0,30,48,54,78,84,90,114,120,138,168]
3297787811776988659993: [0,30,48,54,78,84,90,114,120,138,168]
1449336937719654773653: [0,30,48,54,78,84,90,114,120,138,168]
2851157042544568127233: [0,30,48,54,78,84,90,114,120,138,168]
255008998434988297363: [0,30,48,54,78,84,90,114,120,138,168]
305778428812364928283: [0,30,48,54,78,84,90,114,120,138,168]
1767602752941382426933: [0,30,48,54,78,84,90,114,120,138,168]
3583374414525394258633: [0,30,48,54,78,84,90,114,120,138,168]
675959642709378717553: [0,30,48,54,78,84,90,114,120,138,168]
814926495617415160843: [0,30,48,54,78,84,90,114,120,138,168]
825885699026950792093: [0,30,48,54,78,84,90,114,120,138,168]
1102797274372585621693: [0,30,48,54,78,84,90,114,120,138,168]
127900346138193648883: [0,30,48,54,78,84,90,114,120,138,168]
2254573864110992994433: [0,30,48,54,78,84,90,114,120,138,168]
3699147374101668939313: [0,30,48,54,78,84,90,114,120,138,168]
258543527336860755853: [0,30,48,54,78,84,90,114,120,138,168]
2474296005665964569953: [0,30,48,54,78,84,90,114,120,138,168]
2414556897459238641973: [0,30,48,54,78,84,90,114,120,138,168]
2982753986289982184143: [0,30,48,54,78,84,90,114,120,138,168]
3387355611383216152543: [0,30,48,54,78,84,90,114,120,138,168]
1081192408106667816823: [0,30,48,54,78,84,90,114,120,138,168]
1856427180409535293423: [0,30,48,54,78,84,90,114,120,138,168]
766719446363167487053: [0,30,48,54,78,84,90,114,120,138,168]
1509537169989496117333: [0,30,48,54,78,84,90,114,120,138,168]
3758105360478041863153: [0,30,48,54,78,84,90,114,120,138,168]
2425011826049333921263: [0,30,48,54,78,84,90,114,120,138,168]
169010109400668405733: [0,30,48,54,78,84,90,114,120,138,168]
1833933356237069617393: [0,30,48,54,78,84,90,114,120,138,168]
1297920962315724296413: [0,30,48,54,78,84,90,114,120,138,168]
223247374830621831553: [0,30,48,54,78,84,90,114,120,138,168]
245022320265285192493: [0,30,48,54,78,84,90,114,120,138,168]
861793411325631474553: [0,30,48,54,78,84,90,114,120,138,168]

Найдено 72 приближения к центральной 15-ке.
С уникальными кодами нет.
Есть пополнение в золотую коллекцию

306783432909495381673: [0,18,30,60,78,84,96,120,126,130,148,168,198,210,228]
 7943
1605747830436727717573: [0,18,30,60,78,84,96,124,144,150,166,168,198,210,228]
 7943
3219963534000795071323: [0,18,30,60,78,84,96,108,114,136,144,168,198,210,228]
 7943
161384927866024262233: [0,18,30,60,78,84,94,108,136,150,166,168,198,210,228]
 7943
1373597474490292000783: [0,18,30,60,78,84,88,108,126,136,148,168,198,210,228]
 7943
3642066579401954773903: [0,18,30,60,78,84,130,136,148,150,166,168,198,210,228]
 7943

Превосходные результаты!

Море центральных 9-к, конечно, найдено.
Я их не собираю в БД.
ID: 17274 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17275 - Posted: 4 Aug 2025, 1:27:59 UTC
Last modified: 4 Aug 2025, 1:30:15 UTC

Новый пакет программ на Ахиллесе-3 запущен: WU41 - WU60.

В текущей серии выполнено 54 программы, в работе 27 программ, осталось 59 программ.

Это серия из 140 долгих программ.
Ахиллес справляется с пакетом примерно за неделю, Ахиллес-3 побольше затрачивает времени (на двое-трое суток примерно).

В этой серии находятся центральные 13-ки, центральных 15-к пока не найдено.
Очень много центральных 9-к.
Ну, центральные 11-ки в умеренном количестве.
ID: 17275 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17276 - Posted: 4 Aug 2025, 1:37:58 UTC
Last modified: 4 Aug 2025, 2:09:09 UTC

Вот проверила пополнение в золотую коллекцию, чтобы критикам не париться

306783432909495381673: [0, 18, 30, 60, 78, 84, 96, 120, 126, 130, 148, 168, 198, 210, 228]
306783432909495381673: [0, 0, 0, 0, 0, 0, -12, 6, 6, -14, -2, 0, 0, 0, 0]
306783432909495381673: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1]
valids=10
code=7943

1605747830436727717573: [0, 18, 30, 60, 78, 84, 96, 124, 144, 150, 166, 168, 198, 210, 228]
1605747830436727717573: [0, 0, 0, 0, 0, 0, -12, 10, 24, 6, 16, 0, 0, 0, 0]
1605747830436727717573: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1]
valids=10
code=7943

3219963534000795071323: [0, 18, 30, 60, 78, 84, 96, 108, 114, 136, 144, 168, 198, 210, 228]
3219963534000795071323: [0, 0, 0, 0, 0, 0, -12, -6, -6, -8, -6, 0, 0, 0, 0]
3219963534000795071323: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1]
valids=10
code=7943

161384927866024262233: [0, 18, 30, 60, 78, 84, 94, 108, 136, 150, 166, 168, 198, 210, 228]
161384927866024262233: [0, 0, 0, 0, 0, 0, -14, -6, 16, 6, 16, 0, 0, 0, 0]
161384927866024262233: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1]
valids=10
code=7943

1373597474490292000783: [0, 18, 30, 60, 78, 84, 88, 108, 126, 136, 148, 168, 198, 210, 228]
1373597474490292000783: [0, 0, 0, 0, 0, 0, -20, -6, 6, -8, -2, 0, 0, 0, 0]
1373597474490292000783: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1]
valids=10
code=7943

3642066579401954773903: [0, 18, 30, 60, 78, 84, 130, 136, 148, 150, 166, 168, 198, 210, 228]
3642066579401954773903: [0, 0, 0, 0, 0, 0, 22, 22, 28, 6, 16, 0, 0, 0, 0]
3642066579401954773903: [1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1]
valids=10
code=7943

Моя утилита говорит, что все приближения правильные.

Подчеркну: это у меня попутные результаты в поиске центральных 15-к.
То есть это не специальный поиск приближений к центральной 15-ке с кодом 7943.

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

gris,
не расстраивайтесь вы так!
Все обшибаются.
Ваша программистская помощь мне бесценна.
Вечная благодарность!

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

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17277 - Posted: 4 Aug 2025, 1:54:01 UTC
Last modified: 4 Aug 2025, 1:57:15 UTC

Центральные 13-ки тоже проверила на всякий случай

Из файла логов

3
2611266214200782968681: [0, 12, 42, 60, 66, 90, 96, 102, 126, 132, 150, 180, 192]
2611266214200782968681: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
2611266214200782968681: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
valids=13
code=2047

675959642709378717541: [0, 12, 42, 60, 66, 90, 96, 102, 126, 132, 150, 180, 192]
675959642709378717541: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
675959642709378717541: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
valids=13
code=2047

245022320265285192481: [0, 12, 42, 60, 66, 90, 96, 102, 126, 132, 150, 180, 192]
245022320265285192481: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
245022320265285192481: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
valids=13
code=2047

Ой, красавицы какие! :)

Ядряра утверждает, что всё это благодаря его подсказкам
Хорошо что хоть некоторые подсказки дошли-таки до неё и в Боинк-проекте проигрыш по скорости уже не такой большой, хотя всё ещё гигантский — 6-7 тысяч раз.

Хи-хи-хи!
Я работаю в проекте почти 11 лет, создавался проект мной, фундамент построен мной.
А Ядряра сколько работает в проекте?

Все мои успехи за 11 лет тоже благодаря Ядряре произошли?
Второй пуп земли (после Demis).
Два пупа земли многовато :))
Да ещё в одной теме.
ID: 17277 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17278 - Posted: 4 Aug 2025, 2:45:38 UTC
Last modified: 4 Aug 2025, 2:47:18 UTC

Итак, БД центральных 11-к пополняется очень хорошо (уже более 2000 кортежей), БД центральных 13-к тоже пополняется, хотя, конечно, гораздо меньше.

Ну, это естественно.
Пока плохо с центральными 15-ми.
ID: 17278 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17279 - Posted: 4 Aug 2025, 5:34:48 UTC
Last modified: 4 Aug 2025, 5:39:35 UTC

Последнее приближение в этом проходе программы

28089920877173: [0, 18, 30, 60, 78, 84, 86, 114, 116, 138, 158, 168, 198, 210, 228]
28089920877173: [0, 0, 0, 0, 0, 0, -22, 0, -4, -6, 8, 0, 0, 0, 0]
28089920877173: [1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1]
valids=11
code=8007

Перебор.

Ну, запустила следующие 300 периодов, пусть покрутится, может, ещё найдёт решения.

Это поиск приближений к центральной 15-ке с кодом 7943 по паттерну длины 10.
Конгениальная идея г. Петухова, которую я очень долго не могла истолковать.
Какой паттерн длины 10 искать, зачем его искать? :))

Ну, не скажу, что поиск очень быстрый.
На периоде 31# 301 период обсчитывалось, кажется, трое суток.
Не быстро!
Ну, ускорять-то не умею.
У Ядряры-то это посчитается ... ой... делите на 700000 (700 тысяч!) трое суток.

Однако решения находятся-таки.

Я всё хочу сподвигнуть gris написать программу поиска по всем паттернам.
Но он вот теперь расстроился, что неправильно паттерны посчитал.
Да фиг с ними!
Просто у него лишние паттерны считались.

Главное теперь - хорошую программу написать поиска по всем паттернам.
Это не просто, потому что паттернов много (42639, как утверждает Ядряра; это, между прочим, тоже проверить надо, независимая проверка никогда не мешала).
А найти решение в точности с заданным паттерном - это не совсем простенькая задачка.
ID: 17279 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17280 - Posted: 4 Aug 2025, 5:38:34 UTC

Вот посмотрите, как это считалось на Ахиллесе-3

0 from number
300 to   number
[0,18,30,60,78,84,168,198,210,228] 
patterns length 10
200560490130 period
search in 0 (0.E-19) - 60368707529130 (6.0 E13)
central 3: [78,84,168]
prove by 31#: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31]
110602800 formulae expected
19946904102973: [0, 18, 30, 60, 78, 84, 124, 126, 136, 144, 154, 168, 198, 210, 228]
29814037577353: [0, 18, 30, 60, 78, 84, 108, 120, 124, 126, 148, 168, 198, 210, 228]
839340745063: [0, 18, 30, 60, 78, 84, 100, 120, 126, 144, 156, 168, 198, 210, 228]
56582811477529: [0, 18, 30, 60, 78, 84, 94, 108, 138, 154, 162, 168, 198, 210, 228]
2480977593019: [0, 18, 30, 60, 78, 84, 90, 100, 148, 150, 154, 168, 198, 210, 228]
31299583774279: [0, 18, 30, 60, 78, 84, 88, 90, 132, 142, 160, 168, 198, 210, 228]
11596975708369: [0, 18, 30, 60, 78, 84, 90, 102, 108, 112, 142, 168, 198, 210, 228]
39580851628789: [0, 18, 30, 60, 78, 84, 108, 118, 142, 148, 154, 168, 198, 210, 228]
22417547318989: [0, 18, 30, 60, 78, 84, 88, 124, 148, 154, 160, 168, 198, 210, 228]
28089920877173: [0, 18, 30, 60, 78, 84, 86, 114, 116, 138, 158, 168, 198, 210, 228]

Среди найденных решений несколько - перебор.
ID: 17280 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17281 - Posted: 4 Aug 2025, 5:43:59 UTC
Last modified: 4 Aug 2025, 6:01:59 UTC

gris,
немедленно прекращайте расстраиваться!


Задача 1: проверить результат 42639 паттернов.
Задача 2: написать программу поиска по всем паттернам.

Я написала уже программу-то, но писала её для 66465 паттернов.
Кроме того, у меня программа плохая, конечно.
Вы вот уже от гениев-то, наверное, узнали, как ускорять программу :)

К-а-а-а-к жахнете в 700000 раз быстрее! :)))
Ой... а-а-а-а...
То ли ещё будет, ой-ё-ёй!

Золотая коллекция - это не прикол.
Я тут не прикалываюсь, а работаю.
Это спектр в спектре.
В нём будет содержаться 42639 приближений к центральной 15-ке с кодом 7943 и с различными паттернами.

- Это можно разве найти? - недоумевает Ядряра.
Да, это можно найти.
Пока найдено всего около 400 приближений.
Но специально их ещё не искали, побочные результаты от других поисков.

У меня всего три дня работает программа поиска по паттерну длины 10.
Кое-что она находит.
Пусть покрутится (один поток на Ахиллесе-3).
ID: 17281 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16130
Credit: 0
RAC: 0
Message 17282 - Posted: 4 Aug 2025, 6:39:55 UTC

Кстати, посмотрите, gris, на мою программу.

Я вам её присылала, между прочим.

Мы с вами одинаково ошиблись!
Я тоже не учла появления единичек в нулевой зоне.

Вот начало моей программы, где формируется паттерн

{a=vector(15);
a[1]=0; a[2]=18; a[3]=30; a[4]=60; a[5]=78; a[6]=84;
a[12]=168; a[13]=198; a[14]=210; a[15]=228;
pt=[0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 198, 210, 228];

k=0;

forstep(i7=86,158,2, 
forstep(i8=i7+2,160,2, 
forstep(i9=i8+2,162,2,
forstep(i10=i9+2,164,2, 
forstep(i11=i10+2,166,2, 
a[7]=i7; a[8]=i8; a[9]=i9; a[10]=i10; a[11]=i11;
. . . . . . . 

Дальше идёт проверка сформированного кандидата на допустимость.

Сейчас попробую выполнить только эту часть программы со счётчиком.
Это будет подсчёт всех кандидатов.

Но сначала, конечно, добавлю удаление единичек из нулевой зоны.
ID: 17282 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 . . . 45 · 46 · 47 · 48 · 49 · 50 · 51 · Next

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


©2025 (C) Progger