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

Описание: Лекция 2 | Курс: Вероятностные методы в вычислениях | Лектор: Дмитрий Ицыксон | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: https://lektorium.tv/lecture/13568

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

Подписывайтесь на канал: https://www.lektorium.tv/ZJA
Следите за новостями:
https://vk.com/openlektorium
  / openlektorium