Скачать
Лекция 5 | Вероятностные методы в вычислениях | Дмитрий Ицыксон
Автор: Лекториум
Загружено: 2013-07-24
Просмотров: 59
Описание:
Лекция 5 | Курс: Вероятностные методы в вычислениях | Лектор: Дмитрий Ицыксон | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: https://lektorium.tv/lecture/13630
Генерация равномерного распределения на множестве подсказок с помощью k-независимых хеш-функций. Лемма Вэлианта-Вазирани.
Подписывайтесь на канал: https://www.lektorium.tv/ZJA
Следите за новостями:
https://vk.com/openlektorium
/ openlektorium
Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...
Повторяем попытку...

Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: