О программе Лецко - 2

Message boards : Cafe : О программе Лецко - 2
Message board moderation

To post messages, you must log in.

1 · 2 · 3 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 17981 - Posted: 22 Oct 2025, 2:57:48 UTC

Что-то случилось с сайтом.

У меня не открываются темы.
Не могу писать новые сообщения.

Вот пробую создать новую тему.

Progger спрашивать бесполезно, он на мои письма уже несколько лет не отвечает.
Я как автор проекта по ОДЛК у него в игноре.

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

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 17982 - Posted: 22 Oct 2025, 3:24:32 UTC
Last modified: 22 Oct 2025, 3:27:57 UTC

Тема создалась.

Пробую добавить сообщение.

Программы Лецко у меня продолжают работать.

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

96577225221565433885809658505194863037654675000909172946: [48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 12, 48, 24, 96, 192, 48]
valids = 17

Здесь содержится полная 15-ка

96577225221565433885809658505194863037654675000909172946: [48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48]

А это выдала оригинальная программа Лецко в работающем пакете программ

311855765075660398543179163889726385786105700444390904146: [48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 192, 192, 96, 48, 48]
valids = 18

Здесь содержится полная 16-ка

311855765075660398543179163889726385786105700444390904146: [48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48]

Такой рекорд по полным цепочкам был у г. Петухова.

Всего найдено 50 приближений (без учёта экспериментальной программы), 30 приближений от второго пакета программ.
Теперь уже нет сомнений, что программа с ошибкой пропускала решения.
ID: 17982 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 17983 - Posted: 22 Oct 2025, 3:47:12 UTC
Last modified: 22 Oct 2025, 5:02:36 UTC

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

Это сработало!
Смогла войти нормально в тему "О программе Лецко".

Вот скопировала там мою топовую таблицу, добавила в неё последнее приближение с valids = 18

Начальное число цепочки	                                 Вектор совпадений	     valids	         Автор

52556626259340931919271848023566857910792017169             1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1   21      Yadryara
17668887847524548413038893976018715843277693308027546	    0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1	20	VAL
17668887847524548413038893976018715843277693308027547	    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0	20	VAL
26775093546337571754412744723988589091340703171346	    1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,0,1,1	19	Yadryara
85214054718602387929373909199904790013177732572016804946    1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,0,1,1	19	VAL
120331053898175383312075133358643262841647885054683227346   1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,0,1,1,1	19	Nataly-Mak
2343924436484807588567979293592713599593860049              1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,0   18      Dmitriy40
51684540038790306040313810619606026245800104809434          1,1,0,1,1,1,1,1,1,0,1,1,1,1,1,1,1,0,1,1,1   18      Yadryara
236059260639498098925761138072512186896191138943835         1,1,1,1,0,1,0,1,1,1,1,1,0,1,1,1,1,1,1,1,1   18      EUgeneUS
16948256634087746076068267461645252005741587516704870546    1,1,1,1,1,1,1,0,0,1,1,1,1,1,1,1,1,0,1,1,1   18      Dmitriy40
29825395661688231658603848650736899419196053570174356946    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,0,0,1   18      VAL
95703354466456388954586531068738715951551019538746219346    1,1,1,1,1,1,1,0,1,1,1,1,1,0,1,1,0,1,1,1,1   18      Nataly-Mak
107379224505589048964595089898468182968439621246614942546   1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1   18      Nataly-Mak
126111628339516785867367669723015499775785684620964004946   1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,0,1,0,1,1,1   18      Nataly-Mak
232443847095611418093297106838554114758629764122680278546   1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,0,1,1,1,0,1   18      Nataly-Mak
311855765075660398543179163889726385786105700444390904146   1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1   18      Nataly-Mak   
325199056698876778961992587069340314462526887453750204946   1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,0,1,1,0,1,1   18      Nataly-Mak
325563125586699209210253596416955521713342249204373140946   1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,0,0,1,1   18      Nataly-Mak

Но пока ещё всё сильно тормозит.
Возможно, наладится.
Наверное, Progger делал бэкап, после чего порядок вывода сообщений изменился.
Пересортировка помогла.

