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

Вероятностное пространство. Простейшие свойства вероятности. Вероятностный метод. Эффективная монотонная схема для функции голосования. Линейность математического ожидания. Набор, выполняющий 7/8 дизъюнктов, неравенство Маркова.Страница лекции на сайте Computer Science клуба: Курс: Вероятностные методы в вычислениях Лектор: Дмитрий Ицыксон Канал: Computer Science клуб при ПОМИ РАН ID 13567 Смотрите это видео на Лекториуме. Удобный поиск и общение с