Экспандеры и их применения. Лекция 3
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
09.04.17
Дата публикации:
14.04.17
Код для блога:
Вершинное и рёберное расширение графа
Лемма об уединённых соседях. Декодирование экспандерного кода (параллельный алгоритм с логарифмическим числом итераций).
Коэффиценты вершинного и рёберного расширения, их связь с определением однородного комбинаторного экспандера.
Страница лекции на CSClub
Другие лекции курса
9