Исследование свойств диагональных латинских квадратов в проектах добровольных распределенных вычислений и не только...
Цитата: ale4316 от 23.04.2021, 07:19Цитата: evatutin от 23.04.2021, 06:04Цитата: kotenok2000 от 22.04.2021, 18:21Мой Ryzen 3 3100 выполняет все 64 задачи до того как задержка повторного запроса истекает.
Подозреваю, что вы попали на ситуацию, когда во всех подпроектах попались короткие WU'шки, что бывает не особо часто...
Ну или на сайте проекта в опции Project preferences, выбрать макс заданий в прогрессе 128 а Send no more then each time - 64. Отметьте галочками другие подпроекты, это увеличит количество одновременно загружаемых заданий. В настройках boinc выставить буфер для заданий 1 день, и запасать дополнительно 5 дней.
Цитата: evatutin от 23.04.2021, 06:04Цитата: kotenok2000 от 22.04.2021, 18:21Мой Ryzen 3 3100 выполняет все 64 задачи до того как задержка повторного запроса истекает.
Подозреваю, что вы попали на ситуацию, когда во всех подпроектах попались короткие WU'шки, что бывает не особо часто...
Ну или на сайте проекта в опции Project preferences, выбрать макс заданий в прогрессе 128 а Send no more then each time - 64. Отметьте галочками другие подпроекты, это увеличит количество одновременно загружаемых заданий. В настройках boinc выставить буфер для заданий 1 день, и запасать дополнительно 5 дней.
Цитата: evatutin от 25.04.2021, 11:00В OEIS подтверждены правки по минимальному числу интеркалятов в ДЛК: https://oeis.org/A307163. Теперь нам точно известны первые 13 членов ряда, почти все из которых нулевые. Для сравнения, с трансверсалями дело обстоит не так, для них нижняя граница как правило не нулевая...
В OEIS подтверждены правки по минимальному числу интеркалятов в ДЛК: https://oeis.org/A307163. Теперь нам точно известны первые 13 членов ряда, почти все из которых нулевые. Для сравнения, с трансверсалями дело обстоит не так, для них нижняя граница как правило не нулевая...
Цитата: evatutin от 25.04.2021, 14:14В ходе эксперимента e1055 в подпроекте ODLS BS проекта Gerasim@Home (http://gerasim.boinc.ru) найден квадрат
0 1 2 3 4 5 6 7 8 9 10 11
1 2 0 4 5 3 8 6 7 11 9 10
2 3 1 5 0 4 7 11 6 10 8 9
8 10 6 11 7 9 2 4 0 5 1 3
10 6 11 7 9 8 3 2 4 0 5 1
6 8 7 9 11 10 1 0 2 4 3 5
9 11 10 6 8 7 4 3 5 1 0 2
7 9 8 10 6 11 0 5 1 3 2 4
11 7 9 8 10 6 5 1 3 2 4 0
5 0 4 2 3 1 10 8 9 7 11 6
4 5 3 1 2 0 11 9 10 8 6 7
3 4 5 0 1 2 9 10 11 6 7 8у которого 14160 диагональных трансверсалей и, что самое главное, — 1710395 ОДЛК, что позволяет усилить текущее нижнее ограничение с a(12)>=1209490 до a(12)>=1710395 в ряду https://oeis.org/A287695.
Данное значение далеко не предел, обработка интересных квадратов продолжается...
В ходе эксперимента e1055 в подпроекте ODLS BS проекта Gerasim@Home (http://gerasim.boinc.ru) найден квадрат
0 1 2 3 4 5 6 7 8 9 10 11
1 2 0 4 5 3 8 6 7 11 9 10
2 3 1 5 0 4 7 11 6 10 8 9
8 10 6 11 7 9 2 4 0 5 1 3
10 6 11 7 9 8 3 2 4 0 5 1
6 8 7 9 11 10 1 0 2 4 3 5
9 11 10 6 8 7 4 3 5 1 0 2
7 9 8 10 6 11 0 5 1 3 2 4
11 7 9 8 10 6 5 1 3 2 4 0
5 0 4 2 3 1 10 8 9 7 11 6
4 5 3 1 2 0 11 9 10 8 6 7
3 4 5 0 1 2 9 10 11 6 7 8
у которого 14160 диагональных трансверсалей и, что самое главное, — 1710395 ОДЛК, что позволяет усилить текущее нижнее ограничение с a(12)>=1209490 до a(12)>=1710395 в ряду https://oeis.org/A287695.
Данное значение далеко не предел, обработка интересных квадратов продолжается...
Цитата: evatutin от 25.04.2021, 18:07В эксперименте e1055 обработан еще один ДЛК порядка 12
0 1 2 3 4 5 6 7 8 9 10 11
1 2 0 4 5 3 8 6 7 11 9 10
3 4 5 1 2 0 11 9 10 6 7 8
9 11 10 6 8 7 4 3 5 1 0 2
7 6 9 8 11 10 1 0 3 2 5 4
10 8 7 11 6 9 2 5 0 4 3 1
6 9 11 7 10 8 3 1 4 0 2 5
11 10 8 9 7 6 5 4 2 3 1 0
8 7 6 10 9 11 0 2 1 5 4 3
2 0 1 5 3 4 7 8 6 10 11 9
5 3 4 0 1 2 9 10 11 7 8 6
4 5 3 2 0 1 10 11 9 8 6 7имеющий 14480 диагональных трансверсалей и 2720132 ОДЛК, что позволяет усилить ограничение с a(12)>=1710395 до a(12)>=2720132 в ряду https://oeis.org/A287695.
В эксперименте e1055 обработан еще один ДЛК порядка 12
1 2 0 4 5 3 8 6 7 11 9 10
3 4 5 1 2 0 11 9 10 6 7 8
9 11 10 6 8 7 4 3 5 1 0 2
7 6 9 8 11 10 1 0 3 2 5 4
10 8 7 11 6 9 2 5 0 4 3 1
6 9 11 7 10 8 3 1 4 0 2 5
11 10 8 9 7 6 5 4 2 3 1 0
8 7 6 10 9 11 0 2 1 5 4 3
2 0 1 5 3 4 7 8 6 10 11 9
5 3 4 0 1 2 9 10 11 7 8 6
4 5 3 2 0 1 10 11 9 8 6 7
Цитата: evatutin от 26.04.2021, 15:47В OEIS добавлены 2 новых числовых ряда, связанных с минимальным и максимальным числом диагональных трансверсалей в циклических ДЛК порядка 1, 3, ..., 19:
* https://oeis.org/A342997* https://oeis.org/A342998
В OEIS добавлены 2 новых числовых ряда, связанных с минимальным и максимальным числом диагональных трансверсалей в циклических ДЛК порядка 1, 3, ..., 19:
Цитата: evatutin от 27.04.2021, 10:23В эксперименте e1055 найден ДЛК порядка 12
0 1 2 3 4 5 6 7 8 9 10 11
1 2 0 4 5 3 8 6 7 11 9 10
3 9 11 7 6 8 10 5 4 0 2 1
11 10 9 8 7 6 5 4 3 2 1 0
4 5 3 0 1 2 9 10 11 8 6 7
7 6 1 11 10 9 2 8 0 3 5 4
2 0 8 5 3 4 7 1 6 10 11 9
9 11 10 6 8 7 4 3 5 1 0 2
5 3 4 1 2 0 11 9 10 7 8 6
10 4 5 2 0 1 3 11 9 6 7 8
8 7 6 9 11 10 1 0 2 5 4 3
6 8 7 10 9 11 0 2 1 4 3 5у которого 14870 диагональных трансверсалей и 2815414 ОДЛК, что позволяет усилить ограничение с a(12)>=2720132 до a(12)>=2815414 в ряду https://oeis.org/A287695.В обработке в настоящее время находятся еще два десятка интересных квадратов...
В эксперименте e1055 найден ДЛК порядка 12
1 2 0 4 5 3 8 6 7 11 9 10
3 9 11 7 6 8 10 5 4 0 2 1
11 10 9 8 7 6 5 4 3 2 1 0
4 5 3 0 1 2 9 10 11 8 6 7
7 6 1 11 10 9 2 8 0 3 5 4
2 0 8 5 3 4 7 1 6 10 11 9
9 11 10 6 8 7 4 3 5 1 0 2
5 3 4 1 2 0 11 9 10 7 8 6
10 4 5 2 0 1 3 11 9 6 7 8
8 7 6 9 11 10 1 0 2 5 4 3
6 8 7 10 9 11 0 2 1 4 3 5
Цитата: Yura12 от 27.04.2021, 11:35
А вот вчера на сервере появилось новое счётное приложение Graph coloring
Это новый эксперимент планируется к запуску?
А вот вчера на сервере появилось новое счётное приложение Graph coloring
Это новый эксперимент планируется к запуску?
Цитата: AenBleidd от 27.04.2021, 14:17Цитата: Yura12 от 27.04.2021, 11:35
А вот вчера на сервере появилось новое счётное приложение Graph coloring
Это новый эксперимент планируется к запуску?
Этому приложению лет и лет
Цитата: Yura12 от 27.04.2021, 11:35
А вот вчера на сервере появилось новое счётное приложение Graph coloring
Это новый эксперимент планируется к запуску?
Этому приложению лет и лет
Цитата: evatutin от 27.04.2021, 18:42В эксперименте e1055 найден ДЛК порядка 12
0 1 2 3 4 5 6 7 8 9 10 11
1 2 0 4 5 3 8 6 7 11 9 10
3 4 10 6 2 0 11 9 5 1 7 8
10 9 11 7 6 8 3 5 4 0 2 1
8 7 1 5 9 11 0 2 6 10 4 3
11 5 9 8 7 1 10 4 3 2 6 0
4 10 3 2 0 6 5 11 9 8 1 7
2 0 6 10 3 4 7 8 1 5 11 9
5 3 4 0 1 2 9 10 11 7 8 6
9 11 5 1 8 7 4 3 10 6 0 2
6 8 7 11 10 9 2 1 0 4 3 5
7 6 8 9 11 10 1 0 2 3 5 4у которого 14500 диагональных трансверсалей и 2874987 ОДЛК, что позволяет усилить ограничение с a(12)>=2815414 до a(12)>=2874987 в ряду https://oeis.org/A287695.
В эксперименте e1055 найден ДЛК порядка 12
0 1 2 3 4 5 6 7 8 9 10 11
1 2 0 4 5 3 8 6 7 11 9 10
3 4 10 6 2 0 11 9 5 1 7 8
10 9 11 7 6 8 3 5 4 0 2 1
8 7 1 5 9 11 0 2 6 10 4 3
11 5 9 8 7 1 10 4 3 2 6 0
4 10 3 2 0 6 5 11 9 8 1 7
2 0 6 10 3 4 7 8 1 5 11 9
5 3 4 0 1 2 9 10 11 7 8 6
9 11 5 1 8 7 4 3 10 6 0 2
6 8 7 11 10 9 2 1 0 4 3 5
7 6 8 9 11 10 1 0 2 3 5 4
у которого 14500 диагональных трансверсалей и 2874987 ОДЛК, что позволяет усилить ограничение с a(12)>=2815414 до a(12)>=2874987 в ряду https://oeis.org/A287695.
Цитата: evatutin от 27.04.2021, 18:45Цитата: Yura12 от 27.04.2021, 11:35А вот вчера на сервере появилось новое счётное приложение Graph coloring
Это новый эксперимент планируется к запуску?
Название подпроекта старое, приложение новое. Цель — попытка усилить еще одну оценку на базе ДЛК, с раскраской графов временно не связано :). Часть WU'шек совсем короткие, часть считается за 4-5 минут. По первоначальной оценке считать в проекте около нескольких месяцев, однако ввиду наличия коротких WU'шек скорее всего быстрее...
Цитата: Yura12 от 27.04.2021, 11:35А вот вчера на сервере появилось новое счётное приложение Graph coloring
Это новый эксперимент планируется к запуску?
Название подпроекта старое, приложение новое. Цель — попытка усилить еще одну оценку на базе ДЛК, с раскраской графов временно не связано :). Часть WU'шек совсем короткие, часть считается за 4-5 минут. По первоначальной оценке считать в проекте около нескольких месяцев, однако ввиду наличия коротких WU'шек скорее всего быстрее...