Пентадекатлон мечты

[EUgeneUS]

Huz
Congratulations

[Yadryara]

Congrats, Hugo

Значит всё-таки всего лишь в 50 дней уложились(4.2 млн сек). А то ведь говорили и про 90 и про 85 дней.

Поскольку событие эпохальное, подведу некоторые итоги. По сравнению с таблицей от 11-го апреля

10-ка уменьшена в 238 раз и заявлена в качестве минимально возможной;
11-ка уменьшена в 1055 раз;
12-ка уменьшена в 1114 раз;
13-ка уменьшена в 3294 раза;
14-ка уменьшена в 26 раз;
15-ка уменьшена в 679 раз.

Первые три результата — заслуга Hugo.

А последние три — нашенская То есть тех, кто считал по замечательным программам Dmitriy40.

Ура, товарищи !

[Yadryara]

Тем временем к проекту подключились ещё два компа: Софокл и мощнейшая Ахиллесова Пята, с не поддающимся подсчёту количеством потоков

Ента Пята, говорят, на недельку. "На недельку до второго" — то бишь на месяц

И наконец-то все 6 комплектов считаются! 23-й уже 60 тысяч е30 преодолел.

И 14-к найдено уже больше 25-ти.

Кстати, народ сомневается в корректности прог. Для проверки можно натравить новые проги на уже известные непрерывные 14-ки именно из 1-й таблицы с 100-й страницы.

Например, из строки где 37, из старого 61-го комплекта:

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

$ T(6,14) \leqslant 1608866392835868597645176729504328346 \hspace{.8cm} \text{2022-06-05}$

Натравить можно даже так. Запустить нынешний 37-й комплект с крошечным кругом:

start=1608866*10^30;\\Откуда начать
stop=1608867*10^30;\\Где закончить (не включая)
step= 1*10^30;\\Сколько отвести на каждый круг перебора паттернов

Должна быстро найтись. Сам пока не пробовал.

[Huz]

I've pushed my latest stable code to https://github.com/hvds/seq/blob/master/divrep/, along with the beginnings of a README file explaining how to build and run it.

I've tried to write the code to be quite portable, but I've only built it with gcc on Linux (Ubuntu); I'd be very interested to know if others manage to compile and run it, and will try to improve things if it doesn't go smoothly. (I'm always open to feedback by email if it would be off-topic here.)

(Оффтоп)

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

Значит всё-таки всего лишь в 50 дней уложились(4.2 млн сек). А то ведь говорили и про 90 и про 85 дней.

I guess it would have been 74 days if run entirely with the Perl code (so only a little faster than my original prediction), 25 days if run entirely with the new C code.

The actual timings for the main chunks, based on the positioning of the highest power of 2 at positions 2 to 7 respectively, were: (Perl code) 268h, 299h50, 320h50; (C code) 89h40, 109h30, 100h20. So there's quite a bit of variation there, depending mainly on how the powers of 3, 5 and 7 fit around the powers of 2. (I don't understand why position 4 is the slowest of the Perl chunks, while position 5 is the fastest of the C chunks - I'd expect the fit to be similar, since they are symmetrically positioned, and in particular both force $2^2$ to appear at two other positions, while the other ways of placing the highest power of 2 force $2^2$ to appear at only one other position.)

[Yadryara]

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

Должна быстро найтись.

Да, нашлась быстро. Проверял не я.

И Демис устанавливает новый мировой рекорд в 23-м комплекте:

49735258463353263039592853384529945:N9-46-541260: 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,256, valids=14, ALL

Счёт прекращать конечно не надо. Теперь в худшем случае идём до 97649 е30.

[VAL]

Huz в сообщении #1564019 писал(а):

It finished. \o/

D(12, 10) = 2973879756088065948 (4281463.29s)

Congratulations!

[Huz]

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

И Демис устанавливает новый мировой рекорд в 23-м комплекте:

49735258463353263039592853384529945

(for D(12,14)) Congrats Demis. :)

