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