Лекция 9 | Курс: Вероятностные методы в вычислениях (2015) | Лектор: Дмитрий Ицыксон | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: [ Ссылка ]

Экспандеры и случайные блуждания по экспандерам

Комбинаторный и алгебраические экспандеры. Матрица смежности графа. Лемма о перемешивании. Блуждание по экспандеру, вероятность блуждания по множеству. Аналог оценок Чернова на экспандерах.

Подписывайтесь на канал: [ Ссылка ]
Следите за новостями:
[ Ссылка ]
[ Ссылка ]

свернуть