Исследования
Мои научные интересы лежат на стыке дискретной математики, теории автоматов и теоретической информатики. Меня интересуют как строгие математические модели, так и их связь с алгоритмическими и прикладными задачами.
Основные направления
Линейные автоматы и вопросы полноты
Исследую алгебраические свойства линейных автоматов, в том числе вопросы полноты конечных систем автоматов над подкольцами рациональных чисел. Этому направлению посвящена кандидатская диссертация 2022 года «Линейные автоматы над подкольцами рациональных чисел».
Дискретная математика и алгоритмы на графах
Занимаюсь комбинаторными методами, алгоритмами на графах и их применением к задачам синтеза БИС. Участвую в курсах, связывающих графовые модели с задачами укладки и логического синтеза схем.
Эффективный поиск и машинное обучение
Также работаю с практическими методами поиска по сходству в многомерных пространствах, нейронными сетями и кодами коррекции ошибок. Этим темам посвящены недавние доклады на семинарах.