ЛекториумМедиатека
Поиск
Личный кабинет

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

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

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

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

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

Лекции курса

10
  1. Экспандеры и их применения. Лекция 1
  2. Экспандеры и их применения. Лекция 2
  3. Экспандеры и их применения. Лекция 3▶ Вы тут
  4. Экспандеры и их применения. Лекция 4
  5. Экспандеры и их применения. Лекция 5
  6. Экспандеры и их применения. Лекция 6
  7. Экспандеры и их применения. Лекция 7
  8. Экспандеры и их применения. Лекция 8
  9. Экспандеры и их применения. Лекция 9
  10. Экспандеры и их применения. Лекция 10

Онлайн-курсы по программированию

3