Лектор: Елена Киршанова
Практика: Елена Киршанова Александр Каренин
Лекции: Понедельник 8h30-10h00 в zoom
Практика: Понедельник, 10h10-11h30 в zoom
Дата | Тема | Упражнения |
---|---|---|
16.01 | Основные определения: евклидова решетка, определитель, минимумы .pdf video | Упражнения № 1 |
23.01 | Теорема Минковского, конструкция А .pdf video | Упражнения № 2 | 30.02 | LLL алгоритм .pdf video Скрипт LLL | Лабораторная № 1 lab1_input | 06.02 | Алгоритм перечисления для SVP. BKZ алгоритм .pdf video | Скрипт BKZ Скрипт Enumeration | 13.02 | Алгоритм просеивания .pdf video G6k скрипт | Прием лабораторной № 1 | 20.02 | SVP vs. CVP. Сложность CVP. .pdf video part 1 video part 2 babai.py | Упражнения № 3 | 27.02 | Сложность CVP .pdf video | 6.03 | BDD, uSVP, SVP .pdf video | Упражнения № 4 | 13.03 | Редукция от uSVP to SVP .pdf video Преобразование Фурье. Гауссова функция .pdf video | Упражнения № 5 | 20.03 | Гауссово распределение на решетке. Определение, свойства .pdf video | см. Упражнения № 5, задание № 2 |