Combinatorial Сonstructions in Theoretical Computer Science

2023/2024

Academic Year

RUS

Instruction in Russian

6

ECTS credits

Delivered at:

Big Data and Information Retrieval School

Course type:

Elective course

When:

1 year, 3, 4 module

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

Аннотация

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