Vyalyi
Title
Cited by
Cited by
Year
Classical and quantum computation
AY Kitaev, A Shen, MN Vyalyi, MN Vyalyi
American Mathematical Soc., 2002
13182002
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
1261998
Commutative version of the k-local Hamiltonian problem and common eigenspace problem
S Bravyi, M Vyalyi
arXiv preprint quant-ph/0308021, 2003
802003
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
302012
Classical and quantum computing
G Jaeger
Quantum Information: An Overview, 203-217, 2007
222007
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
132011
Klassicheskie i kvantovye vychisleniia
AY Kitaev, A Shen, MN Vyalyi
MTsNMO-CheRo, 1999
121999
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
On regular realizability problems
MN Vyalyi
Problems of Information Transmission 47 (4), 342-352, 2011
92011
Classical and Quantum Computation (Graduate Studies in Mathematics vol 47)(Providence, RI: American Mathematical Society)
AY Kitaev, AH Shen, MN Vyalyi
92002
Efficient algorithms for sparse cyclotomic integer zero testing
Q Cheng, SP Tarasov, MN Vyalyi
Theory of Computing Systems 46 (1), 120-142, 2010
82010
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
Regular realizability problems and context-free languages
A Rubtsov, M Vyalyi
International Workshop on Descriptional Complexity of Formal Systems, 256-267, 2015
62015
Locally monotone Boolean and pseudo-Boolean functions
M Couceiro, JL Marichal, T Waldhauser
Discrete Applied Mathematics 160 (12), 1651-1660, 2012
62012
Ultrametrics, trees, and bottleneck arcs
V Gurvich, M Vyalyi
Math. Ed., Moscow: MCNMO 3 (16), 75-88, 2012
62012
Пфаффианы или искусство расставлять знаки…
МН Вялый
Математическое просвещение 9 (0), 129-142, 2005
62005
The system can't perform the operation now. Try again later.
Articles 1–20