Видеокурсы
«Коммуникационная сложность»
Текущий онлайн спецкурс на мехмате МГУ (осень 2022) через Zoom, формулы на планшете.
Лекции в компьютерном клубе С.-П. весной 2009, 10 лекций, запись в аудитории.
Запись на сервере Клуба (пропущена лекция 5)
Запись, выложенная на YouTube (пропущена лекция 5).
Лекции в компьютерном клубе С.-П. весной 2017,запись в аудитории, 10 лекций.
Хорошая запись на сервере Клуба, но без лекции 4
Запись, выложенная на YouTube, формулы на доске плохо различимы.
Содержание трех курсов лекций немного различается.
«Сложность вычислений»
Спецкурс на мехмате МГУ весной 2021 через Zoom, формулы на планшете. 14 лекций.
Лекции в ШАД Яндекса осенью 2013, запись в аудитории, звук хороший, формулы на доске отлично различимы. 12 лекций.
Содержание этих двух курсов различается.
«Алгоритмы: построение и анализ»
Текущий онлайн спецкурс для магистрантов на мехмате МГУ осенью 2022 через Zoom, формулы на планшете.
Курс для магистрантов на мехмате МГУ весной 2022, читался под другим названием (Математическая логика, теория алгоритмов и сложность вычислений) через Zoom, формулы на планшете. 12 лекций.
«Построение генераторов ПСЧ»
Спецкурс на мехмате МГУ весной 2022, через Zoom, формулы на планшете. 13 лекций.
«Error correcting codes»
Спецкурс на ин.яз. на мехмате МГУ осенью 2021, через Zoom, формулы на планшете. 11 лекций
Спецкурс на ин.яз. на мехмате МГУ осенью 2020, через Zoom, формулы на планшете. 12 лекций.
Содержания этих двух курсов почти совпадают.
«Односторонние функции и их применения»
Курс на ФКН ВШЭ осенью 2021, через Zoom, формулы на планшете. 14 лекций (пропущены лекции 1 и 3).
Курс на мехмате МГУ весной 2020, через Zoom, формулы на планшете 12 лекций (пропущены лекции 1-4 и 10).
Первый курс покрывает второй.
«Апериодические замощения»
Спецкурс на мехмате МГУ осенью 2020, через Zoom, формулы на планшете + слайды с рисунками. 13 лекций.