Лекция 3. Оценки и асимптотики для комбинаторных величин

compscicenter.ru/
Понятие об энтропии. Асимптотики для биномиальных коэффициентов и прочее. Оценки сумм биномиальных коэффициентов. Замена сумм интегралами в асимптотических оценках. Преобразование Абеля. Примеры: гармонические числа, постоянная Эйлера, суммирование по простым числам и т.д.
Лекция №3 в курсе "Асимптотический анализ и теория вероятностей", осень 2016
Преподаватель курса: Александр Игоревич Храбров
Страница лекции на сайте CS центра: goo.gl/GJRZms

[@igorgavrilov1832]

Замена сумм интегралом уж очень напоминает тест Колмогорова-Смирнова на нормальность

[@anseltisnightmare]

много ошибок к сожалению