Приложение odlksym2

Message boards : News : Приложение odlksym2
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14255
Credit: 0
RAC: 0
Message 454 - Posted: 15 Sep 2017, 5:20:56 UTC

Новых симметричных КФ ОДЛК пока нет.
Три заблудшие овечки пока тоже не появились.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 454 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14255
Credit: 0
RAC: 0
Message 459 - Posted: 16 Sep 2017, 3:10:32 UTC

За 15 сентября найдено 5 симметричных КФ ОДЛК, уникальная одна.
Пришла одна заблудшая овечка :)

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

В нашей БД стало 2205 симметричных КФ ОДЛК.
Ещё две КФ где-то гуляют. Должны прийти на своё место.

Статистика по Приложению odlksym2 за половину сентября

1.09.17 2 2
10.09.17 2 2
11.09.17 3 3
15.09.17 2 2

Обрабатывались только уникальные решения.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 459 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14255
Credit: 0
RAC: 0
Message 467 - Posted: 17 Sep 2017, 6:46:44 UTC

За 16 сентября найдено 18 симметричных КФ ОДЛК, но все не уникальные.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 467 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14255
Credit: 0
RAC: 0
Message 476 - Posted: 19 Sep 2017, 2:18:35 UTC

За 18 сентября найдено 5 симметричных КФ ОДЛК, все не уникальные.
Нашлась известная на данный момент максимальная симметричная КФ ОДЛК:

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

Две заблудшие овечки пока не пришли.

Количество заданий в Приложении odlksym2 уменьшается, всё идёт к остановке этого Приложения.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 476 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14255
Credit: 0
RAC: 0
Message 483 - Posted: 19 Sep 2017, 13:38:40 UTC - in response to Message 432.  

Разумеется, не факт, что в других линейках нет симметричных КФ ОДЛК. Но на данный момент всё именно так: все найденные симметричные КФ ОДЛК находятся в линейках №1 и №6.

Уже факт :)
Алексей Белышев выложил доказательство этого факта здесь
http://forum.boinc.ru/default.aspx?g=posts&m=89088#post89088

Браво, Алексей!

Значит, эмпирика подтверждается теорией. Отлично!
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 483 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14255
Credit: 0
RAC: 0
Message 491 - Posted: 20 Sep 2017, 2:06:00 UTC
Last modified: 20 Sep 2017, 2:07:10 UTC

Они пришли :)
Две недостающие симметричные КФ ОДЛК найдены:

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

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

Тут двушка и четвёрка.
Теперь в нашей БД тоже имеется 2207 симметричных КФ ОДЛК (как и в альтернативной БД на момент её скачивания на форуме boinc.ru).

Дальше пока полная неизвестность относительно новых симметричных КФ ОДЛК.
Бабушка надвое сказала: они либо будут, либо не будут :)

Можно попытаться доказать, что текущая максимальная симметричная КФ ОДЛК

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

является на самом деле максимальной симметричной КФ ОДЛК.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 491 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14255
Credit: 0
RAC: 0
Message 540 - Posted: 27 Sep 2017, 18:36:25 UTC
Last modified: 27 Sep 2017, 18:39:07 UTC

В Приложении odlksym2 всё ещё идут решения, сегодня 13 штук пришли, но все не уникальные уже.
Приложение доживает последние дни: как обработаются все имеющиеся задания, мы его остановим.

О новом интересном исследовании Белышева по симметричным ДЛК сообщила здесь
https://boinc.progger.info/odlk/forum_thread.php?id=1&postid=538#538
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 540 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14255
Credit: 0
RAC: 0
Message 566 - Posted: 1 Oct 2017, 5:32:45 UTC
Last modified: 1 Oct 2017, 5:34:20 UTC

Полная статистика по Приложению odlksym2 за сентябрь

1.09.17 2 2
10.09.17 2 2
11.09.17 3 3
15.09.17 2 2
19.09.17 5 5

Как всегда, показаны только уникальные решения.
Это остатки, Приложение заканчивает работу.

На данный момент в нашей БД имеется 2207 уникальных симметричных КФ ОДЛК.
Будут ли ещё симметричные КФ ОДЛК - не известно. Их поиск продолжается в Приложении odlk3 (в линейках №1 и №6).
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 566 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14255
Credit: 0
RAC: 0
Message 609 - Posted: 6 Oct 2017, 10:10:43 UTC
Last modified: 6 Oct 2017, 11:15:23 UTC

Медленно, но верно Приложение odlksym2 финиширует
odlksym2@home 0 993 0.04 (0.01 - 0.17) 35

Progger
надо закрыть вопрос по симметричным ДЛК.
Белышев выложил программу тотальной проверки БС (блочных структур) здесь
http://forum.boinc.ru/default.aspx?g=posts&m=89154#post89154

Выполнить тотальную проверку в BOINC легко, вручную - трудно. Надо проверить несколько миллионов БС (в линейках №1 и №6).
Предлагаю эту задачу в BOINC-проект на недалёкую перспективу :)
Работы у вас много, я понимаю. И работаете вы очень хорошо.
Будем и дальше развиваться. Главное - не стоять на месте.

Кстати, пока в линейках №1 и №6 не найдено ни одной новой симметричной КФ ОДЛК. По-прежнему в нашей БД КФ ОДЛК содержится 2207 симметричных КФ ОДЛК.

PS. Сообщение по теме см. здесь
https://boinc.progger.info/odlk/forum_thread.php?id=1&postid=549#549
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 609 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14255
Credit: 0
RAC: 0
Message 668 - Posted: 12 Oct 2017, 3:38:24 UTC
Last modified: 12 Oct 2017, 3:40:18 UTC

Progger
Приложение odlksym2 какое-то неликвидное :)

odlksym2@home 0 60 0.04 (0.02 - 0.06) 5

Не отдают хвосты, жалко их :)

Вчера целый день висело 70 с хвостиком заданий. Сегодня 60. За сутки отдали меньше 20 заданий.
Такими темпами ещё неделю будет завершаться работа Приложения.
Странный механизм возвращения последних заданий. Ведь они уже давно взяты в обработку. А срок на обработку заданий - неделя, если я правильно понимаю. Где же задания застряли???
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 668 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14255
Credit: 0
RAC: 0
Message 698 - Posted: 17 Oct 2017, 6:41:08 UTC

Progger
не пора ли искусственно обрубить эти хвосты?

odlksym2@home 0 17 --- 0

My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 698 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Progger
Project administrator
Project developer

Send message
Joined: 15 May 17
Posts: 88
Credit: 1,971,970
RAC: 6
Message 705 - Posted: 18 Oct 2017, 11:00:33 UTC - in response to Message 698.  

Приложение помечено deprecated.
ID: 705 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14255
Credit: 0
RAC: 0
Message 709 - Posted: 18 Oct 2017, 22:51:49 UTC - in response to Message 705.  
Last modified: 18 Oct 2017, 22:53:54 UTC

Приложение помечено deprecated.

Отлично! Исчезли хвосты :)

Остался открытым вопрос: все ли решения от симметричных ДЛК найдены?
И есть замечательная новая программа Белышева для решения этого вопроса.
Осталась самая малость - сделать новое Приложение.

Впрочем, линейки №1 и №6, которые могут содержать решения от симметричных ДЛК (если таковые ещё остались - не найденные), у нас находятся в проверке.
Но... линейки полностью будут проверяться очень долго!

Progger
запишите себе в планы на перспективу решение данного вопроса :)
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 709 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3

Message boards : News : Приложение odlksym2


©2024 (C) Progger