Лекция 1 | Вероятностные методы в вычислениях (2015) | Лекториум

1 514
42.1
Опубликовано 6 мая 2015, 10:55
Лекция 1 | Курс: Вероятностные методы в вычислениях (2015) | Лектор: Дмитрий Ицыксон | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: lektorium.tv/lecture/26031

Введение в теорию вероятностей и вероятностный метод.

Вероятностное пространство. Простейшие свойства вероятности. Вероятностный метод. Эффективная монотонная схема для функции голосования. Линейность математического ожидания. Набор, выполняющий 7/8 дизъюнктов, неравенство Маркова.

Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
жизньигрыфильмывесельеавтотехномузыкаспортедаденьгистройкаохотаогородзнанияздоровьекреативдетское