Форум

Message boards : News : Форум
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 11 · 12 · 13 · 14 · 15 · 16 · 17 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1742 - Posted: 25 Apr 2018, 14:04:39 UTC

Новая сенсация, не могу не сообщить о таком событии.

ДЕСЯТКА!

Найдена только что в том же самом эксперименте с псевдоассоциативными ДЛК.

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

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

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

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

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

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

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

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

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

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

Square:
 0 1 2 3 4 5 6 7 8 9
 1 2 0 4 5 3 7 9 6 8
 9 7 6 2 3 8 5 1 4 0
 7 5 1 8 6 9 2 0 3 4
 3 9 8 6 7 4 1 2 0 5
 2 4 5 9 8 1 0 3 7 6
 4 8 3 0 2 6 9 5 1 7
 8 6 7 5 9 0 3 4 2 1
 6 3 9 1 0 7 4 8 5 2
 5 0 4 7 1 2 8 6 9 3

А интересно, не правда ли? :)
Тысячи машин перелопачивают миллиарды ДЛК, а самые интересные решения находятся у меня в ручном проекте на махоньком слабеньком ПК.
И администраторы глухи к моим просьбам запустить этот эксперимент в BOINC-проектах.

Ну, ко мне Demis подключился. Спасибо ему!
С его помощью эксперимент пошустрее пойдёт.
На тройки и четвёрки уже не обращаю внимания, интересна рыба покрупнее. Четвёрок уже найдено около 20, в том числе одна у Demis.
Есть шестёрка, семёрка, восьмёрка (этих пока по одной штуке).
И вот такая удача - десяточка!
Так, теперь не хватает пятёрочки и девяточки, и будет полный комплект от 2 до 10.
https://yadi.sk/i/S417t0IpwnP6r
ID: 1742 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1743 - Posted: 27 Apr 2018, 3:41:36 UTC
Last modified: 27 Apr 2018, 9:12:55 UTC

Очень хорошая новость!
После длительного перерыва на форуме Math Help Planet открыта тема "Ортогональные латинские квадраты 10-го порядка".
Причиной послужило моё сообщение о найденной десяточке.

Дублирую свежее сообщение из этой темы
http://mathhelpplanet.com/viewtopic.php?p=331392#p331392

Изучаю десяточку с разных сторон.
Интересную она даёт конфигурацию пар ОДЛК.



Квадрат А на иллюстрации - это основной ДЛК десятки.
Квадраты sqi - ДЛК ортогональные квадрату А.
Квадрату В (уникальному в этой группе ДЛК) ортогональны квадраты sq7, sq8, sq9, sq10.
Это четвёрка! (группа из 4-х пар ОДЛК).
Таким образом, имеем четвёрку и десятку, всего 12 уникальных КФ ОДЛК.
Можно ещё и 4 двушки посчитать: sq7 --> A, B, sq8 --> A, B, sq9 --> A, B, sq10 -->A, B.

https://yadi.sk/i/S417t0IpwnP6r
ID: 1743 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1746 - Posted: 3 May 2018, 15:41:12 UTC
Last modified: 3 May 2018, 16:32:08 UTC

Оказывается моя десяточка продвинула науку о ОДЛК 10-го порядка сразу на два шага :)

Смотрите последовательность в OEIS
Maximum number of orthogonal diagonal Latin squares for one diagonal Latin square of order n.
https://oeis.org/A287695

Раньше было a(10) >= 8, поскольку для ДЛК 10-го порядка были известны только восьмёрки (в смысле - максимальные группы пар ОДЛК).
А теперь a(10) >= 10, поскольку найдена десятка.

Интересно: девятка пока не найдена.

Каков верхний предел у a(10)?
https://yadi.sk/i/S417t0IpwnP6r
ID: 1746 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1747 - Posted: 3 May 2018, 16:24:59 UTC
Last modified: 3 May 2018, 16:27:15 UTC

А это изображение найденной мной группы из 14 пар ОДЛК 10-го порядка в виде графа, по аналогии с изображениями групп пар ОДЛК 9-го порядка в проекте Rake Search



