Вы здесь

Экспандеры и их применения. Лекция 3

Лекция
Предмет:
Дата записи:
09.04.17
Дата публикации:
14.04.17
Код для блога:

Вершинное и рёберное расширение графа

Лемма об уединённых соседях. Декодирование экспандерного кода (параллельный алгоритм с логарифмическим числом итераций).

Коэффиценты вершинного и рёберного расширения, их связь с определением однородного комбинаторного экспандера.

Страница лекции на CSClub