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