What is ОДЛК?

В проекте составляется база данных канонических форм (КФ) диагональных латинских квадратов (ДЛК) 10-го порядка, имеющих ортогональные диагональные латинские квадраты (ОДЛК). Необходимые определения по теме можно найти здесь:

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

В 2012-2016 гг. действовал научный BOINC-проект SAT@home, в котором искались новые ортогональные пары ДЛК 10-го порядка.

В данном проекте были найдены 77 уникальных ортогональных пар ДЛК, которые дали 154 уникальные КФ ОДЛК. Можно посмотреть решения, найденные в проекте SAT@home, здесь:

В БД, составляемую в представляемом проекте, включены решения, найденные в проекте SAT@home

Join ОДЛК

News

Приложение odlk3
odlk3 является немного изменённым приложением odlk2. Во входном файле задания помимо начального квадрата и количества проверяемых квадратов добавлен граничный квадрат. Приложение завершает работу, если проверено необходимое количество квадратов или если дошло до граничного квадрата. Такая модификация позволила быстро генерировать задания - вместо перебора необходимого количества квадратов генератор пропускает довольно большой диапазон для следующего задания. Количество квадратов в диапазоне точно не известно, но примерно равно 10^8. При получении результата ассимилятор, если приложение не дошло до граничного квадрата, создаёт новое задание, где в качестве начального квадрата будет последний проверенный, а граничный остаётся тем же самым. Сейчас в задании проверяется по 10^6 квадратов. Таким образом из одного задания, созданного генератором получается примерно ещё 100 заданий, которые будут созданы при получении результатов.
23 Jun 2017, 8:45:07 UTC · Discuss


Server hardware upgrade
I moved database server on separate hardware server. Now the site looks more responsive.
18 Jun 2017, 16:23:38 UTC · Discuss


Новый формат результатов
Теперь результаты (https://boinc.progger.info/odlk_results/) сохраняются в два файла по дням. В файле с окончанием _full дополнительно к найденным решениям записывается дополнительная информация. На данный момент это имя задания, позже будут записываться идентификаторы и имена пользователей, нашедших решение.
Старые результаты доступны по ссылке: https://boinc.progger.info/odlk_results/old_results/
27 May 2017, 16:42:34 UTC · Discuss


Приложение odlk2@home
Приложение содержит в себе генератор, таким образом на вход подаются очень маленькие файлы, содержащие в себе номер линейки, количество проверяемых квадратов и начальный квадрат.
23 May 2017, 14:51:21 UTC · Discuss


ОДЛК версия 1.2
Добавлена поддержка сжатых входных файлов. Применяется алгоритм очень быстрого сжатия / распаковки, который тем не менее уменьшил размер входных файлов почти в 10 раз. Это позволило значительно быстрее генерировать задания на сервере, т.к. до этого основное время занимали операции с файлами, а не сама генерация.
21 May 2017, 17:25:47 UTC · Discuss


... more

News is available as an RSS feed   RSS


©2017 (C) Progger