[Yadryara]

Табличку не буду расписывать. Так скажу. Только два комплекта из 6-ти сейчас считаются выше нового рекорда(49 тысяч е30). Остальные ниже:

Чета Ахиллесов считает 31-й и 37-й не выше чем 16 тысяч. Софокл — 17-й не выше 20 тысяч и 29-й не выше 5 тысяч.

То есть этот рекорд вновь может быть побит в этих комплектах в любой момент.

[Yadryara]

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

14-ка уменьшена в 26 раз;

Теперь уже в 98 раз.

А в табличке имени Hugo целых два изменения:

$\tikz[scale=.08]{ \fill[green!90!blue!50] (10,220) rectangle (110,230); \draw[step=10cm] (0,210) grid +(160,20); \node at (5,225) {\text{len}}; \node at (15,225){\text{1}}; \node at (25,225){\text{2}}; \node at (35,225){\text{3}}; \node at (45,225){\text{4}}; \node at (55,225){\text{5}}; \node at (65,225){\text{6}}; \node at (75,225){\text{7}}; \node at (85,225){\text{8}}; \node at (95,225){\text{9}}; \node at (105,225){\text{10}}; \node at (115,225){\text{11}}; \node at (125,225){\text{12}}; \node at (135,225){\text{13}}; \node at (145,225){\text{14}}; \node at (155,225){\text{15}}; \node at (5,215){\text{12}}; \node at (15,215)[red]{\text{5.91}}; \node at (25,215)[red]{\text{3.68}}; \node at (35,215)[red]{\text{2.10}}; \node at (45,215){\text{1.85}}; \node at (55,215){\text{1.58}}; \node at (65,215){\text{1.91}}; \node at (75,215){\text{1.96}}; \node at (85,215){\text{1.90}}; \node at (95,215){\text{1.58}}; \node at (105,215){\text{1.88}}; \node at (115,215){\text{1.95}}; \node at (125,215){\text{1.80}}; \node at (135,215){\text{1.85}}; \node at (145,215)[red]{\text{2.15}}; \node at (155,215){\text{1.97}}; }$

Потенциал снижения у 14-ки всё ещё огромен.

[Yadryara]

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

То есть этот рекорд вновь может быть побит в этих комплектах в любой момент.

Как в воду смотрел:

Наталия устанавливает новый мировой рекорд в 37-м комплекте:

$ T(6,14) \leqslant 12641644871583861275062199467757145 \hspace{.8cm} \text{2022-09-04}$

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

14-ка уменьшена в 26 раз;

Теперь уже в 387 раз.

$\tikz[scale=.08]{ \fill[green!90!blue!50] (10,220) rectangle (110,230); \draw[step=10cm] (0,210) grid +(160,20); \node at (5,225) {\text{len}}; \node at (15,225){\text{1}}; \node at (25,225){\text{2}}; \node at (35,225){\text{3}}; \node at (45,225){\text{4}}; \node at (55,225){\text{5}}; \node at (65,225){\text{6}}; \node at (75,225){\text{7}}; \node at (85,225){\text{8}}; \node at (95,225){\text{9}}; \node at (105,225){\text{10}}; \node at (115,225){\text{11}}; \node at (125,225){\text{12}}; \node at (135,225){\text{13}}; \node at (145,225){\text{14}}; \node at (155,225){\text{15}}; \node at (5,215){\text{12}}; \node at (15,215)[red]{\text{5.91}}; \node at (25,215)[red]{\text{3.68}}; \node at (35,215)[red]{\text{2.10}}; \node at (45,215){\text{1.85}}; \node at (55,215){\text{1.58}}; \node at (65,215){\text{1.91}}; \node at (75,215){\text{1.96}}; \node at (85,215){\text{1.90}}; \node at (95,215){\text{1.58}}; \node at (105,215){\text{1.88}}; \node at (115,215){\text{1.95}}; \node at (125,215){\text{1.80}}; \node at (135,215){\text{1.85}}; \node at (145,215)[red]{\text{2.12}}; \node at (155,215){\text{1.97}}; }$

