Degree:
Candidate of physical and mathematical sciences (Ph.D.)
received in 2001. Thesis
"Inequalities for Kolmogorov Complexity and Common Information"
defended at Moscow State University in 2001
(Ph.D. adviser: Professor N. K. Vereshchagin).