“Андрей Андреевич Марков (к столетию со дня рождения)”, Дискрет. матем., 16:1 (2004), 3–8 ; “Andrei Andreevich Markov (on the centenary of his birth)”, Discrete Math. Appl., 14:1 (2004), 1–6
А. К. Звонкин, Л. А. Левин, “Сложность конечных объектов и обоснование понятий информации и случайности с помощью теории алгоритмов”, УМН, 25:6(156) (1970), 85–127 ; A. K. Zvonkin, L. A. Levin, “The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms”, Russian Math. Surveys, 25:6 (1970), 83–124
А. А. Марков, “О нормальных алгорифмах, связанных с вычислением булевых функций”, Изв. АН СССР. Сер. матем., 31:1 (1967), 161–208 ; A. A. Markov, “Normal algorithms connected with the computation of boolean functions”, Math. USSR-Izv., 1:1 (1967), 151–194