Теория вероятностей — различия между версиями
м (→Формулы расчёта вероятности) |
(→Формулы расчёта вероятности) |
||
| Строка 22: | Строка 22: | ||
*[[Парадоксы теории вероятностей]]<tex>^\star</tex> | *[[Парадоксы теории вероятностей]]<tex>^\star</tex> | ||
*[[Схема Бернулли]]<tex>^\star</tex> | *[[Схема Бернулли]]<tex>^\star</tex> | ||
| + | *[[Локальная лемма Ловаса]]<tex>^\star</tex> | ||
== Марковские цепи == | == Марковские цепи == | ||
Версия 23:35, 5 апреля 2020
Содержание
Теория вероятностей
Базовые определения
- Вероятностное пространство, элементарный исход, событие
- Независимые события
- Условная вероятность
- Дискретная случайная величина
- Независимые случайные величины
- Математическое ожидание случайной величины
- Ковариация случайных величин
- Корреляция случайных величин
Формулы расчёта вероятности
- Формула полной вероятности
- Формула Байеса
- Дисперсия случайной величины
- Неравенство Маркова
- Граница Чернова
- Энтропия случайного источника
- Симуляция одним распределением другого
- Арифметическое кодирование
- Парадоксы теории вероятностей
- Схема Бернулли
- Локальная лемма Ловаса
Марковские цепи
Основные определения и свойства
- Марковская цепь
- Теорема о поглощении
- Фундаментальная матрица
- Математическое ожидание времени поглощения
- Расчет вероятности поглощения в состоянии
- Эргодическая марковская цепь
- Регулярная марковская цепь
- Примеры использования Марковских цепей
- Скрытые Марковские модели
