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

Курс «Дискретный анализ» рассчитан на студентов второго курса технических ВУЗов, в МФТИ курс читается на ФИВТ специальности ПМИ. Лекции читает доктор физико-математических наук, профессор Московского физико-технического института Андрей Михайлович Райгородский.

Для понимания данного курса необходимы знания основ комбинаторики и теории чисел.

Обсуждаются разнообразные достижения в области комбинаторики, экстремальной комбинаторики, теории графов, теории гиперграфов, а так же других современных дискретных структур, которые необходимы для приложений и алгоритмов.

Описываются современные методы работы с этими структурами, такие как: вероятностный метод в комбинаторике, методы случайных графов, линейный алгебраический метод в комбинаторике, топологический метод и другие.

Данный курс лекций уникален за счет насыщенности и многообразия рассматриваемого материала, в настоящий момент аналогов нет.