Вы здесь

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

Лекция
Предмет:
Дата записи:
01.03.11
Дата публикации:
11.03.12
Код для блога:

k-независимые хеш-функции, конструкции. Основная лемма о хешировании для попарно независимых хеш-функций. Лемма о хешировании для 2t-независимых хеш-функций. Сравнение сложности NP-задач. Приближенный подсчет числа подсказок.

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

Другие лекции курса

10