Дискретный анализ и теория вероятностей

Raigorodsky
Курс лекций ШАД "Дискретный анализ и теория вероятностей".
Лектор А.М.Райгородский
Основы перечислительной комбинаторики


Обобщенная функция Мёбиуса и асимптотики

Деревья и унициклические графы

Разбиение чисел на слагаемые

Производящие функции и линейные рекуррентные соотношения

Хроматические числа графов и Кнезеровский граф

Классическое определение вероятности, схема Бернулли и их применение

Локальная лемма Ловаса. Начала теории вероятностей

Локальная лемма Ловаса. Теория вероятностей

Распределения случайных величин

Предельные теоремы

Предельные теоремы (продолжение)

Размерность Вапника-Червоненкиса

Рекомендуемая литература