А это вчера выдала экспериментальная программа

95703354466456388954586531068738715951551019538746219346: [48, 48, 48, 48, 48, 48, 48, 12, 48, 48, 48, 48, 48, 24, 48, 48, 192, 48, 48, 48, 48]
valids = 18

Отличное приближение!

Сейчас тоже добавлю в свою топовую таблицу.

Готово!
Добавила, заменила таблицу выше на новую.
ID: 17983 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 17984 - Posted: 22 Oct 2025, 5:11:16 UTC

Открытие темы "О программе Лецко" пока сильно тормозит, поэтому продолжаю писать здесь.

Приближение с valids = 18, полученное экспериментальной программой, говорит о том, что вполне может найтись и 21-ка.
Не зря ли Лецко так уменьшил минимальный valids - до 15??
Я сделала в экспериментальной программе минимальный valids = 13.
ID: 17984 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 17986 - Posted: 23 Oct 2025, 15:23:56 UTC
Last modified: 23 Oct 2025, 15:46:46 UTC

Ядряра писал
Почему именно мне не нужно передавать не только информацию, но выводы из неё?

Я могу ответить на этот вопрос: бумеранг возвращается!

Именно Ядряра запустил на форуме фишку: не показывать Макаровой.
Дурной пример заразителен!

По поводу оценок Евгения.
Если я правильно поняла, "золотой паттерн" был найден как раз благодаря оценкам Евгения; и по этому паттерну была найдена 21-ка.
Могу ошибаться, потому что я во все эти дела особо не вникала.

Евгению
я лицо заинтересованное, хочу и могу посчитать, но считать нечего.
Единственная программа, которая у меня есть (выложенная Лецко на форуме) уже не актуальна, потому что 21-ку нашли.
Больше мне никто ничего не показывает :)))
Это вот почему??? - интересный вопрос!
Не правда ли?
Лецко свои программы предоставить не захотел.
Ядряра свои программы Макаровой не показывает уже очень давно.
Хохма да и только!
Программы теперь передаются только в личке.

Ну ладно, я не очень расстроилась :)
Считать у меня есть что - вагон и маленькая тележка.
Просто это всё кортежи, кортежи, кортежи...
Хотелось сменить тему.

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

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 17987 - Posted: 23 Oct 2025, 15:59:03 UTC
Last modified: 23 Oct 2025, 16:02:02 UTC

Я хотела бы заняться минимизацией 19-ки с 48 делителями.

Но у меня нет программы Лецко для 19-ки.
Кстати, я посмотрела его программу для 20-ки, выложенную на форуме.
Мне показалось, что он сделал эту программу из программы для 19-ки небольшой корректировкой.
Но разобраться не могу.

Шаг в программах Лецко почему-то огромный.
С таким шагом трудно минимизировать.
Как уменьшить шаг, я не знаю.

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

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 17988 - Posted: 24 Oct 2025, 5:56:47 UTC
Last modified: 24 Oct 2025, 6:00:12 UTC

Оригинальная программа Лецко для 21-ки с 48 делителями продолжает работать, во втором пакете из 7 программ.

Найдено 58 приближений, 38 из них во втором пакете.

Экспериментальная программа тоже продолжает работать, в один поток.
Найдено 38 приближений, одно из них с valids = 18, показано выше.

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

39376848598147110272548697149094459184797297280347: [48, 96, 48, 48, 96, 48, 96, 48, 48, 48, 48, 96, 12, 48, 48, 48, 192, 24, 48, 48]
valids = 13
40044112423473112029006695626880950417362332793947: [48, 192, 48, 48, 24, 24, 24, 48, 48, 48, 48, 48, 12, 48, 48, 48, 48, 192, 48, 48]
valids = 14
40628970279641058760073774054701642551387542193947: [48, 24, 96, 48, 24, 24, 24, 48, 48, 24, 48, 96, 12, 48, 48, 48, 48, 12, 48, 48]
valids = 11
43812577134763735707731217731552516557351294639547: [24, 48, 48, 24, 128, 28, 12, 48, 48, 12, 48, 24, 12, 48, 48, 48, 48, 48, 48, 48]
valids = 12
45916635230572277387855793389095164808695642789947: [48, 48, 48, 48, 48, 28, 96, 48, 48, 12, 48, 48, 48, 48, 48, 48, 48, 12, 24, 48]
valids = 15

