2023/2024

Комбинаторные конструкции в теоретической информатике

Статус: Маго-лего

Кто читает: Департамент больших данных и информационного поиска

Когда читается: 3, 4 модуль

Охват аудитории: для всех кампусов НИУ ВШЭ

Преподаватели: Верещагин Николай Константинович, Корнеев Сергей Александрович

Язык: русский

Кредиты: 6

Контактные часы: 80

Программа дисциплины

Аннотация

В курсе изучаются следующие разделы комбинаторики. Экспандеры и их применения: теорема Рейнгольда о разрешимости связности для неориентированных графов на логарифмической памяти, построение генераторов псевдослучайных чисел, экспандерные коды. Коды с исправлением ошибок для компьютерных наук.