Потенциал снижения у 14-ки всё ещё весьма велик.

Правда, круг в 10 000 е30 слишком огромен. Выигрыш в скорости незначителен, а форс моржовый не дремлет. Да и считать одно и то же не вижу никакой необходимости. А недели может не хватить на обсчёт 40 000 в одном потоке.

Если есть возможность запустить долгий обсчёт, то лучше пока ориентироваться на финиш 97 649 е30. Ну или попросту на 98 000.

[Huz]

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

Наталия устанавливает новый мировой рекорд в 37-м комплекте:

$ T(6,14) \leqslant 12641644871583861275062199467757145 \hspace{.8cm} \text{2022-09-04}$

Congrats Natalia. :)

[Huz]

(Оффтоп)

Gosh, I just tried changing a parameter in a direction I hadn't tried before, and a test case improved from 5 hours to 9 minutes:

./coul -x56514160394555809921042080391298 -p100 -g1:1 54 4
  recurse 386425034, walk 1457558078, walkc 706 (18829.10s)
./coul -x56514160394555809921042080391298 -p100 -g10000000:1 54 4
  recurse 8542110, walk 23168521, walkc 27479749 (537.53s)

That "-g" option makes it switch earlier from recurse() to walk_v(), I've only ever found a use for switching it the other direction before - and it means minimizing D(54,4) and D(54,5) may be a lot easier than I had expected, and maybe some of the other $n \equiv 6 \pmod{12}$ cases too.

It's fun when your own code can surprise you like this. :)

[Yadryara]

Ещё одна непрерывная 14-ка найдена на Ахиллесе в 37-м комплекте чуть повыше рекордной:

14338620420493961557283066155430041:S2-24-045213: 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, valids=14, ALL

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

Если есть возможность запустить долгий обсчёт, то лучше пока ориентироваться на финиш 97 649 е30. Ну или попросту на 98 000.

А ведь Маруся близка к этой отметке! И, надеюсь, достигнет её уже завтра во всех 8 потоках.

Касаемо экспериментов с перекрытиями.

Перехлёст иногда нужен, да. Я уже писал об этом. Для проверки например. Его величина обычно 10-20-50. Ну хорошо, пусть 100 е30.
Но никак не тысячи! Перехлёст в 37-м комплекте аж в 5800 е30 будет считаться не меньше чем 4-5 дней.

В 31-м комплекте имеется 100%-е перекрытие в том смысле, что счёт идёт на той же самой высоте, где и так уже считают штатные потоки. И, при сохранении нынешней скорости, экспериментальный поток никак не обгонит эти штатные потоки.

[Yadryara]

Поздравляю. Рекорд вновь улучшен, автор не изменился:

$ T(6,14) \leqslant 11865604480910140781102260713619545 \hspace{.8cm} \text{2022-09-05}$

Кэф Хьюго уменьшился на одну сотую до 2.11

Я — не руководитель. Просто я давно в теме и смею полагать, что мои советы могут быть полезны тем, кто пожелал помочь. Как начнут люди достаточно разбираться в стоящих задачах, то вполне справятся и сами. Правда, совсем без координатора трудно, но необязательно им быть именно мне.

[Huz]

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

Поздравляю. Рекорд вновь улучшен, автор не изменился:

$ T(6,14) \leqslant 11865604480910140781102260713619545 \hspace{.8cm} \text{2022-09-05}$

Congrats again Natalia. :)

Цитата:

Я — не руководитель. Просто я давно в теме и смею полагать, что мои советы могут быть полезны тем, кто пожелал помочь. Как начнут люди достаточно разбираться в стоящих задачах, то вполне справятся и сами. Правда, совсем без координатора трудно, но необязательно им быть именно мне.

If you are not coordinating, does that mean you will no longer be reporting results? I would ask that Natalia and others either continue to report here or contact me with updates, rather than to update A292580 directly.