19-252, "бесконечные" программы

Message boards : Cafe : 19-252, "бесконечные" программы
Message board moderation

To post messages, you must log in.

Previous · 1 · 2

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15192
Credit: 0
RAC: 0
Message 16289 - Posted: 30 Apr 2025, 10:56:09 UTC
Last modified: 30 Apr 2025, 10:57:04 UTC

Вот например работает одна из "бесконечных" программ для одного паттерна 23-ки; найдены центральные девятки

. . . . . . . . . .
1151718501447106560 formulae expected
302575835234780842418968723: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 12, 36, 96, 102, 120, 132, 162, 180, 186, 210, 216, 222, 246, 252, 270, 300, 312, 330, 336, 396, 420, 432]
1303704553013120341978333: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 12, 36, 96, 102, 120, 132, 162, 180, 186, 210, 216, 222, 246, 252, 270, 300, 312, 330, 336, 396, 420, 432]
377557184870668140817053013: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 12, 36, 96, 102, 120, 132, 162, 180, 186, 210, 216, 222, 246, 252, 270, 300, 312, 330, 336, 396, 420, 432]
413916844930469593865847133: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 12, 36, 96, 102, 120, 132, 162, 180, 186, 210, 216, 222, 246, 252, 270, 300, 312, 330, 336, 396, 420, 432]
417956635086137546970365233: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 12, 36, 96, 102, 120, 132, 162, 180, 186, 210, 216, 222, 246, 252, 270, 300, 312, 330, 336, 396, 420, 432]

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

Ещё обратите внимание на эту информацию
1151718501447106560 formulae expected

Для каждого паттерна количество формул (добавок) своё!
Это понятно: количество формул (добавок) паттерном и определяется.
ID: 16289 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15192
Credit: 0
RAC: 0
Message 16290 - Posted: 30 Apr 2025, 11:01:12 UTC

А вот для самого первого паттерна 23-ки

. . . . . . . . . 
959765417872588800 formulae expected
167312157610930616293854283: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 24, 78, 84, 90, 108, 120, 150, 168, 174, 198, 204, 210, 234, 240, 258, 288, 300, 318, 324, 330, 384, 408]
225967300707441567994484203: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 24, 78, 84, 90, 108, 120, 150, 168, 174, 198, 204, 210, 234, 240, 258, 288, 300, 318, 324, 330, 384, 408]
534658956614997652386022513: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 24, 78, 84, 90, 108, 120, 150, 168, 174, 198, 204, 210, 234, 240, 258, 288, 300, 318, 324, 330, 384, 408]
555934352508320091214192723: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 24, 78, 84, 90, 108, 120, 150, 168, 174, 198, 204, 210, 234, 240, 258, 288, 300, 318, 324, 330, 384, 408]
184067576541792216872122963: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 24, 78, 84, 90, 108, 120, 150, 168, 174, 198, 204, 210, 234, 240, 258, 288, 300, 318, 324, 330, 384, 408]
260934083414158936657219783: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 24, 78, 84, 90, 108, 120, 150, 168, 174, 198, 204, 210, 234, 240, 258, 288, 300, 318, 324, 330, 384, 408]
287466468030139994920568683: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 24, 78, 84, 90, 108, 120, 150, 168, 174, 198, 204, 210, 234, 240, 258, 288, 300, 318, 324, 330, 384, 408]
142402850129038571501623633: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 24, 78, 84, 90, 108, 120, 150, 168, 174, 198, 204, 210, 234, 240, 258, 288, 300, 318, 324, 330, 384, 408]
87698133411422639683422283: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 24, 78, 84, 90, 108, 120, 150, 168, 174, 198, 204, 210, 234, 240, 258, 288, 300, 318, 324, 330, 384, 408]
433964729384987076707855863: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 24, 78, 84, 90, 108, 120, 150, 168, 174, 198, 204, 210, 234, 240, 258, 288, 300, 318, 324, 330, 384, 408]
89218454129122147966120423: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 24, 78, 84, 90, 108, 120, 150, 168, 174, 198, 204, 210, 234, 240, 258, 288, 300, 318, 324, 330, 384, 408]
381707852194710393858430363: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 24, 78, 84, 90, 108, 120, 150, 168, 174, 198, 204, 210, 234, 240, 258, 288, 300, 318, 324, 330, 384, 408]
459398035748129956508735143: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 24, 78, 84, 90, 108, 120, 150, 168, 174, 198, 204, 210, 234, 240, 258, 288, 300, 318, 324, 330, 384, 408]
101727308330785674810327493: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 24, 78, 84, 90, 108, 120, 150, 168, 174, 198, 204, 210, 234, 240, 258, 288, 300, 318, 324, 330, 384, 408]
503920572112855871746377043: [0, 18, 24, 48, 54, 60, 84, 90, 108]
[0, 24, 78, 84, 90, 108, 120, 150, 168, 174, 198, 204, 210, 234, 240, 258, 288, 300, 318, 324, 330, 384, 408]

