Российские распределенные вычисления на платформе BOINC
Форум участников распределённых вычислений.

Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error

69 Страницы123>»
Опции
К последнему сообщению К первому непрочитанному
Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#1 Оставлено : 26 января 2016 г. 19:22:46(UTC)
Nataly-Mak


Статус: Старожил

Группы: Guest
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 729
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах
Здравствуйте!
Автор: Nauchnik Перейти к цитате

Также упомянуто про поиск псевдотроек ДЛК - как с помощью SAT, так и с помощью генератора ДЛК.

Скажите пожалуйста, уже найдены псевдотройки ДЛК? На странице результатов что-то не вижу (может, плохо смотрю).

Отредактировано модератором 6 апреля 2016 г. 20:58:14(UTC)  | Причина: Не указана

Offline AlexA  
#2 Оставлено : 26 января 2016 г. 20:12:27(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,140
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1250 раз
Поблагодарили: 1516 раз в 838 постах
Автор: Nataly-Mak Перейти к цитате
Здравствуйте!
Автор: Nauchnik Перейти к цитате

Также упомянуто про поиск псевдотроек ДЛК - как с помощью SAT, так и с помощью генератора ДЛК.

Скажите пожалуйста, уже найдены псевдотройки ДЛК? На странице результатов что-то не вижу (может, плохо смотрю).



Здравствуйте, Наталья.
Рад, что Вы у нас появились smile Тема ЛК и ДЛК у нас тут многим интересна. Надеюсь, что при случае расскажите что-то интересное и полезное, поскольку нам, как не специалистам-любителям многое интересно и еще больше - непонятно smile
Насчет псевдотроек, уверен Олег ответит.
Offline evatutin  
#3 Оставлено : 26 января 2016 г. 20:33:48(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,642
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1024 раз
Поблагодарили: 1827 раз в 886 постах
Nataly-Mak
Приветствуем на форуме! buba

PS. Насколько я знаю, Наталья имеет не последнее отношение к ЛК, что не может не радовать 199

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#4 Оставлено : 26 января 2016 г. 20:48:38(UTC)
Nataly-Mak


Статус: Старожил

Группы: Guest
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 729
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах
Автор: AlexA Перейти к цитате

Надеюсь, что при случае расскажите что-то интересное и полезное, поскольку нам, как не специалистам-любителям многое интересно и еще больше - непонятно smile

Уже немножко рассказала smile
тут
http://sat.isa.ru/pdsat/forum_thread.php?id=542

Я занималась ЛК давно, уже половину своих исследований забыла (однако, к счастью, на моём сайте пока все статьи живы).
Но вот эта задача века (о тройках попарно ортогональных ЛК 10-го порядка) по-прежнему очень интересна и хорошо в памяти засела. Совсем недавно вернулась к этой задаче. О результатах в указанном выше посте.

thanks 1 пользователь поблагодарил Nataly-Mak за этот пост.
Nauchnik оставлено 28.01.2016(UTC)
Offline Nauchnik  
#5 Оставлено : 28 января 2016 г. 8:48:10(UTC)
Nauchnik


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта SAT@home

Группы: Editors, Member, Administration, Moderators, Crystal Dream Group
Зарегистрирован: 06.10.2011(UTC)
Сообщений: 1,551
Мужчина
Российская Федерация

Сказал «Спасибо»: 551 раз
Поблагодарили: 1679 раз в 545 постах
Автор: Nataly-Mak Перейти к цитате
Здравствуйте!
Автор: Nauchnik Перейти к цитате

Также упомянуто про поиск псевдотроек ДЛК - как с помощью SAT, так и с помощью генератора ДЛК.

Скажите пожалуйста, уже найдены псевдотройки ДЛК? На странице результатов что-то не вижу (может, плохо смотрю).


