Оглавление секции
-
Раздел 1 «Основные алгебраические и дискретные структуры»
1. Линейные пространства и модули над кольцами. Примеры.
2. Односторонние и двусторонние идеалы кольца R. Примеры. Связь с R-модулями. Примеры.
3. Абелевы группы как Z-модули. Примеры.
4. Конструкция групповой алгебры для конечной группы. Примеры. Проверка выполнения аксиом.
5. Оператор свертки. Базис групповой алгебры. Матричное представление оператора свертки. Примеры матричного представления оператора свертки на разных групповых алгебрах (циклическая группа, диэдральная группа, группа Гейзенберга над полем Галуа, общие треугольные группы над полем Галуа).
6. Алгебраическое тензорное произведение гильбертовых пространств. Топологическое тензорное произведение гильбертовых пространств. Тензорное произведение линейных операторов.
7. Конструкция тензорного произведения модулей как фактор-группы. Примеры тензорных произведений групп.
8. Кронекерово произведение матриц.
9. Матрицы Адамара. Примеры и свойства.
10. Методы построения матриц Адамара. Построение матриц Адамара методом Вильямсона.
11. Блок-диайны и условия на их параметры.
12. Симметричные блок-дизайны.
13. Конечные геометрии: аффинная плоскость.
14. Конечные геометрии: проективная плоскость.
15. Проективная конечная геометрия.
Раздел 2 «Применение алгебраических и дискретных структур в кодировании и криптографии»
1. Коды на некоммутативных конечных группах
2. Коды Бермана-Рида-Маллера.
3. Конструкция декодирующих деревьев.
4. Мажоритарный декодер Месси.
5. Тензорное произведение кодов.
6. Тензорное произведение кодов в категории модулей.
7. Декодирование тензорных произведений кодов.
8. Ортогональные латинские квадраты и их конструкции.
9. Взаимно ортогональные латинские квадраты.
10. Ортогональные массивы и их применение.
11. Линейный код как ортогональный массив.
12. Криптосистема Мак-Элиса на тензорных произведениях кодов.
2. Критерии оценки
Ответ оценивается 16 баллами в случае отсутствия ошибок. При наличии ошибок оценка пропорционально снижается.