Форум

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

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

НазадСтраница 49 из 190Далее
Цитата: SerVal от 08.11.2020, 03:58

В планы ещё входит - восстановить старый сайт boinc.ru под именем site.boinc.ru

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

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

Вполне нормальный дизайн, че вам не нравится, не знаю...

Всем привет и хорошего настроения. ?

 

Цитата: SETI_Home_v8 от 08.11.2020, 09:48
Цитата: SerVal от 08.11.2020, 03:58

В планы ещё входит - восстановить старый сайт boinc.ru под именем site.boinc.ru

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

Ну, я так понял, старый сайт будет в режиме read-only, уж больно много там было полезной информации, которая ныне утеряна (надеюсь, что не безвозвратно).

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

О числе главных классов центрально симметричных ДЛК порядков 1-9

Свойство центральной симметрии является инвариантным относительно M-преобразований, а это значит, что если один из представителей главного класса обладает центральной симметрией, то и все остальные тоже будут ей обладать. Число центрально симметричных ДЛК (общего вида и с фиксированной первой строкой) было посчитано нами достаточно давно (еще в 2017-м году) до порядка 9 включительно с использованием полнопереборного генератора с отбором центрально симметричных ДЛК и, позже, с использованием специального генератора, целенаправленно получающего только нормализованные центрально симметричные ДЛК — см. ряды https://oeis.org/A293777 и https://oeis.org/A293778. А вот главные классы центрально симметричных ДЛК остались не посчитанными... Для восполнения этого пробела был запущен небольшой вычислительный эксперимент, в ходе которого было организовано построение всех нормализованных центрально симметричных ДЛК и подсчет среди них числа КФов с использованием функции IsCF(), что достаточно просто и быстро. В результате получен новый числовой ряд, не представленный в OEIS:

Число главных классов центрально симметричных ДЛК: 1, 0, 0, 1, 2, 0, 32, 301, 430090

Определение значений для N<9 происходит за несколько секунд, подсчет главных классов для N=9 занял чуть более часа в один поток на Core i7 4770. Для бОльших порядков за разумное время так уже не получится, необходимо использовать либо грид, либо, что более правильно — разработать специализированный генератор КФ для центрально симметричных ДЛК, базирующийся на тех же идеях, что и генератор КФ ДЛК общего вида на базе X-образных или Юнион Джек заполнений. А еще лучше — и то, и другое, и много (с) Особенности национальной охоты :). Работаем дальше...

О минимальном и максимальном числе трансверсалей для случайных ДЛК порядков N>10

Экстремальные числовые характеристики ДЛК (число трансверсалей, интеркалятов, циклов и т.п.) мы знаем точно для порядков N<9 (для быстровычислимых характеристик — для N<10). Они были определены полным перебором всех ДЛК соответствующего порядка с последующим отбором квадратов, обладающих экстремальным значением выбранной числовой характеристики. Для бОльших порядков полный перебор за разумное время организовать не представляется возможным, поэтому возможно лишь наложить нижние ограничения на верхнюю числовую границу выбранной числовой характеристики и, соответственно, — верхнее ограничение на нижнюю. Наиболее простым вычислительным экспериментом может являться следующий: сформировать некоторое количество случайных ДЛК заданного порядка N, оценить для них значение выбранной числовой характеристики, отобрать квадраты с ее экстремальными значениями. Для начала в качестве числовых характеристик было выбрано число трансверсалей и диагональных трансверсалей в ДЛК, соответствующий эксперимент был запущен в 7 потоков на Core i7 4770, за 16 суток расчетов были получены следующие результаты.

N=11
Минимальное число трансверсалей сперва составило величину 3266, затем последовательно уменьшалось по цепочке 3266->3255->3185->3175, причем последнее значение получено для ДЛК

0 3 8 7 9 4 10 6 5 2 1
2 1 3 5 6 10 4 8 7 0 9
1 7 2 0 5 9 8 4 3 10 6
4 6 9 3 0 7 1 2 10 8 5
3 2 1 6 4 8 7 10 9 5 0
8 4 7 1 10 5 9 0 2 6 3
5 0 4 10 8 3 6 9 1 7 2
6 9 10 4 3 2 5 7 0 1 8
10 5 6 9 1 0 2 3 8 4 7
7 10 0 8 2 1 3 5 6 9 4
9 8 5 2 7 6 0 1 4 3 10

Максимальное число трансверсалей, аналогично, 3760->3769->3861->3867

