Nikolay Vereshchagin
Высшая школа экономики
- Computability, Logic, AI Algorithms
- semigroups and automata theory
- Benford’s Law and Fraud Detection
- Algorithms and Data Compression
- Machine Learning and Algorithms
Чем занимается
Ключевые темы по публикациям: Computability, Logic, AI Algorithms; semigroups and automata theory; Benford’s Law and Fraud Detection; Algorithms and Data Compression; Machine Learning and Algorithms.
Последние работы
Все 163 в OpenAlex- Inequalities for Shannon Entropy and Kolmogorov Complexity2000
Kolmogorov's Structure Functions and Model Selection2004 · аннотациясвернуть
In 1974, Kolmogorov proposed a nonprobabilistic approach to statistics and model selection. Let data be finite binary strings and models be finite sets of binary strings. Consider model classes consisting of models of…
A new class of non-Shannon-type inequalities for entropies2002 · аннотациясвернуть
In this paper we prove a countable set of non-Shannon-type linear information inequalities for entropies of discrete random variables, i.e., information inequalities which cannot be reduced to the "basic" inequality I(X…
Kolmogorov Complexity and Algorithmic Randomness2017 · аннотациясвернуть
International audience
On Computation and Communication with Small Bias2007 · аннотациясвернуть
We present two results for computational models that allow error probabilities close to 1/2. First, most computational complexity classes have an analogous class in communication complexity. The class PP in fact has…
- Total conditional complexity of certain objects2025
- Goodman-Strauss theorem revisited2025
- Chair of Mathematical Logic and Theory of Algorithms2025
Наукометрия
Написать научруку
Email не найден в открытых источниках — поищи на странице вуза или в последних статьях.
Шаблон письма
Здравствуйте, Nikolay Vereshchagin! Я студент(ка) [курс, факультет, вуз]. Мне интересна тема [опишите интересы своими словами]. Прочитал(а) вашу работу «Inequalities for Shannon Entropy and Kolmogorov Complexity» (2000) — она близка к тому, чем я хочу заниматься. Хочу обсудить возможность выполнить научную работу под вашим руководством. Буду благодарен(на) за ответ — готов(а) рассказать о себе подробнее и прислать резюме. С уважением, [Имя Фамилия]
На этапе теста письмо отправляешь сам из своей почты. Отправка из сервиса и статусы заявок — скоро.