Форум

Пожалуйста или Регистрация для создания записей и тем.

Исследование свойств диагональных латинских квадратов в проектах добровольных распределенных вычислений и не только...

НазадСтраница 95 из 190Далее
Цитата: 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 отреагировал на эту запись.
evatutin

В OEIS подтверждены правки по минимальному числу интеркалятов в ДЛК: https://oeis.org/A307163. Теперь нам точно известны первые 13 членов ряда, почти все из которых нулевые. Для сравнения, с трансверсалями дело обстоит не так, для них нижняя граница как правило не нулевая...

citerra отреагировал на эту запись.
citerra

В ходе эксперимента 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.

Данное значение далеко не предел, обработка интересных квадратов продолжается...

hoarfrost, SerVal и citerra отреагировали на эту запись.
hoarfrostSerValciterra

В эксперименте 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.
citerra отреагировал на эту запись.
citerra

В OEIS добавлены 2 новых числовых ряда, связанных с минимальным и максимальным числом диагональных трансверсалей в циклических ДЛК порядка 1, 3, ..., 19:

citerra отреагировал на эту запись.
citerra

В эксперименте 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.
В обработке в настоящее время находятся еще два десятка интересных квадратов...

 

А вот вчера на сервере появилось новое счётное приложение  Graph coloring

Это новый эксперимент планируется к запуску?

 

 

Цитата: Yura12 от 27.04.2021, 11:35

 

А вот вчера на сервере появилось новое счётное приложение  Graph coloring

Это новый эксперимент планируется к запуску?

 

Этому приложению лет и лет ;)

В эксперименте 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.

citerra отреагировал на эту запись.
citerra
Цитата: Yura12 от 27.04.2021, 11:35

А вот вчера на сервере появилось новое счётное приложение  Graph coloring

Это новый эксперимент планируется к запуску?

Название подпроекта старое, приложение новое. Цель — попытка усилить еще одну оценку на базе ДЛК, с раскраской графов временно не связано :). Часть WU'шек совсем короткие, часть считается за 4-5 минут. По первоначальной оценке считать в проекте около нескольких месяцев, однако ввиду наличия коротких WU'шек скорее всего быстрее...

ale4316, SerVal и Yura12 отреагировали на эту запись.
ale4316SerValYura12
НазадСтраница 95 из 190Далее
BOINC.RU