Search for Research

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

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

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

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

Все 92 в OpenAlex

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

  • Two-Person Positive Shortest Path Games Have Nash Equilibria in Pure Stationary Strategies2026
  • Growing Trees and Amoebas’ Replications2025
  • Avoidability Beyond Paths2025
  • Disjunctive Complexity2025
  • Automata Equipped with Auxiliary Data Structures and Regular Realizability Problems2024
  • Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs2012
  • Orbits of Linear Maps and Regular Languages2011
  • Commutative version of the local Hamiltonian problem and common eigenspace problem2005 · аннотация

    We study the complexity of a problem Common Eigenspace --- verifying consistency of eigenvalue equations for composite quantum systems. The input of the problem is a family of pairwise commuting Hermitian operators…

Наукометрия

11h-index
92публикаций
453цитирований

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

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

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

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

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

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