Элементарный асимптотический анализ
Асимптотический анализ и теория вероятностей


Что: Лекция
Когда: Среда, 13 сентября 2017, 18:30–20:00
Где: Таймс, ауд. с чёрными досками

Описание

Асимптотики сумм и рекуррентных последовательностей. Теорема Штольца. Оценки и асимптотики для комбинаторных величин. Элементарные оценки факториалов, биномиальных коэффициентов и пр. Формула Стирлинга (без доказательства).

  • Грин Д., Кнут Д. Математические методы анализа алгоритмов. М., Мир, 1989.
  • Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. М., Мир, 1998.
  • Odlyzko A. M. Asymptotic Enumeration Methods. Глава из книги Handbook of Combinatorics, vol. 2, R. L. Graham, M. Groetschel and L. Lovasz, eds., Elsevier, 1995, pp. 1063–1229.