Здесь
959765417872588800 formulae expected

Много уже центральных девяток найдено, а центральной 11-ки пока нет.
ID: 16290 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15192
Credit: 0
RAC: 0
Message 16317 - Posted: 2 May 2025, 10:25:49 UTC
Last modified: 2 May 2025, 10:27:49 UTC

Репост
https://boinc.progger.info/odlk/forum_thread.php?id=314&postid=16316

Цитата

Кстати, у Corporal работают 36 "бесконечных" программ; поиск 19-ки с минимальным диаметром в нулевом периоде на периоде 71#.
Их было всего 52, 16 были запущены мной, но вылетели, когда компьютер завис.
Да, очень трудно обеспечить "бесконечность".
Интересно, как долго Corporal продержится.

Corporal прислал новую порцию решении от 36 "бесконечных" программ.
Как я уже сказала, эта программы ищут 19-ку с минимальным диаметром в нулевом периоде на периоде 71#.
Но тут тактика поиска другая: ищутся приближения, а не центральные кортежи.

Бегло просмотрела решения, очень хорошие!
Самое лучшее приближение с valids=14.
Не помню, было ли в этом поиске приближение с valids=14.

Сейчас я его покажу.

Вот

293559327105027290056363981: [0, 6, 12, 30, 48, 72, 90, 96, 100, 108, 138, 156, 162, 180, 210, 222, 232, 246, 252]
valids=14
code=121981
number form=123961324934

Подробнее

293559327105027290056363981: [0, 6, 12, 30, 48, 72, 90, 96, 100, 108, 138, 156,162, 180, 210, 222, 232, 246, 252]
293559327105027290056363981: [0, 0, 0, 0, 6, 0, 0, 0, -20, -18, 6, 0, 0, 0, 0, 0, -8, 0, 0]
293559327105027290056363981: [1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1]
valids=14
code=121981

Код уникальный!
Ещё +1 в спектр приближений к 19-ке с минимальным диаметром.
Спектр содержит 62973 уникальных элемента.

Остальные приближения ещё не проверила на уникальные коды.

В приближении содержится приближение к ключевой 17-ке, сейчас проверю код.

Вот приближение к ключевой 17-ке

293559327105027290056363987: [0, 6, 24, 42, 66, 84, 90, 94, 102, 132, 150, 156, 174, 204, 216, 226, 240]
293559327105027290056363987: [0, 0, 0, 6, 0, 0, 0, -20, -18, 6, 0, 0, 0, 0, 0, -8, 0]
293559327105027290056363987: [1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 1]
valids=12
code=28222

Код тоже уникальный!
Ещё +1 в спектр приближений к ключевой 17-ке.
Спектр содержит 28761 уникальный элемент.
Пропущено 4007 элементов.
ID: 16317 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15192
Credit: 0
RAC: 0
Message 16320 - Posted: 2 May 2025, 14:09:52 UTC
Last modified: 2 May 2025, 14:13:15 UTC

Уф!
Половину результатов проверила.

Вот 12 приближений к 19-ке с минимальным диаметром с уникальными кодами

235473561096107632703449411: [0, 6, 12, 30, 78, 82, 90, 108, 120, 138, 148, 160, 162, 178, 210, 222, 240, 246, 252]
valids=12
code=117295
number form=124230684721

399386551803291792446020681: [0, 6, 12, 30, 42, 58, 72, 78, 120, 126, 132, 142, 162, 180, 190, 196, 198, 246, 252]
valids=12
code=123825
number form=70445693898

505846593440053949167749031: [0, 6, 22, 30, 42, 52, 72, 96, 100, 108, 132, 156, 162, 180, 196, 198, 232, 246, 252]
valids=11
code=91377
number form=123137577143

310839591633225074050345081: [0, 6, 12, 72, 76, 78, 82, 96, 120, 126, 132, 156, 168, 180, 198, 210, 240, 246, 252]
valids=12
code=100307
number form=84054696817

329859045717845396131123111: [0, 6, 12, 30, 58, 72, 78, 96, 120, 136, 142, 162, 168, 180, 196, 232, 240, 246, 252]
valids=11
code=120339
number form=110588497462

293559327105027290056363981: [0, 6, 12, 30, 48, 72, 90, 96, 100, 108, 138, 156, 162, 180, 210, 222, 232, 246, 252]
valids=14
code=121981
number form=123961324934

62054338316761733667769411: [0, 6, 12, 30, 58, 76, 82, 90, 108, 126, 132, 138, 162, 198, 210, 222, 240, 246, 252]
valids=12
code=115119
number form=93806076925

146909398659938282326022431: [0, 6, 12, 30, 42, 58, 78, 82, 120, 132, 156, 160, 162, 168, 198, 222, 240, 246, 252]
valids=11
code=123431
number form=126711506859

