5 семестр, Викладач: Сергій Яковлєв
Лекції та матеріали
Лекція 1: Вступ до курсу
Огляд курсу, цілі, основні теми та організаційні моменти.
Лекція 2: Моделі обчислень
Turing machines, complexity classes, NP/P, приклади завдань.
Лекція 3: Алгоритмічні задачі
Методи вирішення алгоритмічних задач, логічні та комбінаційні приклади.
Лекція 4: NP-повні задачі
Введення в NP-complete problems, приклади та підходи до оцінки складності.
Лекція 5: Постквантові криптографічні схеми
Огляд постквантових алгоритмів, слабкі місця та сучасні підходи.
–>
Силлабус
Опис курсу
Короткий опис курсу — мета, результати навчання, оцінювання, дедлайни. (Замініть текст на свій.)
Оцінювання
- Контрольні роботи — 40%
- Домашні завдання — 30%
- Екзамен — 30%
Графік
- Лекції: щопонеділка 10:00–11:30
- Практика: щосереди 14:00–16:00
Ресурси та корисні посилання
Стандарти та література
Контакти