Лекция 8 | Вероятностные методы в вычислениях | Лекториум
51
Лекториум193 тыс
Следующее
24.07.13 – 651:19:04Популярные
Опубликовано 24 июля 2013, 20:21
Лекция 8 | Курс: Вероятностные методы в вычислениях | Лектор: Дмитрий Ицыксон | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: lektorium.tv/lecture/13754
Экспандеры и блуждания по ним.
Комбинаторный и алгебраические экспандеры. Лемма о перемешивании. Блуждание по экспандеру, вероятность блуждания по множеству. Аналог оценок Чернова на экспандерах.
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Смотрите это видео на Лекториуме: lektorium.tv/lecture/13754
Экспандеры и блуждания по ним.
Комбинаторный и алгебраические экспандеры. Лемма о перемешивании. Блуждание по экспандеру, вероятность блуждания по множеству. Аналог оценок Чернова на экспандерах.
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Свежие видео
2 дня – 1 8126:31
2 дня – 1681:06:56
9 дней – 23726:44
11 дней – 1 0230:08
14 дней – 113 3951:36:01Случайные видео
14 дней – 641:46:40
54 дня – 6799:37
11.10.22 – 42347:06
08.04.22 – 3 3611:51:38
06.10.19 – 66 60111:19
3 дня – 41 5360:33
4 дня – 6 6414:03
4 дня – 32 9050:56
8 дней – 10123:20
9 дней – 39 56520:17
12 дней – 69 45625:00
13 часов – 31 01012:09