Vyalyi
Title
Cited by
Cited by
Year
Classical and quantum computation
AY Kitaev, A Shen, MN Vyalyi, MN Vyalyi
American Mathematical Soc., 2002
12282002
Construction of contour trees in 3D in O(n log n) steps
SP Tarasov, MN Vyalyi
Proceedings of the fourteenth annual symposium on Computational geometry, 68-75, 1998
1201998
Commutative version of the k-local Hamiltonian problem and common eigenspace problem
S Bravyi, M Vyalyi
arXiv preprint quant-ph/0308021, 2003
742003
Qma= pp implies that pp contains ph
M Vyalyi
ECCCTR: Electronic Colloquium on Computational Complexity, technical reports, 2003
462003
Characterizing (quasi-) ultrametric finite spaces in terms of (directed) graphs
V Gurvich, M Vyalyi
Discrete Applied Mathematics 160 (12), 1742-1756, 2012
272012
Classical and quantum computing
G Jaeger
Quantum Information: An Overview, 203-217, 2007
182007
Semidefinite programming and arithmetic circuit evaluation
SP Tarasov, MN Vyalyi
Discrete applied mathematics 156 (11), 2070-2078, 2008
162008
Orbits of linear maps and regular languages
S Tarasov, M Vyalyi
International Computer Science Symposium in Russia, 305-316, 2011
122011
Klassicheskie i kvantovye vychisleniia
AY Kitaev, A Shen, MN Vyalyi
MTsNMO-CheRo, 1999
111999
The stability of the Voronoi diagram
MN Vyalyi, EN Gordeyev, SP Tarasov
Computational mathematics and mathematical physics 3 (36), 405-414, 1996
111996
Нижняя оценка мощности области определения универсальных функций для класса линейных булевых функций
АА Вороненко, МН Вялый
Дискретная математика 28 (4), 50-57, 2016
9*2016
Classical and Quantum Computation (Graduate Studies in Mathematics vol 47)(Providence, RI: American Mathematical Society)
AY Kitaev, AH Shen, MN Vyalyi
92002
On regular realizability problems
MN Vyalyi
Problems of Information Transmission 47 (4), 342-352, 2011
82011
On models of a nondeterministic computation
MN Vyalyi
International Computer Science Symposium in Russia, 334-345, 2009
82009
Identical relations in symmetric groups and separating words with reversible automata
RA Gimadeev, MN Vyalyi
International Computer Science Symposium in Russia, 144-155, 2010
72010
Efficient algorithms for sparse cyclotomic integer zero testing
Q Cheng, SP Tarasov, MN Vyalyi
Theory of Computing Systems 46 (1), 120-142, 2010
72010
Ultrametrics, trees, and bottleneck arcs
V Gurvich, M Vyalyi
Math. Ed. Moscow: MCNMO 3 (16), 75-88, 2012
62012
Orbits of linear maps and regular languages
MN Vyalyi, SP Tarasov
Journal of Applied and Industrial Mathematics 5 (3), 448, 2011
62011
Regular realizability problems and context-free languages
A Rubtsov, M Vyalyi
International Workshop on Descriptional Complexity of Formal Systems, 256-267, 2015
52015
Locally monotone Boolean and pseudo-Boolean functions
M Couceiro, JL Marichal, T Waldhauser
Discrete Applied Mathematics 160 (12), 1651-1660, 2012
52012
The system can't perform the operation now. Try again later.
Articles 1–20