Вероятностные методы в вычислениях. Лекция 8
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
01.03.11
Дата публикации:
22.04.12
Код для блога:
Экспандеры и блуждания по ним
Комбинаторный и алгебраические экспандеры. Лемма о перемешивании. Блуждание по экспандеру, вероятность блуждания по множеству. Аналог оценок Чернова на экспандерах.
Страница лекции на сайте Computer Science клуба
Другие лекции курса
10