0 4 8 7 9 2 10 6 5 3 1
2 1 3 5 6 10 4 8 7 0 9
1 7 2 0 5 9 8 4 3 10 6
4 6 9 3 0 7 1 2 10 8 5
3 2 1 6 4 8 7 10 9 5 0
6 9 10 8 7 5 3 1 0 2 4
5 0 7 10 8 3 6 9 4 1 2
10 3 5 4 1 0 9 7 2 6 8
7 5 6 9 10 1 2 0 8 4 3
8 10 0 1 2 4 5 3 6 9 7
9 8 4 2 3 6 0 5 1 7 10

Полученные значения позволяют наложить следующие ограничения:
* a(11) <= 3175 в A287645;
* a(11) >= 3867 в A287644.

N=12, число трансверсалей:

* a(12) <= 15462 в A287645 для квадрата

0 4 10 7 8 9 11 2 6 5 3 1
2 1 3 4 5 6 7 8 9 11 0 10
1 9 2 0 7 4 5 6 10 3 11 8
4 6 11 3 0 1 8 9 2 10 7 5
3 7 6 10 4 0 1 5 11 8 9 2
6 2 1 11 9 5 4 10 3 7 8 0
5 0 9 8 10 7 6 11 1 2 4 3
8 3 0 1 6 11 10 7 5 4 2 9
7 10 4 9 11 3 2 1 8 0 5 6
11 5 8 6 2 10 0 3 7 9 1 4
9 11 5 2 1 8 3 4 0 6 10 7
10 8 7 5 3 2 9 0 4 1 6 11

* a(12) >= 16600 в A287644 для квадрата

0 8 7 6 11 10 9 2 4 5 3 1
2 1 3 4 5 6 7 8 9 11 0 10
1 9 2 0 7 4 5 6 10 3 11 8
4 6 11 3 0 1 8 9 2 10 7 5
3 7 6 10 4 0 1 5 11 8 9 2
6 2 1 11 9 5 4 10 3 7 8 0
5 0 9 8 10 7 6 11 1 2 4 3
8 3 0 1 6 11 10 7 5 4 2 9
11 5 10 9 3 2 0 4 8 6 1 7
7 10 8 2 1 3 11 0 6 9 5 4
9 11 4 5 2 8 3 1 7 0 10 6
10 4 5 7 8 9 2 3 0 1 6 11

N=13, число трансверсалей:

* a(13) <= 78253 в A287645 для квадрата

0 9 8 12 11 2 3 10 6 5 7 4 1
2 1 3 4 5 6 12 8 7 10 9 0 11
1 10 2 0 6 4 11 5 9 7 3 12 8
4 7 11 3 0 1 8 6 10 2 12 9 5
3 6 7 8 4 0 9 1 5 12 11 10 2
6 2 1 7 9 5 10 4 12 11 8 3 0
10 11 12 5 3 7 6 2 0 8 4 1 9
5 0 10 9 12 8 1 7 11 4 2 6 3
9 3 0 11 7 10 2 12 8 1 6 5 4
7 4 5 10 2 12 0 11 3 9 1 8 6
12 5 9 6 8 11 4 3 1 0 10 2 7
8 12 6 2 1 9 7 0 4 3 5 11 10
11 8 4 1 10 3 5 9 2 6 0 7 12

* a(13) >= 80999 в A287644 для квадрата

0 9 12 6 11 3 5 10 4 8 7 2 1
2 1 3 4 5 6 12 8 7 10 9 0 11
1 10 2 0 6 4 11 5 9 7 3 12 8
4 7 11 3 0 1 8 6 10 2 12 9 5
3 6 7 8 4 0 9 1 5 12 11 10 2
6 2 1 7 9 5 10 4 12 11 8 3 0
10 8 4 12 1 11 6 3 2 0 5 7 9
5 0 10 9 12 8 1 7 11 4 2 6 3
9 3 0 11 7 10 2 12 8 1 6 5 4
7 4 5 10 2 12 3 11 1 9 0 8 6
12 11 9 5 8 2 4 0 3 6 10 1 7
8 12 6 1 3 9 7 2 0 5 4 11 10
11 5 8 2 10 7 0 9 6 3 1 4 12

(a(13) >= 1030367 для циклических квадратов).

N=14, число трансверсалей:

* a(14) <= 422312 в A287645 для квадрата

