M. Vyalyi
Высшая школа экономики
- semigroups and automata theory
- Complexity and Algorithms in Graphs
- Computability, Logic, AI Algorithms
- Advanced Graph Theory Research
- Quantum Computing Algorithms and Architecture
Чем занимается
Ключевые темы по публикациям: semigroups and automata theory; Complexity and Algorithms in Graphs; Computability, Logic, AI Algorithms; Advanced Graph Theory Research; Quantum Computing Algorithms and Architecture.
Последние работы
Все 92 в OpenAlexConstruction of contour trees in 3D in O(n log n) steps1998 · аннотациясвернуть
Article Free Access Share on Construction of contour trees in 3D in O(n log n) steps Authors: Sergey P. Tarasov Computing Center of RAS, Vavilova 40, 117967 Moscow GSP-1, Russia Computing Center of RAS, Vavilova 40,…
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…
- Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs2012
QMA=PP implies that PP contains PH2003 · аннотациясвернуть
We consider possible equality QMA = PP and give an argument against it. Namely, this equality implies that PP contains PH. The argu-ment is based on the strong form of Toda's theorem and the strengthening of the proof…
- Orbits of Linear Maps and Regular Languages2011
- Two-Person Positive Shortest Path Games Have Nash Equilibria in Pure Stationary Strategies2026
- Growing Trees and Amoebas’ Replications2025
- Avoidability Beyond Paths2025
Наукометрия
Написать научруку
Email не найден в открытых источниках — поищи на странице вуза или в последних статьях.
Шаблон письма
Здравствуйте, M. Vyalyi! Я студент(ка) [курс, факультет, вуз]. Мне интересна тема [опишите интересы своими словами]. Прочитал(а) вашу работу «Construction of contour trees in 3D in O(n log n) steps» (1998) — она близка к тому, чем я хочу заниматься. Хочу обсудить возможность выполнить научную работу под вашим руководством. Буду благодарен(на) за ответ — готов(а) рассказать о себе подробнее и прислать резюме. С уважением, [Имя Фамилия]
На этапе теста письмо отправляешь сам из своей почты. Отправка из сервиса и статусы заявок — скоро.