Вы здесь

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

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

Независимые события и случайные величины, неравенство Чебышева, закон больших чисел для попарно независимых случайных величин, закон больших чисел для t-независимых случайных величин. Оценки Чернова-Хоефдинга. Маленькие k-независимые множества и их применение для поиска набора, выполняющего 7/8 дизъюнктов. Конструкция 2-независимого множества.

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

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

10