Да, найдены. Их поиску посвящены 2 наши статьи:
Заикин О.С., Кочемазов С.Е. Поиск пар ортогональных диагональных латинских квадратов порядка 10 в проекте добровольных распределенных вычислений SAT@home // Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика. 2015, Т.4, № 3. С. 95-108
Oleg Zaikin and Stepan Kochemazov. The Search for Systems of Diagonal Latin Squares Using the SAT@home Project // International Journal of Open Information Technologies. Vol. 3, No. 11 (2015). pp. 4-9.
В первой статье мы генерируем случайным образом ДЛК порядка 10, каждый из них добавляем в каждую из известных пар ОДЛК порядка 10 (тогда их было известно 20, сейчас уже больше 40). Затем считаем характеристику ортогональности (в статье описано что это). Таким образом была найдена псевдотройка с характеристикой 62. Во-второй статье мы для этой цели используем уже SAT-подход, т.е. по сути составляем систему уравнений для поиска псевдотроек, в которую подставляем два ДЛК из трех. Этот подход дал на псевдотройку с характеристикой 73. Еще есть промежуточный результат (принятый на ПАВТ'2016), в котором с помощью генератора ДЛК alexone удалось найти псевдотройку с характеристикой 66. Он сделал новую версию генератора, на ней наверняка удастся продвинуться дальше (думаю до 70 как минимум), но у меня пока руки не дошли встроить ее в свою параллельную программу для кластера. В феврале займусь.
В обеих статьях приведены обе упомянутые псевдотройки.
UserPostedImage

thanks 1 пользователь поблагодарил Nauchnik за этот пост.
Nataly-Mak оставлено 28.01.2016(UTC)
Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#6 Оставлено : 28 января 2016 г. 9:30:49(UTC)
Nataly-Mak


Статус: Старожил

Группы: Guest
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 729
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах
Автор: Nauchnik Перейти к цитате

Да, найдены. Их поиску посвящены 2 наши статьи:

Спасибо за ответ.
А почему псевдотройки ДЛК не выложены на странице результатов?

Вы обратили внимание на то, что первая псевдотройка ДЛК была найдена ещё в 1992 году, когда были найдены первые три пары ОДЛК?
Этим парам ОДЛК посвящена статья
“Completion of the Spectrum of Orthogonal Diagonal Latin Squares” (J. W. Brown и другие).

Данная великолепная троица показана в моей статье
http://www.natalimak1.narod.ru/aspekty7.htm

Первая и вторая пары ОДЛК дают псевдотройку, так как второй ЛК в этих парах одинаковый.
Я проверила эту псевдотройку, она имеет ортогональность в не ортогональной паре в 60 ячейках из 100.

Из Аннотации:
Цитата:
На основе 17 найденных пар, а также 3 ранее известных пар, были построены псевдотройки диагональных латинских квадратов порядка 10. Построение псевдотроек было осуществлено на вычислительном кластере, для этого была сделана параллельная реализация алгоритма генерации диагональных латинских квадратов порядка 10.

Пока не посмотрела статью.
Но вот написано: что при поиске псевдотроек были использованы и найденные в 1992 году три пары ОДЛК.
Тогда, наверное, уже готовую псевдотройку в этих парах вы видели. Так?

Отредактировано модератором 28 января 2016 г. 9:51:14(UTC)  | Причина: Не указана

Offline Diplomat  
#7 Оставлено : 28 января 2016 г. 9:46:03(UTC)
Diplomat


Статус: Частенько заглядывает

Группы: Member, Russia Team Group
Зарегистрирован: 28.02.2015(UTC)
Сообщений: 204
Российская Федерация

Сказал(а) «Спасибо»: 88 раз
Поблагодарили: 57 раз в 31 постах
Автор: Nataly-Mak Перейти к цитате

А почему псевдотройки ДЛК не выложены на странице результатов?


Ближе к середине страницы найденных решений разве не оно?
UserPostedImage
Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#8 Оставлено : 28 января 2016 г. 9:56:44(UTC)
Nataly-Mak


Статус: Старожил

Группы: Guest
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 729
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах
Автор: Diplomat Перейти к цитате
Автор: Nataly-Mak Перейти к цитате

А почему псевдотройки ДЛК не выложены на странице результатов?


Ближе к середине страницы найденных решений разве не оно?

Не вижу ДЛК.
Пожалуйста, покажите конкретную псевдотройку ДЛК.

Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#9 Оставлено : 28 января 2016 г. 11:07:28(UTC)
Nataly-Mak


Статус: Старожил

Группы: Guest
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 729
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах

Бегло просмотрела эту статью.

Nauchnik
правильно ли я поняла, что в представленной в статье псевдотройке ДЛК есть только одна ортогональная пара?
Моя программа говорит, что это так: одна пара ДЛК ортогональна, а две других пары не ортогональны.

На мой взгляд, такая псевдотройка менее интересна и ценна, нежели псевдотройка, в которой есть ортогональность в двух парах из трёх. Именно такая псевдотройка имеется в найденных в 1992 году трёх парах ОДЛК.
(В статье увидела, что вы эту псевдотройку рассматривали в ваших исследованиях.)

Пока не увидела вашу вторую псевдотройку.
Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#10 Оставлено : 28 января 2016 г. 12:44:04(UTC)
Nataly-Mak


Статус: Старожил

Группы: Guest
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 729
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах
Увидела вторую псевдотройку ДЛК во второй статье (на английском языке).
Покажу её здесь

ЛК №1

Код:
0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 8 7 9 5 6
5 6 9 0 7 3 4 8 1 2
9 8 7 5 6 4 0 1 2 3
3 7 5 9 8 1 2 6 4 0
7 5 1 8 2 6 9 3 0 4
2 4 8 7 1 9 3 0 6 5
8 9 6 1 0 2 5 4 3 7
6 3 4 2 9 0 1 5 7 8
4 0 3 6 5 7 8 2 9 1

ЛК №2

Код:
0 1 2 3 4 5 6 7 8 9
7 4 8 0 5 9 2 3 6 1
4 2 5 9 3 7 8 1 0 6
6 0 4 7 9 1 3 8 5 2
9 6 1 8 2 4 0 5 3 7
1 3 9 6 7 8 4 0 2 5
8 9 3 5 6 2 1 4 7 0
5 7 0 2 1 3 9 6 4 8
3 8 7 1 0 6 5 2 9 4
2 5 6 4 8 0 7 9 1 3

№3

Код:
1 3 4 6 0 8 5 7 9 2
8 6 2 4 7 1 0 5 3 9
6 8 7 9 3 5 1 4 2 0
5 9 1 0 4 6 8 2 7 3
4 2 5 7 8 9 3 0 1 6
9 7 0 2 5 3 4 8 6 1
0 4 9 1 6 7 2 3 8 5
3 1 6 5 2 0 7 9 4 8
2 0 3 8 9 4 6 1 5 7
7 5 8 3 1 2 9 6 0 4

В этой псевдотройке так же: только одна пара ортогональных ЛК - №1 и №2.
Как понимаю теперь, вы просто пристраиваете к известной ортогональной паре ДЛК третий ДЛК и проверяете характкристику ортогональности в двух не ортогональных парах. Выбираете псевдотройки с лучшей характеристикой ортогональности.
Показанная псевдотройка ДЛК имеет характеристику 73.
Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#11 Оставлено : 28 января 2016 г. 22:01:50(UTC)
Nataly-Mak


Статус: Старожил

Группы: Guest
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 729
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах
Nauchnik
У меня есть несколько вопросов
(поскольку я пока не знаю других участников проекта, обращаюсь к вам).

1. О мировом рекорде для псевдотроек ОЛК вы сообщили (это характеристика ортогональности в единственной не ортогональной паре 91).
А как у иностранцев дела с псевдотройками ДЛК? Они занимаются поиском таких псевдотроек? Если да, что они имеют на сегодня? Конечно, не считая псевдотройку, найденную в 1992 году (с характеристикой 60).

Следующие вопросы не о ДЛК, но задам.

2. На сайте проекта рассказала о своём эксперименте
http://sat.isa.ru/pdsat/forum_thread.php?id=542

Эксперимент пока полностью не выполнила, выполняю маленькими шажочками, потому что отдельные программки у меня не собраны в одну программу.
Но, тем не менее, мне уже удалось найти около 20 псевдотроек ОЛК с характеристикой 82. Это неплохие псевдотройки.
Три из них выложила в указанном посте.
Вопрос такой: можно ли внести найденные мной псевдотройки в общий результат проекта?

3. А как вы относитесь к группам MOLS из 4 и более ЛК с частичной ортогональностью?
Например, группа из 4-х ЛК. У меня есть такие псевдочетвёрки, в них имеется три ортогональные пары и три не ортогональные пары, ровно пополам. Характеристики пока не смотрела, не могу сказать, какие они будут. Есть и группы из 5 ЛК (псевдопятёрки). В этих группах 4 ортогональные пары и 6 - не ортогональные. Характеристики, наверное, будут низкие (поскольку много не ортогональных пар).
Наверное, такие группы MOLS тоже представляют интерес. В иностранной литературе не встречали подобных групп MOLS?

4. (вопрос ко всем участникам форума)
Я тут с коллегой общалась недавно по этому вопросу. Он высказал интересное мнение: тройки попарно ортогональных ЛК 10-го порядка не существует. Конечно, это пока у него гипотеза, доказательством он ещё не занимался, но, возможно, займётся.
Так вот, очень интересный вопрос: существование тройки MOLS 10-го порядка доказано?
А то, может быть, мы ищем то, чего вообще в природе не существует? smile

Наконец, последний вопрос тоже ко всем участникам форума.
Кто-то может выполнить описанный мной эксперимент?
Просто я буду выполнять его очень долго, преодолевая технические трудности. Можно было бы с чьей-то помощью справиться с этим экспериментом быстрее и заняться другими исследованиями.
Есть КРМ другого типа, можно посмотреть, будут ли эти КРМ давать псевдотройки.
Пока даже не знаю, появятся ли в выполняемом сейчас эксперименте псевдотройки с характеристикой выше 82.
Чтобы ответить на этот вопрос, надо выполнить эксперимент полностью. А ешё в самом начале.
Получаются псевдотройки с разными характеристиками, самые лучшие пока - 73 и 82.
Моя рабочая гипотеза: данный тип КРМ не даст псевдотроек с характеристикой выше 82.
Но даже в этом случае, по-моему, все псевдотройки с характеристикой 82 представляют интерес и могут быть внесены в общую копилку результатов проекта.
Offline AlexA  
#12 Оставлено : 28 января 2016 г. 22:12:23(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,140
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1250 раз
Поблагодарили: 1516 раз в 838 постах
по п.4 - Если не доказано, что чего-то не существует, то стоит поискать ...

по последнему вопросу: готов запустить программу, чтобы быстрее посчитать. Но вот есди надо дорабатывать саму программу - это вне моей компетенции Не получается ВОзможно кто-то сможет собрать всё в единую прогу ...
Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#13 Оставлено : 28 января 2016 г. 22:24:36(UTC)
Nataly-Mak


Статус: Старожил

Группы: Guest
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 729
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах
Автор: AlexA Перейти к цитате
по п.4 - Если не доказано, что чего-то не существует, то стоит поискать ...

Вопрос в том, доказано ли, что тройка точно не существует или это не доказано.
Если никто не знает точно ничего о существовании/несуществовании, тогда, конечно, стоит поискать.
Я склоняюсь к тому, что никто ничего точно не знает и не доказал. Но полной уверенности в этом у меня нет.
Вот вчера ещё коллега сбил с толку smile Нет, говорит, такой тройки и можете не искать её.


Цитата:
по последнему вопросу: готов запустить программу, чтобы быстрее посчитать. Но вот есди надо дорабатывать саму программу - это вне моей компетенции Не получается ВОзможно кто-то сможет собрать всё в единую прогу ...

Да, тут нужна именно такая помощь - по сборке программы. У меня есть программки на каждый этап эксперимента. Собирать всё в одну программу не хочется, потому что это потребует много времени, а потом при сборке ошибок понасажаешь, ещё и отлаживать придётся. А отдельные программки уже отлажены и работают хорошо. Поэтому кручу с помощью пакетного файла. Но и это, конечно, не дело. По полной и хорошей программе эксперимент можно полностью выполнить за один час.
А лучше, конечно, не собирать мои куски, а написать сразу цельную нормальную программу.

Offline citerra  
#14 Оставлено : 28 января 2016 г. 23:07:25(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,290

Сказал(а) «Спасибо»: 499 раз
Поблагодарили: 346 раз в 251 постах
Автор: Nataly-Mak Перейти к цитате
Например, группа из 4-х ЛК. У меня есть такие псевдочетвёрки, в них имеется три ортогональные пары и три не ортогональные пары, ровно пополам.
Любопытно взглянуть. Какие четверки - цепочкой или веером?

Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#15 Оставлено : 28 января 2016 г. 23:15:01(UTC)
Nataly-Mak


Статус: Старожил

Группы: Guest
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 729
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах
Автор: citerra Перейти к цитате
Автор: Nataly-Mak Перейти к цитате
Например, группа из 4-х ЛК. У меня есть такие псевдочетвёрки, в них имеется три ортогональные пары и три не ортогональные пары, ровно пополам.
Любопытно взглянуть. Какие четверки - цепочкой или веером?


Покажу попозже.
Четвёрки получаются из КРМ (квази-разностной матрицы) при 3-х вариантах четвёртой строки.
Это значит: ЛК 1-2-3-4, при этом пары 1-2, 1-3, 1-4 ортогональны, пары 2-3, 2-4, 3-4 не ортогональны.

И максимальное в этом эксперименте (для данного типа КРМ) - 4 варианта 4-ой строки КРМ. Это значит: ЛК 1-2-3-4-5, при этом пары 1-2, 1-3, 1-4, 1-5 ортогональны, остальные 6 нет.
Offline citerra  
#16 Оставлено : 28 января 2016 г. 23:18:26(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,290

Сказал(а) «Спасибо»: 499 раз
Поблагодарили: 346 раз в 251 постах
Автор: Nataly-Mak Перейти к цитате
Покажу попозже.
Четвёрки получаются из КРМ (квази-разностной матрицы) при 3-х вариантах четвёртой строки.
Это значит: ЛК 1-2-3-4, при этом пары 1-2, 1-3, 1-4 ортогональны, пары 2-3, 2-4, 3-4 не ортогональны.
Значит веером. Буду ждать.

Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#17 Оставлено : 28 января 2016 г. 23:50:24(UTC)
Nataly-Mak


Статус: Старожил

Группы: Guest
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 729
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах
Вот псевдочетвёрка указанного вида:

ЛК №1

Код:
9 7 1 5 8 6 4 3 2 0
3 9 8 2 6 0 7 5 4 1
5 4 9 0 3 7 1 8 6 2
7 6 5 9 1 4 8 2 0 3
1 8 7 6 9 2 5 0 3 4
4 2 0 8 7 9 3 6 1 5
2 5 3 1 0 8 9 4 7 6
8 3 6 4 2 1 0 9 5 7
6 0 4 7 5 3 2 1 9 8
0 1 2 3 4 5 6 7 8 9

ЛК №2

Код:
1 4 2 8 6 9 3 5 7 0
8 2 5 3 0 7 9 4 6 1
7 0 3 6 4 1 8 9 5 2
6 8 1 4 7 5 2 0 9 3
9 7 0 2 5 8 6 3 1 4
2 9 8 1 3 6 0 7 4 5
5 3 9 0 2 4 7 1 8 6
0 6 4 9 1 3 5 8 2 7
3 1 7 5 9 2 4 6 0 8
4 5 6 7 8 0 1 2 3 9

ЛК №3

Код:
6 9 4 1 5 8 2 7 3 0
4 7 9 5 2 6 0 3 8 1
0 5 8 9 6 3 7 1 4 2
5 1 6 0 9 7 4 8 2 3
3 6 2 7 1 9 8 5 0 4
1 4 7 3 8 2 9 0 6 5
7 2 5 8 4 0 3 9 1 6
2 8 3 6 0 5 1 4 9 7
9 3 0 4 7 1 6 2 5 8
8 0 1 2 3 4 5 6 7 9

ЛК №4

Код:
6 9 5 3 2 7 1 8 4 0
5 7 9 6 4 3 8 2 0 1
1 6 8 9 7 5 4 0 3 2
4 2 7 0 9 8 6 5 1 3
2 5 3 8 1 9 0 7 6 4
7 3 6 4 0 2 9 1 8 5
0 8 4 7 5 1 3 9 2 6
3 1 0 5 8 6 2 4 9 7
9 4 2 1 6 0 7 3 5 8
8 0 1 2 3 4 5 6 7 9

Характеристику не считала. Подобных псевдочетвёрок много.

Offline Nauchnik  
#18 Оставлено : 29 января 2016 г. 7:50:57(UTC)
Nauchnik


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта SAT@home

Группы: Editors, Member, Administration, Moderators, Crystal Dream Group
Зарегистрирован: 06.10.2011(UTC)
Сообщений: 1,551
Мужчина
Российская Федерация

Сказал «Спасибо»: 551 раз
Поблагодарили: 1679 раз в 545 постах
Автор: Nataly-Mak Перейти к цитате

А почему псевдотройки ДЛК не выложены на странице результатов?


На той странице я выкладываю только результаты, полученные непосредственно в SAT@home. Псевдотройки я искал на кластере.

Цитата:

Вы обратили внимание на то, что первая псевдотройка ДЛК была найдена ещё в 1992 году, когда были найдены первые три пары ОДЛК?
Этим парам ОДЛК посвящена статья
“Completion of the Spectrum of Orthogonal Diagonal Latin Squares” (J. W. Brown и другие).

Первая и вторая пары ОДЛК дают псевдотройку, так как второй ЛК в этих парах одинаковый.
Я проверила эту псевдотройку, она имеет ортогональность в не ортогональной паре в 60 ячейках из 100.

Но вот написано: что при поиске псевдотроек были использованы и найденные в 1992 году три пары ОДЛК.
Тогда, наверное, уже готовую псевдотройку в этих парах вы видели. Так?

Да, конечно. Она у нас приведена в статье (которая была на ПАВТ 2015). И мы с ней сравниваем наши псевдотройки.
UserPostedImage

Пользователь забанен до 01.01.2051 20:43:09(UTC) Nataly-Mak  
#19 Оставлено : 29 января 2016 г. 13:54:56(UTC)
Nataly-Mak


Статус: Старожил

Группы: Guest
Зарегистрирован: 26.01.2016(UTC)
Сообщений: 729
Российская Федерация
Откуда: Саратов

Сказал(а) «Спасибо»: 79 раз
Поблагодарили: 61 раз в 49 постах
Nauchnik
спасибо за ответ.
Жду ответы на следующие вопросы smile

По поводу приведённой выше четвёрки.
Если я правильно поняла методику расчёта характеристики группы MOLS (у меня-то всё проще, потому что все найденные мной псевдотройки с отношением ортогональных и не ортогональных пар 2:1 соответственно, в этом случае характеристику считать просто - только для одной не ортогональной пары), характеристика этой псевдочетвёрки равна 10.
Я посчитала те упорядоченные пары элементов, по которым есть ортогональность во всех трёх не ортогональных парах.
Эти упорядоченные пары такие: 00, 11, 22, 33, 44, 55, 66, 77, 88, 99.
Во всех псевдочетвёрках, которые будут найдены для данного типа КРМ, характеристика будет не меньше 10. Вот больше вряд ли получится.
Интересны ли подобные группы MOLS? Мне кажется, интересны.

Кстати, в этой псевдочетвёрке содержатся три псевдотройки: 1-2-3, 1-2-4, 1-3-4.
Можно посчитать их характеристики. Очевидно, что в этих псевдотройках соотношение ортогональных и не ортогональных пар так же 2:1. Но у всех псевдотроек характеристики получатся разные. Максимум пока был у меня 82 (в ранее найденных псевдотройках).

Могу сейчас найти псевдопятёрку и показать. У меня пока нет программки ни для псевдочетвёрок, ни для псевдопятёрок, я сейчас занята поиском псевдотроек. Но могу найти псевдопятёрку вручную.
Offline citerra  
#20 Оставлено : 29 января 2016 г. 14:32:25(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,290

Сказал(а) «Спасибо»: 499 раз
Поблагодарили: 346 раз в 251 постах
Автор: Nataly-Mak Перейти к цитате
Я посчитала те упорядоченные пары элементов, по которым есть ортогональность во всех трёх не ортогональных парах.
Эти упорядоченные пары такие: 00, 11, 22, 33, 44, 55, 66, 77, 88, 99.

В паре 3-4 00 повторяется трижды, 11 и 22 дважды, а 99 все десять штук. Что тогда означает ортогональность?
+++
последние строки совпадают.

Отредактировано пользователем 29 января 2016 г. 14:51:10(UTC)  | Причина: Не указана

Пользователи, просматривающие эту тему
Guest
69 Страницы123>»
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

Boinc.ru theme. Boinc.ru
Форум YAF 2.1.1 | YAF © 2003-2018, Yet Another Forum.NET
Страница сгенерирована за 0.350 секунды.