Рисовал Demis.
Симпатичный граф :)
https://yadi.sk/i/S417t0IpwnP6r
ID: 1747 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1748 - Posted: 4 May 2018, 16:29:31 UTC
Last modified: 4 May 2018, 16:40:16 UTC

Завтра вроде бы начинается Пятиборье, организованное SETI.Germany.
К сожалению, наши BOINC-проекты ODLK и ODLK1 не участвуют.

Насколько я поняла из письма ice00 (администратора проекта ODLK1 и владельца сервера этого проекта), он отказался от участия в Пятиборье.
Progger вроде не отказывался от участия, но проект ODLK не принят к участию.
Вот какое письмо я получила от организатора Пятиборья
Hi Natalia,

unfortunately, ODLK is not among the projects chosen for this year's BOINC Pentathlon.

We were also informed by members of Team China that the original ODLK project cannot be accessed from most parts of China (ODLK1 works fine). I don't know if it is blocked by their provider or if there is a too aggressive IP ban on server side; maybe the admin should check this.

Не имею никакой информации от Progger по данному вопросу, поэтому публикую письмо - ему к сведению.
https://yadi.sk/i/S417t0IpwnP6r
ID: 1748 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1750 - Posted: 8 May 2018, 4:56:58 UTC
Last modified: 27 May 2018, 8:59:55 UTC

Мы с Demis сделали обобщённую статистику по текущему варианту БД.

Выложила статистику на форуме Math Help Planet, не буду дублировать, смотрите сообщение
http://mathhelpplanet.com/viewtopic.php?p=333108#p333108
https://yadi.sk/i/S417t0IpwnP6r
ID: 1750 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1761 - Posted: 19 May 2018, 9:19:49 UTC

Дорогие наши участники!

Сегодня BOINC-проекту ODLK исполнился год.

Не могу не отметить это замечательное событие.
Команда проекта вместе с вами очень хорошо потрудилась.
5 ноября 2017 г. запущен филиал проекта - ODLK1.
Особая благодарность ice00, предоставившему для проекта ODLK1 свой сервер.

Конечно, самый главный рулевой в проекте Progger.
Именно его работа дала жизнь и проекту ODLK, и проекту ODLK1 и поддерживает проекты в рабочем состоянии.

Поздравляю всех с замечательным юбилеем!
Спасибо всем за работу!

Будем трудиться дальше по мере сил и возможностей.
Нам предстоит ещё очень много сделать.
Пожалуйста, оставайтесь с нами.
https://yadi.sk/i/S417t0IpwnP6r
ID: 1761 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1762 - Posted: 5 Jun 2018, 18:05:34 UTC
Last modified: 5 Jun 2018, 18:10:40 UTC

Dear administrators!

I remind you that since May 1, 2018 the results from BOINC projects ODLK and ODLK1 are not processed by me.

See the message here
https://boinc.progger.info/odlk/forum_thread.php?id=69&postid=1759#1759

I propose to do automatic processing of the results.

Detailed instructions for processing the results I sent to the Progger administrator a long time ago.

***
Вчера отправила такое послание обоим администраторам.
Пока не вижу каких-либо действий администраторов по автоматизации обработки результатов.
Ответа на письмо тоже нет.

Хотела начать обработку результатов за май скопом, то есть сразу за весь месяц. Но с удивлением обнаружила, что результаты выводятся посуточно, а за месяц не собраны в один файл.
Раньше я обрабатывала результаты ежедневно и посуточные результаты меня вполне устраивали.
А теперь мне нужно, чтобы результаты объединялись в файл за месяц.

