Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Применения хеш-функций: генерация равномерного распределения на множестве подсказок и лемма Вэлианта-Вазирани
Вероятностные методы в вычислениях


Что: Лекция
Когда: Воскресенье, 11 марта 2012, 20:15–21:50
Где: ПОМИ РАН

Описание

Генерация равномерного распределения на множестве подсказок с помощью k-независимых хеш-функций. Лемма Вэлианта-Вазирани.

Видео