Вероятностные методы в вычислениях. Лекция 4
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
01.03.11
Дата публикации:
11.03.12
Код для блога:
k-независимые хеш-функции, конструкции. Основная лемма о хешировании для попарно независимых хеш-функций. Лемма о хешировании для 2t-независимых хеш-функций. Сравнение сложности NP-задач. Приближенный подсчет числа подсказок.
Страница лекции на сайте Computer Science клуба
Другие лекции курса
10