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

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

Комбинаторные экспандеры: определения и теоремы о существовании

Комбинаторные определения экспандера (для однородного и для двудольного графов). Вероятностное доказательство существования комбинаторных экспандеров.

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

Лекции курса

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

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

3