Progger
ау! Вы ещё не совсем вышли из проекта? :)
У меня душа болит о результатах. А у вас как - болит?
Не получится у нас так, как получилось в проекте Stop@home?
Люди считали несколько месяцев, а результаты все потеряны :(
Хотела сделать хотя бы первичную обработку результатов за май. Увы!
Копировать посуточные файлы - занятие малопривлекательное.
Пожалуйста, сделайте файл с результатами за месяц в каждом Приложении.

PS. Знаю, что есть возможность скопировать все посуточные файлы скопом с помощью специальной программы.
Demis мне написал об этом. Но пользоваться этим ПО я не умею.
И по-хорошему надо всё-таки сделать автоматическую обработку результатов. Второй год проект работает!
https://yadi.sk/i/S417t0IpwnP6r
ID: 1762 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1770 - Posted: 14 Jun 2018, 15:15:14 UTC - in response to Message 1762.  
Last modified: 15 Jun 2018, 14:08:11 UTC

Это цитата
Progger
Хотела сделать хотя бы первичную обработку результатов за май. Увы!
Копировать посуточные файлы - занятие малопривлекательное.
Пожалуйста, сделайте файл с результатами за месяц в каждом Приложении.

PS. Знаю, что есть возможность скопировать все посуточные файлы скопом с помощью специальной программы.
Demis мне написал об этом. Но пользоваться этим ПО я не умею.
И по-хорошему надо всё-таки сделать автоматическую обработку результатов. Второй год проект работает!

Администратор Progger глух к моим просьбам.
Ни в письмах, ни на форуме ответ на свою просьбу я не получила.

Товарищи!
Помогите мне, пожалуйста.
Я хочу обработать результаты проекта ODLK за май сразу все - скопом. Не хочу, боюсь, что результаты пропадут.
Это ведь труд людей!

Что мне надо?
Идём по ссылке (для Приложения odlk3@home)
https://boinc.progger.info/odlk_results/odlk3/

Там вы увидите все файлы с результатами, выведенными посуточно, то есть это 31 файл за май (даты указаны как имя файла).
Надо собрать все эти результаты в один файл и прислать этот файл мне или выложить на какой-нибудь файлообменник.
Вот и все дела.

То же самое для второго Приложения - odlmax@home. Ссылка такая для результатов этого Приложения
https://boinc.progger.info/odlk_results/odlkmax/

Или, может быть, вы можете сделать готовый скрипт, который может сделать эту работу.
У меня Windows-64bit (семёрка).

Помогите, пожалуйста! Это для нашего общего дела.

PS. Ах, а чего это я забыла о Приложении odlkmin@home :)
Ссылка на результаты этого Приложения
https://boinc.progger.info/odlk_results/odlkmin/

Итак, надо сделать три файла с результатами от трёх Приложений за май.
Теперь, кажется, всё :)
https://yadi.sk/i/S417t0IpwnP6r
ID: 1770 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1772 - Posted: 15 Jun 2018, 9:52:52 UTC

Demis пришёл на помощь.
Спасибо, Demis.
Файлы получила, батники тоже. Пробовать теперь уже буду в начале июля - собирать файлы за июнь.

Результаты за май начала обрабатывать.
https://yadi.sk/i/S417t0IpwnP6r
ID: 1772 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1773 - Posted: 15 Jun 2018, 13:37:49 UTC
Last modified: 15 Jun 2018, 13:41:03 UTC

Результаты за май с проекта ODLK обработала.
Отмечу, что во вторичной обработке выполнен только один этап.
Опущена обработка программой Harry White "поворот блоков" (моя прежняя карусель, усовершенствованная Harry).
Программа эта работает очень долго, а решений даёт всего несколько штук.
Когда я обрабатывала результаты ежедневно, этот этап, конечно, выполнялся.

Получено 25268 уникальных КФ ОДЛК. Групп пар ОДЛК выше двушек не имеется.
На уникальность решения проверялись относительно первых 4-х частей БД (2 миллиона КФ ОДЛК).

Файл с КФ ОДЛК выложила в Облако на mail.ru
https://cloud.mail.ru/public/Fyzh/nCy4ZojpU

Теперь в проекте ODLK результаты все обработаны по май включительно.
С результатами проекта ODLK1 намного сложнее, там раз в 15-20 больше результатов.
Обработать это скопом за месяц на моём ПК проблематично.

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

PS. Напоминаю о копирайте.
https://yadi.sk/i/S417t0IpwnP6r
ID: 1773 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1800 - Posted: 22 Jun 2018, 5:29:34 UTC

