Изменения

Перейти к: навигация, поиск

Локальная лемма Ловаса

50 байт убрано, 23:31, 5 апреля 2020
Локальная лемма Ловаса
== Локальная лемма Ловаса ==
 
Бывают примеры, когда очень мала вероятность самого события, но тем не менее можно утверждать, что оно заведомо произойдет. Например, если каждое из большого количества независимых событий происходит с положительной вероятностью, то с положительной ''(но возможно очень маленькой)'' вероятностью произойдут все они одновременно. Следующая важная теорема обобщает это наблюдение на случай “слабо зависимых” событий.
Анонимный участник

Навигация