0 10 5 6 9 12 11 13 2 3 7 8 4 1
2 1 3 4 5 7 8 6 9 10 11 13 0 12
1 11 2 0 6 4 5 9 7 8 12 3 13 10
4 9 13 3 0 1 7 5 6 11 2 12 10 8
3 7 8 12 4 0 1 2 10 5 13 9 11 6
6 3 7 13 11 5 0 1 4 12 8 10 9 2
5 2 1 7 10 11 6 8 12 13 9 4 3 0
8 0 4 10 12 13 9 7 11 1 5 2 6 3
7 5 11 9 13 6 10 12 8 0 3 1 2 4
10 4 0 1 7 2 12 3 13 9 6 5 8 11
13 8 12 11 3 9 2 0 1 4 10 6 7 5
9 12 10 2 1 8 13 4 3 6 0 11 5 7
11 13 6 8 2 3 4 10 5 7 1 0 12 9
12 6 9 5 8 10 3 11 0 2 4 7 1 13

* a(14) >= 428296 в A287644 для квадрата

0 10 9 5 8 12 11 13 2 3 7 6 4 1
2 1 3 4 5 7 8 6 9 10 11 13 0 12
1 11 2 0 6 4 5 9 7 8 12 3 13 10
4 9 13 3 0 1 7 5 6 11 2 12 10 8
3 7 8 12 4 0 1 2 10 5 13 9 11 6
6 3 7 13 11 5 0 1 4 12 8 10 9 2
5 2 1 7 10 11 6 8 12 13 9 4 3 0
8 0 4 10 12 13 9 7 11 1 5 2 6 3
7 5 11 9 13 6 10 12 8 0 3 1 2 4
10 4 0 1 7 2 12 3 13 9 6 5 8 11
13 6 12 11 2 9 3 4 0 7 10 8 1 5
9 12 10 2 3 8 13 0 1 6 4 11 5 7
11 13 6 8 1 3 4 10 5 2 0 7 12 9
12 8 5 6 9 10 2 11 3 4 1 0 7 13

N=15, число трансверсалей:

* a(15) <= 2415635 в A287645 для квадрата

0 13 12 14 2 10 9 6 11 3 7 8 4 5 1
2 1 3 4 5 7 8 14 6 10 9 12 11 0 13
1 12 2 0 6 4 5 13 7 8 11 9 3 14 10
4 10 13 3 0 1 7 11 5 6 8 2 14 12 9
3 8 9 10 4 0 1 12 2 7 5 14 13 11 6
6 3 7 11 12 5 0 8 1 4 14 13 9 10 2
5 2 1 7 11 12 6 3 9 14 13 4 10 8 0
12 9 14 8 10 13 4 7 3 5 0 1 2 6 11
7 0 4 1 13 14 10 2 8 11 12 5 6 9 3
8 5 0 13 14 6 11 1 12 9 2 10 7 3 4
9 4 6 2 8 11 12 0 14 13 10 3 1 7 5
10 6 5 12 9 8 14 4 13 2 3 11 0 1 7
14 7 11 6 3 9 13 5 10 1 4 0 12 2 8
11 14 10 5 1 3 2 9 4 0 6 7 8 13 12
13 11 8 9 7 2 3 10 0 12 1 6 5 4 14

* a(15) >= 2429398 в A287644 для квадрата

0 11 14 5 10 13 4 9 3 12 7 8 2 6 1
2 1 3 4 5 7 8 14 6 10 9 12 11 0 13
1 12 2 0 6 4 5 13 7 8 11 9 3 14 10
4 10 13 3 0 1 7 11 5 6 8 2 14 12 9
3 8 9 10 4 0 1 12 2 7 5 14 13 11 6
6 3 7 11 12 5 0 8 1 4 14 13 9 10 2
5 2 1 7 11 12 6 3 9 14 13 4 10 8 0
11 13 8 14 2 10 9 7 0 3 6 1 4 5 12
7 0 4 1 13 14 10 2 8 11 12 5 6 9 3
8 5 0 13 14 6 11 1 12 9 2 10 7 3 4
9 4 6 2 8 11 12 0 14 13 10 3 1 7 5
10 6 5 12 9 8 14 4 13 2 3 11 0 1 7
14 7 11 6 3 9 13 5 10 1 4 0 12 2 8
12 14 10 9 1 3 2 6 4 5 0 7 8 13 11
13 9 12 8 7 2 3 10 11 0 1 6 5 4 14

N=16, число трансверсалей:

* a(16) <= 14689972 в A287645 для квадрата

