лекция 5 | Асимптотический анализ и теория вероятностей | Александр Храбров | CSC | Для Лекториума

Асимптотический анализ и теория вероятностей, лекция 5, Курс: Асимптотический анализ и теория вероятностей, Лектор: Александр Храбров, Организаторы: -Computer Science Center Смотрите это видео на Лекториуме: https://lektorium.tv/lecture/13999 ПРОИЗВОДЯЩИЕ ФУНЦКИИ.Применение степенных рядов и производящих функций для доказательства комбинаторных тождеств. Производящие функции для биномиальных коэффициентов. Произведение Адамара. Взаимно рекуррентные последовательности.Ландо С.К.Лекции о производящих функциях. М., МЦНМО, 2004.Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. М., Мир, 1998.Greene D.H., Knuth D.E. Mathematics for the Analysis of Algorithms. Birkhauser, 1990.  Страница лекции на сайте Computer Science Center.  Другие курсы на эту тему доступны тут https://lektorium.tv/medialibrary Подписывайтес на канал: http://www.youtube.com/channel/UCxAGkrJYNlpC1jfnJvE_6Lw Следите за новостями: https://vk.com/openlektorium https://www.facebook.com/groups/Lektorium/