Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Введение в теорию вероятностей и вероятностный метод
Вероятностные методы в вычислениях


Что: Лекция
Когда: Воскресенье, 19 февраля 2012, 13:00–14:35
Где: ПОМИ РАН

Описание

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

Видео