Немного статистики

Статистика на данный момент с трёх BOINC-проектов: ODLK, ODLK1, Gerasim@Home.
Интересно сравнить!

Проект ODLK

First seen on 2017-05-20 16:15:28
Category Mathematics

Total credit 146,721,294
Comprising 146,402,338 from the daily update
+ 318,956 since then
Recent average credit RAC 251,364
Recent average credit RAC (according to BOINCstats) 264,756
Average floating point operations per second 1,256.8 GigaFLOPS / 1.257 TeraFLOPS

Users 811
Active users 333 (41.06%)
Hosts 1,235
Active hosts 769 (62.27%)
Teams 103
Active teams 68 (66.02%)

https://boincstats.com/en/stats/177/project/detail

Проект ODLK1

First seen on 2017-11-28 16:41:35
Category Mathematics

Total credit 542,642,689
Comprising 539,268,969 from the daily update
+ 3,373,720 since then
Recent average credit RAC 3,442,783
Recent average credit RAC (according to BOINCstats) 3,683,257
Average floating point operations per second 17,213.9 GigaFLOPS / 17.214 TeraFLOPS

Users 1,117
Active users 585 (52.37%)
Hosts 21,702
Active hosts 13,016 (59.98%)
Teams 85
Active teams 62 (72.94%)

https://boincstats.com/en/stats/180/project/detail

Проект Gerasim@Home

First seen on 2008-02-04 17:34:24
Category Permanent testing

Total credit 1,255,889,023
Comprising 1,255,408,276 from the daily update
+ 480,748 since then
Recent average credit RAC 558,853
Recent average credit RAC (according to BOINCstats) 547,462
Average floating point operations per second 2,794.3 GigaFLOPS / 2.794 TeraFLOPS

Users 4,088
Active users 501 (12.26%)
Hosts 404
Active hosts 224 (55.45%)
Teams 305
Active teams 87 (28.52%)

https://boincstats.com/en/stats/64/project/detail
https://yadi.sk/i/S417t0IpwnP6r
ID: 1800 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1807 - Posted: 24 Jun 2018, 11:38:16 UTC

ice00 помог собрать результаты с проекта ODLK1 за май в два файла (для каждого Приложения свой файл).
Первичная обработка выполнена полностью, вторичная обработка выполнена частично. Увы! Для такого огромного массива решений выполнить полностью вторичную обработку на моём ПК потребуется очень много времени.
Ну, худо-бедно - 447612 уникальных КФ ОДЛК получены.

Уникальность этой порции решений проверялась относительно:
1. первых 4-х частей БД (2 миллиона уникальных КФ ОДЛК);
2. результатов с проекта ODLK за май (25268 уникальных КФ ОДЛК).

Из интересных решений есть две тройки. Остальные решения двушки и однушки.
Выложила в Облако на mail.ru
https://cloud.mail.ru/public/LeB8/8BVqTzBfj

Таким образом, наша БД КФ ОДЛК по итогам по май включительно содержит:

2000000 + 25268 + 447612 = 2472880 (уникальных КФ ОДЛК)

Не включены пока решения, полученные в моём ручном проекте в мае-июне.
https://yadi.sk/i/S417t0IpwnP6r
ID: 1807 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1841 - Posted: 29 Jun 2018, 3:29:42 UTC - in response to Message 1807.  
Last modified: 29 Jun 2018, 3:33:28 UTC

Таким образом, наша БД КФ ОДЛК по итогам по май включительно содержит:

2000000 + 25268 + 447612 = 2472880 (уникальных КФ ОДЛК)

Не включены пока решения, полученные в моём ручном проекте в мае-июне.

На сегодня часть БД, пополняемая решениями из моего ручного проекта, содержит 37965 уникальных КФ ОДЛК.
Итого в нашей БД на данный момент содержится

2472880 + 37965 = 2510845 (уникальных КФ ОДЛК)

Заканчивается июнь, приближается обработка результатов за июнь с проектов ODLK и ODLK1.
И мы должны приблизиться к трём миллионам уникальных КФ ОДЛК..
Чуть больше года обобщённых усилий трёх проектов и три миллиона КФ ОДЛК!
Это отличный результат.

