City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Введение в теорию вероятностей и вероятностный метод
Probabilistic methods in computations

What: Lecture
When: Sunday, 15 February 2015, 11:15–12:50
Where: ПОМИ РАН

Description

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

Video