Nikolay Konstantinovich Vereshchagin#
Membership Number: | 3786 |
Membership type: | ORDINARY |
Section: | INFORMATICS |
Elected: | 2014 |
Main Country of Residence: | RUSSIA |
Homepage(s): | http://lpcs.math.msu.su/~ver |
Present and Previous Positions
- Moscow State University, Faculty of Mechanics and Mathematics. Assistant 10/19848/1991, Senior lecturer, 9/19911/1992. Associate Professor (half-time) 2/19928/1997. Professor, 9/1998
- Poncelet Lab at Moscow Independent University, 01/2005
- Yandex, School od Data Analysis, Professor, 9/2007
- Higher School of Economics, Dept. of Mathematics, Professor 9/2013
- Maimonid State academy, Professor, 10/1996 - 8/1998
- Institute of New Technologies in Education. Head scientist, 2/1992 9/1996
Fields of Scholarship
- Computational complexity
- Kolmogorov complexity
- Shannon entropy
- Tilings
- Decidable theories