Тем не менее программа работает, хотя valids низкий.
Ничто не мешает этой программе найти 20-ку, но искать её в таком диапазоне не имеет смысла.
ID: 17988 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 17989 - Posted: 24 Oct 2025, 15:17:24 UTC
Last modified: 24 Oct 2025, 15:22:11 UTC

Нашлись хорошие приближения с valids = 18 и с valids = 19.

Добавила их в топовую таблицу

Начальное число цепочки	                                 Вектор совпадений	     valids	         Автор

52556626259340931919271848023566857910792017169             1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1   21      Yadryara
17668887847524548413038893976018715843277693308027546	    0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1	20	VAL
17668887847524548413038893976018715843277693308027547	    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0	20	VAL
26775093546337571754412744723988589091340703171346	    1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,0,1,1	19	Yadryara
85214054718602387929373909199904790013177732572016804946    1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,0,1,1	19	VAL
120331053898175383312075133358643262841647885054683227346   1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,0,1,1,1	19	Nataly-Mak
261884436669037409091613821817249311493316461397994819346   1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,1,1,1   19    Nataly-Mak
2343924436484807588567979293592713599593860049              1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,0   18      Dmitriy40
51684540038790306040313810619606026245800104809434          1,1,0,1,1,1,1,1,1,0,1,1,1,1,1,1,1,0,1,1,1   18      Yadryara
236059260639498098925761138072512186896191138943835         1,1,1,1,0,1,0,1,1,1,1,1,0,1,1,1,1,1,1,1,1   18      EUgeneUS
16948256634087746076068267461645252005741587516704870546    1,1,1,1,1,1,1,0,0,1,1,1,1,1,1,1,1,0,1,1,1   18      Dmitriy40
29825395661688231658603848650736899419196053570174356946    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,0,0,1   18      VAL
95703354466456388954586531068738715951551019538746219346    1,1,1,1,1,1,1,0,1,1,1,1,1,0,1,1,0,1,1,1,1   18      Nataly-Mak
107379224505589048964595089898468182968439621246614942546   1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1   18      Nataly-Mak
126111628339516785867367669723015499775785684620964004946   1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,0,1,0,1,1,1   18      Nataly-Mak
232443847095611418093297106838554114758629764122680278546   1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,0,1,1,1,0,1   18      Nataly-Mak
311855765075660398543179163889726385786105700444390904146   1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1   18      Nataly-Mak   
325199056698876778961992587069340314462526887453750204946   1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,0,1,1,0,1,1   18      Nataly-Mak
325563125586699209210253596416955521713342249204373140946   1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,0,0,1,1   18      Nataly-Mak
244115940059842241207790716446558415870139121568747460946   1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,0,0,1,1,1,1   18      Nataly-Mak
ID: 17989 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 17991 - Posted: 26 Oct 2025, 0:22:13 UTC

Ещё нашлось приближение с valids = 18

281255368420803584964700816228952961658408002897399780946: [48, 48, 48, 48, 48, 48, 48, 48, 384, 48, 48, 48, 48, 48, 48, 48, 96, 48, 48, 192, 48]
valids = 18

Добавила его в топовую таблицу.

Всего найдено оригинальной программой Лецко 69 приближений, 49 из них во втором пакете программ.
До завершения второго пакета программ ещё далеко, прогресс около 53%.
Представляю, сколько решений было пропущено в первом пакете программ из-за ошибки!
Но пересчитывать его мне совсем не хочется.
Сейчас пересчитывается только одна программа - самая первая, которую я считала в один поток.
Этой программой было найдено всего два приближения.
Посмотрим результаты пересчёта.
ID: 17991 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 17992 - Posted: 26 Oct 2025, 8:42:36 UTC
Last modified: 26 Oct 2025, 8:47:10 UTC

