ЛекториумМедиатека
Поиск
Личный кабинет

Вероятностные методы в вычислениях. Лекция 5

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

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

Страница лекции на сайте Computer Science Center

Лекции курса

12
  1. Вероятностные методы в вычислениях. Лекция 1
  2. Вероятностные методы в вычислениях. Лекция 2
  3. Вероятностные методы в вычислениях. Лекция 3
  4. Вероятностные методы в вычислениях. Лекция 4
  5. Вероятностные методы в вычислениях. Лекция 5▶ Вы тут
  6. Вероятностные методы в вычислениях. Лекция 6
  7. Вероятностные методы в вычислениях. Лекция 7
  8. Вероятностные методы в вычислениях. Лекция 8
  9. Вероятностные методы в вычислениях. Лекция 9
  10. Вероятностные методы в вычислениях. Лекция 10
  11. Вероятностные методы в вычислениях. Лекция 11
  12. Вероятностные методы в вычислениях. Лекция 12

Онлайн-курсы по программированию

3