Вероятностные методы в вычислениях. Лекция 1
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
15.02.15
Дата публикации:
30.04.15
Код для блога:
Введение в теорию вероятностей и вероятностный метод
Вероятностное пространство. Простейшие свойства вероятности. Вероятностный метод. Эффективная монотонная схема для функции голосования. Линейность математического ожидания. Набор, выполняющий 7/8 дизъюнктов, неравенство Маркова.
Страница лекции на сайте Computer Science Center
Другие лекции курса
11