Очень интересно читать диалог Ядряры и Лецко :)

Лецко выложил паттерн для D(24,19), перспективный, как он считает.
Ядряра сделал свой паттерн, и считает, что начать надо с этого паттерна.
Лецко собирается реализовать свой паттерн, конечно, и сам же будет искать 19-ку.
А Ядряра спрашивает: "Кто программу будет писать?" :))

То есть, читай так: "Лучше меня никто ведь не напишет программу!"

В общем, все отдыхают!
Потому что задачу решает гений :)

А мне так и вообще никакую программу не дадут :)
Ох!
И что же мне делать?
Буду искать 21-ку в горах.
Должна же она существовать в горах.
Пока у меня второй пакет программ считается, около половины посчитано.
ID: 17992 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 17993 - Posted: 26 Oct 2025, 9:46:58 UTC

Ядряра писал
Это уже прям интересно будет посмотреть. Надеюсь, она получится быстрой.

Как понимаю, уж на этот-то раз не для себя будете писать? То есть писать программу будете Вы, а считать в одиночку кто-то другой? А кто?

Ой! Я угораю, господа! :)))

Почему же это вдруг Лецко будет не для себя писать программу??
Как раз для себя, и считать сам собирается.
Я так понимаю.

Надеюсь, она получится быстрой.

Ну конечно, не получится!
Кто же кроме Ядряры умеет писать быстрые программы?!

Это уже прям интересно будет посмотреть.

Лецко,
предлагаю не показывать :)))
ID: 17993 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 17994 - Posted: 27 Oct 2025, 1:55:22 UTC

Ещё одно приближение с valids = 18 найдено

281984339496348020194477815083024357678061120315046443346: [48, 48, 48, 48, 96, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 12, 48, 96, 48, 48, 48]
valids = 18

Добавила его в топовую таблицу.

Всего уже найдено 78 приближений, 58 из них во втором пакете программ.
До конца ещё далеко.
ID: 17994 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 17995 - Posted: 27 Oct 2025, 16:28:33 UTC
Last modified: 27 Oct 2025, 16:38:24 UTC

Вот ещё ссылка на файл Hugo
https://oeis.org/A292580/a292580_11.txt

Цитирую

# L(12) in range 18..31
T(12,1) 360
T(12,2) 5984
T(12,3) 72224
T(12,4) 2919123 Duentsch & Eggleton 1989
T(12,5) 15537948 Duentsch & Eggleton 1989
T(12,6) 973277147 Jon E. Schoenfield 2017-09-24
T(12,7) 33815574876 Jon E. Schoenfield 2017-10-12
T(12,8) 1043710445721 Jud McCranie 2002-01-20
T(12,9) 2197379769820 Jud McCranie 2006-01-14
T(12,10) 2642166652554075 Jud McCranie 2018-11-27
T(12,11) 17707503256664346 Hugo van der Sanden 2022-12-08
T(12,12) <= 3842083249515874843 Hugo van der Sanden 2022-09-20
T(12,13) <= 55846237281184443947793819 Hugo van der Sanden 2022-04-13
T(12,14) <= 25335305376270095455498383578391968 Vladimir Letsko 2015-06-13
T(12,15) <= 1956636199634182220409498715768827417 Vladimir Letsko 2017-03-01
T(12,16) <= 37981337212463143311694743672867136611416 Vladimir Letsko 2017-03-17
T(12,17) <= 768369049267672356024049141254832375543516 Vladimir Letsko 2017-09-12
T(12,18) <= 488900003598703704335810037459507226590256411 Vladimir Letsko 2022-06-03
T(12,19) unknown

Это цепочки с 24 делителями.

Обратите внимание на 18-ку
T(12,18) <= 488900003598703704335810037459507226590256411 Vladimir Letsko 2022-06-03

45-значная.

Ядряра нашёл приближение к D(24,19)
207526968888327907447781754801736797578011     11111111111111 11       16

https://dxdy.ru/post1707298.html#p1707298

42-значное.
Похоже, Ядряра хочет сразу найти 19-ку и минимизировать 18-ку.

