Чем занимается
Ключевые темы по публикациям: Вычислимость, логика и алгоритмы искусственного интеллекта; Теория полугрупп и автоматов; Алгоритмы и сжатие данных; Закон Бенфорда и выявление мошенничества; Вычислительная сложность и алгоритмы на графах.
Темы посчитаны по публикациям в OpenAlex; научный руководитель их не подтверждал
Выбранные работы
Все 62 в OpenAlexЧасть публикаций из профиля, по году от новых к старым. Это не полный список последних работ автора; работы без года — в конце.
- All Kolmogorov complexity functions are optimal, but are some more optimal?2025
- Space-bounded online Kolmogorov complexity is additive2025
- Space-Bounded Online Kolmogorov Complexity is Additive2025
- Efficient Mixed Integer Linear Programming Approaches to Dynamic Path Restoration2024
- Universal almost Optimal Compression and Slepian-wolf Coding in Probabilistic Polynomial Time2022
Linear List-Approximation for Short Programs (or the Power of a Few Random Bits)2014 · аннотациясвернуть
A c-short program for a string x is a description of x of length at most C(x) + c, where C(x) is the Kolmogorov complexity of x. We show that there exists a randomized algorithm that constructs a list of n elements that…
Short Lists with Short Programs in Short Time2013 · аннотациясвернуть
Given a machine U, a c-short program for x is a string p such that U(p) = x and the length of p is bounded by c + (the length of a shortest program for x). We show that for any universal machine, it is possible to…
- Mapping of horizontal refrigerant two-phase flow patterns based on clustering of capacitive sensor signals2010
Наукометрия
Написать научруку
Email не найден в открытых источниках — поищи на странице вуза или в последних статьях.
Предложена самая свежая из выбранных работ профиля. Упомяни её, только если прочитал(а) и видишь связь со своей задачей.
Шаблон письма
Здравствуйте, [Имя Отчество]! Я студент(ка) [курс, факультет, вуз]. Мне интересна тема [опишите интересы своими словами]. Хочу решать задачу: [какую задачу хочу решать / тема ВКР]. Хочу обсудить возможность выполнить научную работу под вашим руководством. Буду благодарен(на) за ответ — готов(а) рассказать о себе подробнее и прислать резюме. С уважением, [Имя Фамилия]
Замени поля в квадратных скобках своими данными и отправь письмо из своей почты. Копирование сохраняет черновик и не отправляет письмо научруку.