От имени команды проекта ODLK благодарю всех участников за их вклад в наши результаты.

Напомню, что проект ODLK - это три проекта вместе: BOINC-проекты ODLK и ODLK1 (являющийся филиалом BOINC-проекта ODLK) и мой ручной проект, который был начат более двух лет назад в теме "Ортогональные латинские квадраты 10-го порядка" на форуме Math Help Planet.
До мая с. г. велась общая БД со всех трёх проектов.
После прекращения ежедневной обработки результатов BOINC-проектов я отделила часть БД моего ручного проекта, но это временное отделение. Объединим в дальнейшем, конечно, со всей БД эту часть.
https://yadi.sk/i/S417t0IpwnP6r
ID: 1841 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1850 - Posted: 30 Jun 2018, 15:48:09 UTC
Last modified: 30 Jun 2018, 15:49:51 UTC

Приведу три цитаты в хронологическом порядке - для истории

24 декабря прошлого года я ввела для ДЛК 10-го порядка понятие "псевдоассоциативный ДЛК"

Решила "отпустить" последнюю пару строк, то есть не выполнять в этих строках требование ассоциативности.
Так программа выдала решения, много. Вот самое первое



Встречайте - псевдоассоциативный ДЛК 10-го порядка.
Вот, значит, как: конфликт возник в 4-х ячейках (они выделены красным цветом) и элементы в этих ячейках расположились не центрально-симметрично, а вертикально-симметрично. А всё остальное в полном соответствии с ассоциативностью.

https://boinc.progger.info/odlk/forum_thread.php?id=51&postid=1247#1247

Сразу же по введении в рассмотрение данного класса ДЛК мной был начат эксперимент с псевдоассоциативными ДЛК, который продолжается до сих пор.
В этом эксперименте было найдено очень много интереснейших решений, в том числе первые семёрка и десятка.
Всё это сообщалось здесь, а также на форуме Math Help Planet.

Это "стратегическое мнение" Э. Ватутина

Выскажу свое стратегическое мнение, думаю остальные заинтересованные лица сделают то же самое.
1. Экстенсивный поиск КФ ОДЛК в общем-то себя исчерпал — хорошо видно, что он дает в основном однушки, редко что-то еще, это не очень интересно, необходимо искать особенности.
2. Из особенных типов ДЛК можно выделить (на данный момент, имхо):
* симметричные в одной плоскости ДЛК;
* обобщенно-симметричные ДЛК;
* частично-симметричные ДЛК.
На данный момент первые два пункта пройдены, третий обрабатывается и дает интересные решения.

отсюда
http://forum.boinc.ru/default.aspx?g=posts&m=90750#post90750

Весьма интересно! Особенно пункт "частично-симметричные ДЛК". И про "интересные решения" тоже интересно :)))
Особенно про повторенные семёрку и десятку :)))

И последняя цитата, свеженькая:
Найдена еще одна рыба, теперь известных рыб стало в 2 раза больше. Предыдущая рыба была найдена при анализе ОДЛК с плоскостной симметрией, эта — от частичной центральной симметрии

отсюда
http://forum.boinc.ru/default.aspx?g=posts&m=90918#post90918

Здесь уже более конкретное название - "частичной центральной симметрии".

Наконец алгоритм эксперимента назван!
Только псевдоассоциативные ДЛК переименованы в "частично центрально симметричные" ДЛК.

На форуме Math Help Planet я высказала своё мнение относительно данного эксперимента Ватутина, когда он сообщил о найденных в эксперименте семёрке и десятке - точно таких же, как нашла я.
Повторю это мнение: уникальнейшие решения - семёрка и десятка - могли быть повторены за такое короткое время (прямо вслед за мной) только в эксперименте по тому же самому алгоритму.

Последняя цитата Ватутина подтверждает это мнение. Да, это и есть эксперимент с псевдоассоциативными ДЛК.

