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

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


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

Описание

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

Видео