0 10 14 15 7 9 11 12 3 13 2 6 5 4 8 1
2 1 3 4 5 6 7 8 9 10 11 12 13 15 0 14
1 14 2 0 6 4 5 10 7 8 9 13 11 3 15 12
4 12 15 3 0 1 9 5 10 6 7 8 2 14 13 11
3 8 13 14 4 0 1 2 11 12 6 5 15 9 10 7
6 7 9 10 13 5 0 1 2 3 4 15 14 11 12 8
5 3 4 8 9 13 6 0 1 7 15 14 10 12 11 2
8 2 1 5 11 12 13 7 6 15 14 3 4 10 9 0
7 0 5 1 12 14 15 9 8 11 13 10 6 2 4 3
10 5 0 2 14 15 8 11 13 9 12 1 3 6 7 4
9 4 6 7 1 11 12 13 15 14 10 2 0 8 3 5
12 6 7 9 10 3 4 15 14 5 8 11 1 0 2 13
11 9 8 13 15 2 10 14 0 4 3 7 12 1 5 6
15 11 12 6 2 8 14 3 4 0 5 9 7 13 1 10
13 15 10 11 3 7 2 6 12 1 0 4 8 5 14 9
14 13 11 12 8 10 3 4 5 2 1 0 9 7 6 15

* a(16) >= 14720910 в A287644 для квадрата

0 11 14 15 3 10 2 4 12 13 5 9 8 7 6 1
2 1 3 4 5 6 7 8 9 10 11 12 13 15 0 14
1 14 2 0 6 4 5 10 7 8 9 13 11 3 15 12
4 12 15 3 0 1 9 5 10 6 7 8 2 14 13 11
3 8 13 14 4 0 1 2 11 12 6 5 15 9 10 7
6 7 9 10 13 5 0 1 2 3 4 15 14 11 12 8
5 3 4 8 9 13 6 0 1 7 15 14 10 12 11 2
8 2 1 5 11 12 13 7 6 15 14 3 4 10 9 0
7 0 5 1 12 14 15 9 8 11 13 10 6 2 4 3
10 5 0 2 14 15 8 11 13 9 12 1 3 6 7 4
9 4 6 7 1 11 12 13 15 14 10 2 0 8 3 5
12 6 7 9 10 3 4 15 14 5 8 11 1 0 2 13
11 9 8 13 15 2 10 14 0 4 3 7 12 1 5 6
15 10 12 11 2 7 14 3 4 0 1 6 5 13 8 9
13 15 11 6 8 9 3 12 5 1 2 0 7 4 14 10
14 13 10 12 7 8 11 6 3 2 0 4 9 5 1 15

То же самое можно проделать и для диагональных трансверсалей.

N=11, число диагональных трансверсалей:

* a(11) <= 324 в A287647 для квадрата

0 9 8 2 7 3 10 6 5 4 1
2 1 3 5 6 10 4 8 7 0 9
1 7 2 0 5 9 8 4 3 10 6
4 6 9 3 0 7 1 2 10 8 5
3 2 1 6 4 8 7 10 9 5 0
7 4 10 1 9 5 2 3 0 6 8
5 0 7 10 8 1 6 9 4 3 2
6 8 5 4 10 0 9 7 1 2 3
10 3 6 9 2 4 0 5 8 1 7
8 10 0 7 3 2 5 1 6 9 4
9 5 4 8 1 6 3 0 2 7 10

* a(11) >= 550 в A287648 для квадрата

0 9 8 7 3 4 10 5 6 2 1
2 1 3 5 6 10 4 8 7 0 9
1 7 2 0 5 9 8 4 3 10 6
4 6 9 3 0 7 1 2 10 8 5
3 2 1 6 4 8 7 10 9 5 0
8 4 10 1 9 5 0 3 2 6 7
5 0 4 10 8 3 6 9 1 7 2
6 3 0 4 10 2 9 7 5 1 8
10 5 6 9 7 1 2 0 8 4 3
7 10 5 8 2 6 3 1 0 9 4
9 8 7 2 1 0 5 6 4 3 10

N=12, число диагональных трансверсалей:

* a(12) <= 1816 в A287647 для квадрата