Кстати, если мой скрипт не врёт, приближение Ядряры

207526968888327907447781754801736797578011: [12, 12, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 48, 24, 24]
valids = 16

Довольно дырявое - 3 "дырки".
ID: 17995 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 17996 - Posted: 27 Oct 2025, 17:00:25 UTC
Last modified: 27 Oct 2025, 17:10:28 UTC

Ну, и на 18-ку Лецко можно смотреть, как на приближение к 19-ке с valids = 18

488900003598703704335810037459507226590256411: [24, 24, 24, 24, 24, 24, 24, 24,24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 32]
valids = 18

Топовая таблица приближений к 19-ке с 24 делителями начинается!

Начальное число цепочки                 Вектор совпадений                   valids  Автор
488900003598703704335810037459507226590256411  1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0     18   VAL
207526968888327907447781754801736797578011     0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1        16   Yadryara

Новую программу Лецко, наверное, ещё не написал.
А Ядряра уже написал :)

Я же говорю: все отдыхают, коль Ядряра взялся за дело.
ID: 17996 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 17997 - Posted: 28 Oct 2025, 1:08:19 UTC

Hugo писал в сообщении
https://dxdy.ru/post1707392.html#p1707392

I haven't updated the sequence lately, but there are some small improvements to those results:

D(24, 12) <= 3842083249515874843
D(24, 13) <= 114257716302413978844
D(24, 14) <= 10488836243243570851682971
D(24, 15) <= 93658832199925686375530538464
D(24, 16) <= 219373938292736386675713685910028954848
D(24, 17) <= 151069787264088725813927316335593259178847
D(24, 18) <= 483417290466547919966198285087691589283015644

Добавила улучшенный результат в топовую таблицу

Начальное число цепочки                 Вектор совпадений                   valids  Автор

483417290466547919966198285087691589283015644  1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0     18   Huz
488900003598703704335810037459507226590256411  1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0     18   VAL
207526968888327907447781754801736797578011     0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1        16   Yadryara
ID: 17997 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 17998 - Posted: 28 Oct 2025, 23:12:17 UTC

Нашлось ещё одно приближение с valids = 18

338170069854216805865757932259440201237962612428934798546: [48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 384, 48, 48, 48, 48, 24, 48, 96, 48]
valids = 18

Добавила его в топовую таблицу.

Всего найдено 86 приближений, 66 из них во втором пакете программ.
Пакет скоро досчитается, прогресс около 74%.
ID: 17998 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 17999 - Posted: 29 Oct 2025, 8:36:16 UTC
Last modified: 29 Oct 2025, 8:54:30 UTC

Hugo дал мне свою программу pcoul для поиска D(24,19).

Вместе сочинили запуск.
Паттерн взяли тот, который выложил Лецко на форуме dxdy.ru.
Надеюсь, это не запрещено.
Информация выложена для всех в свободном доступе
https://dxdy.ru/post1707031.html#p1707031

Кстати, у меня тоже проблема с открытием этого файла.
Эксель у меня установлен, но он не открывает этот файл.
Попросила Hugo прислать мне паттерн.

Вот

19tau24,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19
2,,4,,2,,32,,2,,4,,2,,8,,2,,4,
3,, ,9,,,3,,,3,,,9,,,3,,,3,
5,,,, ,5,,,, ,5,,,, ,25,,,,
7,,,,,,,7,,,,, ,,49,,,,,
11,,,,,,,,, ,,121,,,,,,,,
13,,,,,,,, ,169,,,,,,,,,,
17,,,,,,,,289,,,,,,,,,,,
19-47,19,,,37,43,,47,,,,,,29,,,41,23,,31
2-10
7,pqr,pqr,pqr,pq,pq,p,pq,pq,pq,pq,pqr,pq,pqr,p,pq,pq,pqr,pq,pqr

Это в преобразованном виде

19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2

Вот поиск по этому паттерну мы и запустили.
Я не стала заморачиваться размножением паттерна, а сделала распараллеливание по диапазону.
Мне так проще.

