Вероятностные методы в вычислениях. Лекция 5
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
15.03.15
Дата публикации:
01.07.15
Код для блога:
Применения хеш-функций: генерация равномерного распределения на множестве подсказок
Лемма о хешировании для 2t-независимых хеш-функций. Генерация равномерного распределения на множестве подсказок с помощью k-независимых хеш-функций.
Страница лекции на сайте Computer Science Center
Другие лекции курса
11