По итогам нашей конференции Распознавание 2025
По итогам нашей конференции Распознавание 2025
По итогам нашей конференции Распознавание 2025, которая прошла в сентябре в стенах нашего университета, опубликован сборник материалов, в котором есть ряд тезисов, касающихся исследования свойств латинских квадратов, в том числе с использованием добровольных распределенных вычислений в проекте RakeSearch (https://rake.boincfast.ru/rakesearch/) на платформе BOINC.
1. Vatutin E.I., Jia Wei-Ting, Jun Chi Ma, Qiang Miao, Manzyk M.O., Kukushkina N.N., Kurochkin I.I., Albertyan A.M. Construction of the spectra of intercalates number in the Latin squares of orders 18–28 using volunteer distributed computing in the BOINC platform // Recognition – 2025. Kursk: SWSU, 2025. P. 33-34. http://evatutin.narod.ru/evatutin_sp_i_18-28.pdf
2. Ватутин Э.И. О числе интеркалятов в "еловых" латинских квадратах // Оптико-электронные приборы и устройства в системах распознавания образов и обработки изображений (Распознавание – 2025). Курск: изд-во ЮЗГУ, 2025. C. 80-82. http://evatutin.narod.ru/evatutin_dls_i_in_pine_ls.pdf
3. Ватутин Э.И., Заикин О.С. Спектры числовых характеристик диагональных латинских квадратов Брауна // Оптико-электронные приборы и устройства в системах распознавания образов и обработки изображений (Распознавание – 2025). Курск: изд-во ЮЗГУ, 2025. C. 83-85. https://evatutin.narod.ru/evatutin_brown_dls_sp_2_10.pdf
4. Новиков А.О., Ватутин Э.И. О построении пандиагональных латинских квадратов порядка степени простого числа // Оптико-электронные приборы и устройства в системах распознавания образов и обработки изображений (Распознавание – 2025). Курск: изд-во ЮЗГУ, 2025. C. 203-205. https://evatutin.narod.ru/evatutin_pandiag_novikov_3.pdf
В первых тезисах приведены актуальные на тот момент результаты построения спектров числа интеркалятов в ЛК и ДЛК порядков 18-28. В настоящее время данные эксперименты продолжаются на бОльшие порядки (на данный момент N<=36). Данная тематика легла в основу дипломной работы моей первой, единственной и неповторимой китайской дипломницы в Дацине (в России китайские дипломники уже были ранее, опыт мультикультурного и мультиязыкового общения имеется) с фамилией Чья (Чья дипломница? Моя! Этому я научил, как и многому другому :). Тематика данного научного направления (комбинаторная оптимизация, высокопроизводительные вычисления) не очень вписывается в направление подготовки "Интернет вещей", где мы там преподаем, однако китайские коллеги весьма легкие на подъем и без особых проблем согласовали близкую ко мне тему совместной дипломной работы с научным уклоном (следующая тема диплома видимо будет по флоре и фауне Дацина... :) Часть расчетов была выполнена совместно с привлечением мощностей китайских коллег, часть работы еще предстоит выполнить, защита бакалаврской работы летом, думаю успеем все доделать, дооформить и не ударим в грязь лицом. Дипломами на китайском языке я еще не руководил... :)
[Лирическое отступление. Из диалогов на работе: а у меня в Китае теперь есть дипломница... Любовница? Да не любовница, а дипломница! А то некоторым коллегам другое слышится, каждый видимо мыслит в силу своей испорченности...]
Вторые тезисы посвящены исследованию свойств интересного особого вида латинских квадратов, которые в свое время получили название "еловых", т.к. расположение элементов в их составе чем-то напоминает расположение иголок в ветви ели или сосны. Для некоторых размерностей ЛК данный тип держит ряд рекордов по значениям числовых характеристик, в некоторых случаях значения числовых характеристик удается посчитать по аналитическим формулам (что скорее исключение, чем правило в данной области науки), все подробности в тезисах...
Третьи тезисы — первый шаг в подробном исследовании свойств ДЛК Брауна, которые, напомню, для ряда размерностей ДЛК обладают рекордным числом трансверсалей (диагональных и общего вида) и ОДЛК. Для порядка N=10 все подобные ДЛК были выбраны Олегом Заикиным в рамках соответствующего эксперимента на вычислительном кластере в Иркутске с использованием SAT'подхода, а их спектральные свойства затем были проанализированы мной. В перспективе в данном направлении есть над чем поработать...
Ну и четвертые тезисы написаны по части результатов работы моего аспиранта, где ему удалось выполнить построение пандиагональных ЛК для ряда порядков, которые можно будет использовать в будущих экспериментах.
PS. Ну и еще одни тезисы, не имеющие отношения к латинским квадратам и расчетам в проекте, были выполнены еще одним моим аспирантом, который недавно успешно защитил кандидатскую диссертацию по аппаратно-ориентированному умножению бинарных матриц, их тоже можно найти в сборнике. В рамках данных тезисов он сравнивал временные затраты на выполнение транзитивного замыкания бинарного отношения с использованием подходов на базе алгоритма Флойда-Уоршелла и умножения бинарных матриц для однопоточных CPU-ориентированных программных реализаций. В результате, вопреки распространенному мнению, оказалось, что подход на базе итеративного возведения в квадрат бинарных матриц с оптимизацией работы кэш-памяти и досрочным прерыванием процесса умножения работает быстрее. А еще он лучше распараллеливается, в том числе с использованием FPGA- или ASIC-ориентированных специализированных вычислительных структур.
PPS. С презентацией моего пленарного доклада, который кратко охватил тематику различных научных направлений с моим непосредственным участием, можно ознакомиться тут: http://evatutin.narod.ru/evatutin_recogn_2025_plenary_report...






















