Search for Research

Чем занимается

Ключевые темы по публикациям: Вычислимость, логика и алгоритмы искусственного интеллекта; Теория полугрупп и автоматов; Закон Бенфорда и выявление мошенничества; Алгоритмы и сжатие данных; Машинное обучение и алгоритмы.

Темы посчитаны по публикациям в OpenAlex; научный руководитель их не подтверждал

Выбранные работы

Все 163 в OpenAlex

Часть публикаций из профиля, по году от новых к старым. Это не полный список последних работ автора; работы без года — в конце.

  • Total conditional complexity of certain objects2025
  • Goodman-Strauss theorem revisited2025
  • Chair of Mathematical Logic and Theory of Algorithms2025
  • Полудуплексная коммуникационная сложность с противником может быть меньше классической коммуникационной сложности2025
  • Half-duplex communication complexity with adversary can be less than the classical communication complexity2025
  • 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…

  • 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…

Наукометрия

20h-index
163публикаций
1 920цитирований

Написать научруку

Email не найден в открытых источниках — поищи на странице вуза или в последних статьях.

Предложена самая свежая из выбранных работ профиля. Упомяни её, только если прочитал(а) и видишь связь со своей задачей.

Шаблон письма

Здравствуйте, [Имя Отчество]! Я студент(ка) [курс, факультет, вуз]. Мне интересна тема [опишите интересы своими словами]. Хочу решать задачу: [какую задачу хочу решать / тема ВКР]. Хочу обсудить возможность выполнить научную работу под вашим руководством. Буду благодарен(на) за ответ — готов(а) рассказать о себе подробнее и прислать резюме. С уважением, [Имя Фамилия]

Замени поля в квадратных скобках своими данными и отправь письмо из своей почты. Копирование сохраняет черновик и не отправляет письмо научруку.