Vereshchagin Nikolay Konstantinovich

Nikolay Konstantinovich Vereshchagin is a Professor at Lomonosov Moscow State University's Faculty of Mechanics and Mathematics. He also holds affiliations with the Poncelet Lab (since 2005), Yandex School of Data Analysis (since 2007), and Higher School of Economics (since 2013).

• Education: Moscow State University (Faculty of Mechanics and Mathematics)
• Degrees: Ph.D. (1987), Doctor of Physical and Mathematical Sciences (1996), Full Professor (1997)

His research focuses on computational complexity, Kolmogorov complexity, Shannon entropy, and tiling problems. His work connects algorithmic information theory with machine learning, cryptography, and theoretical computer science.

Publications demonstrate expertise in algorithmic statistics, oracle complexity, and randomness foundations, with collaborations in theoretical computer science journals and conferences like CiE (Computability in Europe).