Ой, как много найдено в Герасиме интересных решений в данном эксперименте :)
Я выполняла эксперимент сначала одна, на своём ПК, потом мне помогал Demis, сейчас опять выполняю одна.
И интересных решений найдено тоже много: тройки, четвёрки - в большом количестве, одна новая шестёрка, две новые восьмёрки, семёрка и десятка.
Разумеется, ручное выполнение эксперимента не сравнится с BOINC-проектом, в BOINC-проекте решений будет в разы больше, всяких, в том числе интересных.

Это замечательно, что эксперимент по моему алгоритму запущен в BOINC-проекте Gerasim@Home. Я очень рада.
Однако... об алгоритме надо было сказать в самом начале эксперимента и ... об авторе алгоритма тоже не мешало бы сказать.
Как любит говорить Ватутин - "справедливости ради" :)
https://yadi.sk/i/S417t0IpwnP6r
ID: 1850 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1851 - Posted: 30 Jun 2018, 15:57:45 UTC - in response to Message 1746.  
Last modified: 30 Jun 2018, 15:59:20 UTC

И ещё одна цитата, тоже для истории :)

Оказывается моя десяточка продвинула науку о ОДЛК 10-го порядка сразу на два шага :)

Смотрите последовательность в OEIS
Maximum number of orthogonal diagonal Latin squares for one diagonal Latin square of order n.
https://oeis.org/A287695

Раньше было a(10) >= 8, поскольку для ДЛК 10-го порядка были известны только восьмёрки (в смысле - максимальные группы пар ОДЛК).
А теперь a(10) >= 10, поскольку найдена десятка.

Интересно: девятка пока не найдена.

Каков верхний предел у a(10)?

отсюда
https://boinc.progger.info/odlk/forum_thread.php?id=1&postid=1746#1746
https://yadi.sk/i/S417t0IpwnP6r
ID: 1851 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1852 - Posted: 30 Jun 2018, 16:17:35 UTC

А вот какое интересное мнение Ватутина об ассоциативных ДЛК (от 18 октября 2017 г.)

Немного погуглив и освежив информацию о магических квадратах (МК) в вики, можно узнать, что введенное недавно понятие центральной симметрии в ДЛК очень похоже на понятие ассоциативности в МК (но только в базовом варианте без смещения центра симметрии). Основные определения в нестрогой форме:
* в центрально симметричном ДЛК все элементы, симметричные относительно центра, образуют взаимно-однозначные пары со значениями (x, y);
* в ассоциативном МК сумма элементов в подобных парах постоянна: x+y=const.
Вроде бы похоже, особенно с учетом того, что симметрия горизонтально симметричного ДЛК как раз может быть определена через соответствия, а может — через аналогичное постоянство сумм. Для проверки была написана программа, которая не нашла ни одного ассоциативного ДЛК! Точнее, ни одного нормализованного ассоциативного ДЛК. Для некоторых ДЛК после некоторых манипуляций со строками и столбцами такой квадрат сделать можно, но после нормализации он теряет свойство ассоциативности (см. картинку). Таким образом, можно сделать ряд выводов:
1. Ассоциативные ДЛК есть, они являются подмножеством центрально симметричных ДЛК (справедливости ради, весьма небольшим по мощности).
2. Свойство ассоциативности не инвариантно относительно M-преобразований, что весьма неудобно с позиции поиска ОДЛК.
3. Определение ассоциативности ничего не дает по отношению к поиску ОДЛК, в то время как центральная симметрия, как и любая другая симметрия, дает симметричное покрытие трансверсалями, что в свою очередь зачастую приводит к увеличению числа ОДЛК для данного ДЛК.

отсюда
http://forum.boinc.ru/default.aspx?g=posts&m=89489#post89489
Комментарии к этому мнению я давала раньше.

Обратите внимание на пункт 3: "Определение ассоциативности ничего не дает по отношению к поиску ОДЛК".

