Nikolay Konstantinovich Vereshchagin - Curriculum Vitae#
Current aliation
- Professor at Lomonossov Moscow State University
Research areas
- Computational complexity, Kolmogorov complexity, Shannon entropy, tilings.
Degrees and ranks earned
- The rank of Full Professor was granted in March 1997 by Ministry of Education of Russian Federation
- Degree of Doctor of physical and mathematical sciences (Habilitation) received in 1996. Thesis Relativizability in Structural Complexity Theory defended at Moscow State University in October 1995
- Degree of Candidate of physical and mathematical sciences (Ph.D.) received in 1987. Thesis Algorithmic Problems for Linear Recursive Sequences defended at Moscow State University in October 1986 (Ph.D. advisor: Professor V. A. Uspensky)
Education
- Moscow State University, Faculty of Mechanics and Mathematics
- Student: 9/19766/1981
- Ph.D. student: 10/198110/1984