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

Обязательный курс первого семестра для отделения Computer Science.

Преподаватель - д.ф.-м.н. А.М.Райгородский.

Основы перечислительной комбинаторики

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

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

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

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

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

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

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

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

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

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

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

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