Маринич О.В. Ймовірнісний аналіз алгоритмів

Друк

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

Конспект лекцій до  спецкурсу "Ймовірнісний аналіз алгоритмів".

Додаткові матеріали до спецкурсу.

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

  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,