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