Лекция 5 | Курс: Вероятностные методы в вычислениях | Лектор: Дмитрий Ицыксон | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: [ Ссылка ]
Генерация равномерного распределения на множестве подсказок с помощью k-независимых хеш-функций. Лемма Вэлианта-Вазирани.
Подписывайтесь на канал: [ Ссылка ]
Следите за новостями:
[ Ссылка ]
[ Ссылка ]