Как оказалось, очень даже даёт :)
Для порядка 10 ассоциативных ДЛК не существует. Поэтому я ввела понятие псевдоассоциативных ДЛК 10-го порядка.
И это оказался весьма эффективный класс ДЛК именно "по отношению к поиску ОДЛК".
https://yadi.sk/i/S417t0IpwnP6r
ID: 1852 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1853 - Posted: 30 Jun 2018, 16:37:49 UTC
Last modified: 30 Jun 2018, 16:52:18 UTC

Основное стратегическое направление в поиске ОДЛК было и остаётся - разработка разных классов ДЛК и ЛК, имеющих определённые удобные структуры.

Сейчас идёт эксперимент с классом псевдоассоциативных ДЛК.
Впереди проверка разных классов ЛК, например: дважды симметричных, диагонально-симметричных, ассоциативных, ЛК блочной структуры.
Кстати, с ЛК блочной структуры уже достаточно много поработали, благодаря разработкам Белышева.
Но ещё не завершена работа с БС. У меня ещё планируется проверка по смешанному типу, а также работа с частичными БС.
Также хотелось бы поработать с классом псевдосимметричных по Гергели/Брауну ДЛК.

Эксперимент с псевдоассоциативными ДЛК тоже имеет интересные продолжения.

Второе стратегическое направление поиска ОДЛК - тотальная проверка всех 67 линеек (по теории Белышева о СН ДЛК).
Этот алгоритм сейчас и работает в обоих BOINC-проектах: ODLK и ODLK1.
Значимость данного алгоритма трудно переоценить.
Алгоритм гениальный сам по себе!
К тому же, поиск по этому алгоритму даст полную БД КФ ОДЛК.
Да, конечно, это очень долго. Но... это полное решение задачи.
Тогда как первое направление поиска даёт нам только часть решений.
https://yadi.sk/i/S417t0IpwnP6r
ID: 1853 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1864 - Posted: 2 Jul 2018, 2:08:40 UTC
Last modified: 2 Jul 2018, 2:18:42 UTC

Обработала результаты за июнь с проекта ODLK1.
Спасибо ice00 за объединение посуточных результатов в один файл.

Смотрите подробно здесь
https://boinc.progger.info/odlk/forum_thread.php?id=67&postid=1863#1863

Хорошо помог прошедший в июне в проекте Спринт от Formula Boinc.

Итак, наша БД КФ ОДЛК подросла на 486061 уникальных КФ ОДЛК.
Ещё надо обработать результаты с проекта ODLK за июнь.

Пока в БД КФ ОДЛК содержится 2958941 уникальных КФ ОДЛК.
Это без учёта результатов с проекта ODLK за июнь и моего ручного проекта за май-июнь.

Как и ожидалось, к 3 миллионам мы приблизились.
Собственно, если учесть результаты ручного проекта (38440 КФ) и результаты проекта ODLK за июнь (которые пока не обработаны), то 3 миллиона у нас уже есть.
https://yadi.sk/i/S417t0IpwnP6r
ID: 1864 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 2267
Credit: 0
RAC: 0
Message 1867 - Posted: 2 Jul 2018, 13:25:15 UTC
Last modified: 2 Jul 2018, 13:51:09 UTC

У нас в проекте ODLK замечательный новый участник из России

3 CoolAtchOk 19,405 210,187 Russia 30 Jun 2018, 14:00:20 UTC

Грандиозно! Только 30 июня появился и уже в тройке сильнейших.
Благодаря этому участнику и российская команда оказалась на третьем месте (он член этой команды)

3 Russia Team 27 21,461 2,602,935 Russia Национальные

Вперёд, Россия!

Очень жаль, что команда Russia Team игнорирует предстоящее соревнование в проекте. И не только эта российская команда игнорирует.
Может быть, вдруг оказавшись на третьем месте, участники этой команды "проснутся" :)))

С большим интересом слежу за успехами россиян в проекте.
К огромному сожалению не могу сама участвовать в вычислениях в BOINC-проекте: нет ресурсов.
Но вообще-то я участвую в вычислениях - в ручном проекте.
https://yadi.sk/i/S417t0IpwnP6r
ID: 1867 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 11 · 12 · 13 · 14 · 15 · 16 · 17 · Next

Message boards : News : Форум


©2018 (C) Progger