Название спецкурса на русском языке
Элементы аналитической комбинаторики
Перевод названия курса на английский язык
Elements of analytic combinatorics
Целевая аудитория
2 курс
3 курс
4 курс
5 курс
6 курс
Аспиранты
Подразделение
[Кафедра дискретной математики]
Семестр
Полгода (осень)
Тип курса
Спецкурс по выбору кафедры
Учебный год
2021/22
Аудитория
[Неприменимо]
Аннотация
Рассматривается использование методов комплексного анализа и теории аналитических функций для решения комбинаторных задач — нахождения асимптотики коэффициентов производящих функций. Доказываются теоремы об асимптотике числа комбинаторных объектов, допускающих регулярное или контекстно-свободное описание.