139371487195301058046693711: [0, 12, 42, 52, 58, 76, 82, 96, 120, 126, 148, 160, 162, 180, 210, 222, 240, 246, 252]
valids=11
code=1855
number form=96932740216

222893198283467608183311391: [0, 6, 12, 30, 42, 72, 76, 90, 96, 126, 142, 156, 160, 180, 190, 222, 232, 240, 252]
valids=11
code=127316
number form=119247947251

378512608485175847801472721: [0, 6, 22, 30, 52, 72, 82, 96, 120, 162, 168, 178, 196, 198, 210, 222, 240, 246, 252]
valids=11
code=87567
number form=109011418423

107564883353017583024706541: [0, 6, 12, 30, 42, 58, 78, 96, 132, 138, 148, 156, 162, 180, 198, 222, 240, 246, 252]
valids=13
code=124023
number form=112223741036

Ещё половину завтра проверю.

Спектр содержит 62985 уникальных элементов.

Отлично работают "бесконечные" программы!
ID: 16320 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15192
Credit: 0
RAC: 0
Message 16330 - Posted: 3 May 2025, 12:59:32 UTC
Last modified: 3 May 2025, 13:03:13 UTC

Вчерашнюю порцию результатов от Corporal (36 "бесконечных" программ для 19-ки с минимальным диаметром) допроверила.

Ещё 12 приближений с уникальными кодами

138236141273766823797113971: [0, 6, 12, 42, 48, 72, 78, 96, 120, 126, 136, 138, 148, 180, 196, 222, 232, 246, 252]
valids=11
code=104213
number form=87436194054

116657112022259284127466181: [0, 6, 12, 30, 42, 52, 90, 96, 120, 126, 136, 148, 190, 196, 198, 222, 240, 246, 252]
valids=13
code=126727
number form=108059919089

174301865978542792985689561: [0, 6, 12, 58, 76, 78, 90, 96, 120, 126, 132, 156, 178, 180, 198, 208, 222, 246, 252]
valids=12
code=102353
number form=102905857460

164357850777697909329051421: [0, 6, 12, 30, 42, 48, 90, 96, 100, 108, 148, 156, 162, 180, 190, 208, 240, 246, 252]
valids=13
code=126067
number form=110809457899

77981019381886676850519091: [0, 6, 12, 42, 52, 58, 82, 96, 120, 126, 132, 148, 178, 180, 196, 208, 240, 246, 252]
valids=11
code=100243
number form=73747020879

370003456018387717397245741: [0, 6, 12, 30, 42, 48, 52, 96, 108, 126, 132, 156, 160, 168, 180, 208, 210, 246, 252]
valids=11
code=124353
number form=113284368467

95819927155658120833462411: [0, 6, 12, 30, 42, 72, 90, 96, 120, 142, 148, 162, 168, 178, 180, 232, 240, 246, 252]
valids=12
code=130563
number form=78967317000

508051268181047111992084981: [0, 6, 12, 30, 52, 72, 76, 82, 90, 100, 132, 156, 162, 168, 210, 222, 240, 246, 252]
valids=13
code=119023
number form=103032780824

450186435983796041110995781: [0, 6, 12, 30, 42, 72, 76, 82, 90, 108, 132, 136, 160, 178, 210, 222, 240, 246, 252]
valids=12
code=127119
number form=128649480229

245635928479174138779638131: [0, 6, 12, 30, 58, 72, 90, 96, 100, 126, 132, 136, 160, 180, 198, 210, 232, 246, 252]
valids=12
code=122257
number form=86387265533

463011411005734645565895751: [0, 12, 22, 30, 42, 72, 76, 100, 120, 132, 138, 156, 162, 196, 208, 222, 240, 246, 252]
valids=11
code=29287
number form=80169470387

71409247590797390241261661: [0, 6, 12, 22, 58, 72, 76, 78, 96, 126, 148, 156, 198, 208, 210, 222, 240, 246, 252]
valids=11
code=102735
number form=96813000621

Спектр содержит 62998 уникальных элементов.

Прекрасно работают "бесконечные" программы!
Надеюсь, что и конечные программы (которые я сейчас делаю для поиска 23-к) будут так же прекрасно работать.
С нетерпением жду тестирования у Corporal в BOINC-проекте ODLK2025.

Напоминаю: это поиск в нулевом периоде на периоде 71#.
Только для 19-к программы "бесконечные" (плохо распараллелены), а для 23-к программы конечные.

Кроме того, поиск 19-ки с минимальным диаметром выполняется по единственному паттерну (других просто не существует), а поиск 23-к планирую выполнять по 88 преемственным паттернам.
ID: 16330 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2

Message boards : Cafe : 19-252, "бесконечные" программы


©2025 (C) Progger