Остальные подробности потом.
21 поток, очко! :)
Ахиллес-3 трудится.
Не ругается, загрузка нормальная.

Если
а) я всё правильно сделала, следуя инструкциям Hugo;
б) паттерн действительно перспективный, как утверждает Лецко;
то решение должно найтись.
Дело времени и везения.

Думаю, что диапазон я выбрала подходящий.
Конечную точку подсказал Hugo, начальную точку я выбрала сама.

Как писал Лецко на форуме, он эту цепочку собрался сам искать - в одиночку.
Ну, я тоже хочу посчитать; при этом у меня другая программа работает.
Распределённых вычислений Лецко не желает.
Хозяин - барин.
ID: 17999 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 18000 - Posted: 29 Oct 2025, 9:13:40 UTC

Кстати, пока Ахиллес-3 отдыхал от моих программ, он вышел в BOINC-проекте на первое место, а я взяла золотую медаль.

https://boinc.mak.termit.me/odlk2025/top_users.php

Круто!
По-моему, золота у меня ещё не было.

Ну вот, сейчас он получил новую загрузку, может в BOINC-проекте немножко снизить производительность.

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

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 18001 - Posted: 30 Oct 2025, 1:00:27 UTC
Last modified: 30 Oct 2025, 1:25:41 UTC

Показываю содержимое файла логов 21-го (последнего) потока, частично

305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2
001 pcoul(24 19) -p50 -x75000000000000000000000000000000000000000000000000:100000000000000000000000000000000000000000000000000 *RT*
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12398194343229 / 16530479988497 (599.41s)
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12398528135787 / 16530479988497 (1198.77s)
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12398856552507 / 16530479988497 (1797.92s)
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12399189488106 / 16530479988497 (2397.03s)
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12399521144091 / 16530479988497 (2996.09s)
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12399855706011 / 16530479988497 (3595.44s)
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12400190395698 / 16530479988497 (4194.27s)
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12400528724376 / 16530479988497 (4793.66s)
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12400862507892 / 16530479988497 (5392.72s)
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12401199119856 / 16530479988497 (5992.06s)
. . . . . . . . 

305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12442582207134 / 16530479988497 (79096.62s)
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12442922843811 / 16530479988497 (79695.99s)
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12443266848444 / 16530479988497 (80295.25s)
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12443605463532 / 16530479988497 (80894.38s)
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12443945067612 / 16530479988497 (81493.38s)
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12444284841084 / 16530479988497 (82092.84s)
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12444624319569 / 16530479988497 (82692.17s)
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12444964908894 / 16530479988497 (83291.22s)
305 b0: 19^2 2^2 3^2 2.37^2 5.43^2 2^5.3 7.47^2 2.17^2 3.13^2 2^2.5 11^2 2.3^2 29^2 2^3.7^2 3.5^2 2.41^2 23^2 2^2.3 31^2: 12445301800029 / 16530479988497 (83890.31s)

Интересный вопрос: вот в этом потоке я визуально не вижу, чтобы паттерн изменялся.
А в некоторых потоках паттерн изменяется, то есть некоторые цифирки другие появляются в паттерне.

Я уже не помню деталей работы программы pcoul.
ID: 18001 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 16782
Credit: 0
RAC: 0
Message 18002 - Posted: 30 Oct 2025, 9:16:48 UTC
Last modified: 30 Oct 2025, 9:19:22 UTC

Приведу две цитаты из письма Hugo

You would also need to decide on an upper limit to test, since the program
will not work without that. I would suggest something between 1e50 and
1e55, based on the known upper limit for D(24,19). So you'd need an option
like "-x1e50'.

Providing "-b0" will stop the program from trying further powers of the
specified primes, and "-p50" ensures that it won't waste time trying to
allocate primes that don't match the constraints.

Первая цитата понятна, это про конечную точку диапазона.
А вот во второй цитате я ничего не понимаю.

Кстати, позже он написал, что параметр "-p50" указывается опционально, то есть необязателен.
Но я, конечно, указала.
ID: 18002 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
1 · 2 · 3 · Next

Message boards : Cafe : О программе Лецко - 2


©2025 (C) Progger