0 10 4 5 11 8 9 2 7 6 3 1
2 1 3 4 5 6 7 8 9 11 0 10
1 9 2 0 7 4 5 6 10 3 11 8
4 6 11 3 0 1 8 9 2 10 7 5
3 7 6 10 4 0 1 5 11 8 9 2
6 2 1 11 9 5 4 10 3 7 8 0
5 0 9 8 10 7 6 11 1 2 4 3
8 3 0 1 6 11 10 7 4 5 2 9
7 5 10 9 3 2 11 1 8 0 6 4
11 4 8 7 2 10 3 0 5 9 1 6
9 11 5 6 8 3 2 4 0 1 10 7
10 8 7 2 1 9 0 3 6 4 5 11

* a(12) >= 2200 в A287648 для квадрата

0 4 10 7 8 11 9 2 6 5 3 1
2 1 3 4 5 6 7 8 9 11 0 10
1 9 2 0 7 4 5 6 10 3 11 8
4 6 11 3 0 1 8 9 2 10 7 5
3 7 6 10 4 0 1 5 11 8 9 2
6 2 1 11 9 5 4 10 3 7 8 0
5 0 9 8 10 7 6 11 1 2 4 3
8 3 0 1 6 10 11 7 5 4 2 9
11 5 4 9 3 2 10 0 8 6 1 7
7 10 8 2 11 3 0 1 4 9 5 6
9 11 5 6 1 8 2 3 7 0 10 4
10 8 7 5 2 9 3 4 0 1 6 11

С одной стороны, по результатам эксперимента можно наложить ряд новых ограничений на члены указанных выше рядов. С другой стороны, данные ограничения являются в достаточной степени слабыми и в перспективе могут быть усилены как минимум по 3 направлениям.

Цитата: SerVal от 08.11.2020, 03:58

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

?

Он вот тут обитает ...

 

К завтраму к 6 утра выберут проект для Formula Boinc    http://formula-boinc.org/sprint.py?lang=&year=2020

А есть ли возможность как-то попросить на их форуме, чтобы выбрали бы Gerasim ?

 

 

Я бы не выбрал Герасима. Потому что, у него приложения только для Windows. То есть,  участники с Linux в соревновании участвовать не смогут.

Переношу gerasim-server на временный сервер. Выдача заданий для всех приложений уже запрещена. Дедлайн для уже отправленных заданий продлён на 3 дня. В течение 3-х дней проект будет недоступен. (надеюсь, управлюсь раньше). 

Gerasim-server перенесён и запущен на запасном сервере(на моей рабочей машинке). Пока, скомпилил и запустил в отладочном режиме. Выдачу заданий разрешил. Какие-нибудь ошибки, разумеется есть, но пока их не видно. С сертификатом для запуска https версии сайта,  пока прогресса нет.

 

@serval, Вам если помощь с сертификатом нужна - можете попробовать спросить у народа здесь (на буржуйском, разумеется): https://discord.gg/wPRafUq
Не знаю, правда, насколько релевантная помощь может быть в виду того, что Gerasim, по видимому, единственный BOINC сервер, который работает на Windows, но Вы все же можете попытаться. Я пну пару человек, вдруг кто в курсе, как это делать, натравлю их на Вас на Discord сервере (ссылка выше), если Вы все же решите присоединиться.

@aenbleidd

Подозреваю, что дело тут в Инет провайдере qwerty.ru

qwerty.ru выдал мне постоянный IP адрес для Герасима 79.164.218.120, default gateway и IP адреса их DNS серверов.

Однако, этот адрес принадлежит какой-то машинке в домене  qwerty.ru И назначить его моему сетевому адаптеру - невозможно - ничего не работает.

У Герасим-сервера внутренний IP: 192.168.1.3  и внешний 192.168.16.3  С Инетом Герасим общается через роутер 192.168.16.253

Всё что мне позволено - это устанавливать на роутере на какой внутренний сервер перенаправлять все запросы.

Вообще-то, я даже не могу разрешить/запретить пинговать адрес 79.164.218.120

*сегодня звонил в тех-поддержку провайдера qwerty.ru - консультировался как быть с сертификатом. Там у мальчиков разговор простой:

-- У вас интернет есть?

-- Есть.

-- Тогда пишите нам на почту и мы вышлем вас платного мастера для настройки! От 500 рублей.

Про SSL сертификат - они и слыхом не слыхивали. Даже не понимают, о чём идёт речь.

p.s. Может и с такой конфигурацией можно что-нибудь придумать, но сам я не знаю как. В выходные попробую пошаманить с Internet Information Services (IIS).

Всем привет и хорошего настроения. :)

НазадСтраница 49 из 190Далее
BOINC.RU