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