do.unicyb.kiev.ua

  • Збільшення розміру шрифта
  • Звичайний розмір шрифта
  • Зменшити розмір шрифта

Якимів Р.Я. Математичні основи ймовірнісного аналізу алгоритмів

Друк PDF

4 курс, 2 семестр 2016-2017 навчального року.

Конспект лекцій (Лекції 1-10) до  спецкурсу "Математичні основи ймовірнісного аналізу алгоритмів" (цей курс є вступом до курсу "Ймовірнісний аналіз алгоритмів").

Приклади типових задач.

Література до курсу (всі джерела можуть бути завантажені):

  1. G.H. Hardy (1910). "Orders of infinity", Cambridge Tracts in Mathematics and Mathematical Physics, No. 12.
  2. P. Flajolet, R. Sedgewick (2009). "Analytic Combinatorics", Cambridge University Press, 810 p.
  3. R. Neininger (2012). "Probabilistic analysis of algorithms, stochastic fixed-point equations and ideal metrics", Lecture Notes.
  4. Д. Грин, Д. Кнут (1987). "Математические методы анализа алгоритмов", М.:Наука, 120 с.
  5. В.М. Золотарев (1986). "Современная теория суммирования независимых случайных величин", М.:Наука, 417 с.
  6. O. Marynych (2011). "Stochastic Recurrences and Their Applications to the Analysis of Partition-Valued Processes", Utrecht University,